C++动态数组

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++动态数组，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2183字，纯文字阅读大概需要4分钟。

内容图文

开发工具与关键技术： Visual Studio / C++
作者：何文涛
撰写时间：2019-7-15

下面我就举了个简单的例子来进行对动态数组的演示：
方法定义部分：
//结构体
struct Dynamic_Array
{
int* padd;//数组地址
int size;//当前数组个数
int capacity;//最大容量
};
Dynamic_ArrayInit_Array();//初始化
void Push_Array(Dynamic_Array arr, int value); //插入
void Print_Array(Dynamic_Array* arr); //输出
定义结构体Dynamic_Array，里面包含的有int*类型的padd作为数据地址，int类型的size作用于计算数组的元素个数，而int类型的capacity则是用来表示数组容量，下面定义了3个方法，分别用于初始化，插入元素和输出数组，首先初始化就是初始化三个变量，插入则是负责把元素插入到数组里并带了两个参数，一个是指针，另一个是int类型的变量放传过来需要插入的元素。输出则只是带了一个指针的参数。

方法实现部分：
//初始化
Dynamic_ArrayInit_Array()
{
Dynamic_ArraymyArray = new Dynamic_Array;
myArray->size = 0;
myArray->capacity = 20;
myArray->padd = new int[myArray->capacity];
return myArray;
}
初始化部分，为指针myArray分配一个内存，用这个指针来进行对数据的初始化，并为数组也分配了一个内存，返回指针myArray。
void Push_Array(Dynamic_Array* arr, int value) //插入
{
if (arr->capacity == arr->size)
{
int* ass = new int[arr->capacity *= 2];
memcpy(ass, arr->padd, (arr->capacity / 2)sizeof(int));
delete(arr->padd);
arr->padd = ass;
}
arr->padd[arr->size] = value;
arr->size++;
}
插入操作，首先拿数组容量对比长度判断数组容量是否够大，如果不够就新增多一个数组其容量为原来数组的两倍，并通过拷贝函数把原来的数据拷到新的容器再把原来的容器释放掉，如果容器足够大，就直接把元素插入到动态数组里面。
void Print_Array(Dynamic_Array arr) //输出
{
for (int i = 0; i < arr->size; i++)
{
cout << arr->padd[i] << ends;
}
cout << endl;
}
输出方法，通过for循环来进行把数组逐个遍历输出。

Main主函数部分：
void main()
{
Dynamic_Array*Array= Init_Array();//创建动态数组
for (int i = 1; i <= 15; i++)
{
Push_Array(Array,i);//插入数据
}
Print_Array(Array); //输出
}
首先调用初始化的方法，通过结构体进行创建动态数组指针，指针指向方法Init_Array()，再通过for循环进行调用插入方法Push_Array（）进行数据的插入。参数为指针和插入的数据变量i。后面再调用了方法Print_Array(Array)进行输出。

输出结果：

由以上代码功能，输出新增了1到15的顺序的数组，所以输出也为1-15的顺序数据。

内容总结

以上是互联网集市为您收集整理的C++动态数组全部内容，希望文章能够帮你解决C++动态数组所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端