1,动态数组
动态数组是一种可以根据需要动态增长或缩小大小的数组,通常使用 malloc() 和 free() 函数或其他类似的内存分配和释放函数来实现。动态数组的大小可以在运行时确定,并且可以根据需要自动调整大小,这使得它们比静态数组更灵活。动态数组的操作类似于静态数组,可以使用索引操作元素,在内存中是连续存储的。使用动态数组可以方便地管理内存,提高代码的灵活性和可维护性。
2, 动态数组的操作
1,动态数组的创建
1.创建空数组
vector< type > name
2.创建一个有几个数的数组
vector < type > name(几个, 数值)
3. 复制数组,迭代器方法
vector < type > name ( name2 )
#include <iostream>
#include <vector>
using namespace std ;
int main ()
{
int n ;
//1 . 空数组
vector <int> name ;
//2, 简单的赋值
vector <int> an(3,4) ;
vector <int> ansf(4) ;
// 3,完成简单的赋值的操作
vector <int> ans(an) ;
vector<int> ans ( b.begin(),b.end());
return 0 ;
}
3,动态数组的操作
动态数组的插入,弹出操作
//压入操作
q.push_back()
//压入操作
q.push_back()
都是对最后一位进行的操作
头,尾结点的弹出
//头结点
cout << q.front() << endl ;
//尾结点
cout << q.back() << endl;
大小函数
cout << q.size() << endl ;
插入操作INSERT
我们知道一切的插入操作实际上都是一种迭代器的操作,所以我们一般使用find函数来寻找迭代器的位置
vector <int> :: iterator itr = find( a,begin() , a.end() , 1) ;
//第一种方式
vector <int> :: iterator it = a,beign() + 34 ;
- 插入一个数据
q.insert(itr , a);
- 插入一组(几个,数字几)数据
q.insert(itr , 2, 6) ;
- 插入迭代器地址
q.insert( itr , v.beign() , v.end() ) ;
4,元素特有的特性
数组性质的调用