C++ vector容器用法
vector容器基本内涵
vector数据结构和数组非常相似,也称为单端数组
vector与普通数组区别 在于数组是静态空间,而vector可以动态扩展
动态扩展:
并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间
vector声明(构造函数)
vector<T> v;
//采用模板实现类实现,默认构造函数vector(v.begin(), v.end());
//将v[begin(), end())区间中的元素拷贝给本身。vector(n, elem);
//构造函数将n个elem拷贝给本身。vector(const vector &vec);
//拷贝构造函数。
vector赋值
vector& operator=(const vector &vec);
//重载等号操作符assign(beg, end);
//将[beg, end)区间中的数据拷贝赋值给本身。assign(n, elem);
//将n个elem拷贝赋值给本身。
vectord容量和大小
empty();
//判断容器是否为空capacity();
//容器的容量size();
//返回容器中元素的个数resze(int num);
//重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。resize(int num, elem);
//重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除
vector插入和删除
push_back(ele);
//尾部插入元素elepop_back();
//删除最后一个元素insert(const_iterator pos, ele);
//迭代器指向位置pos插入元素eleinsert(const_iterator pos, int count,ele);
//迭代器指向位置pos插入count个元素eleerase(const_iterator pos);
//删除迭代器指向的元素erase(const_iterator start, const_iterator end);
//删除迭代器从start到end之间的元素clear();
//删除容器中所有元素
vector数据存取
at(int idx);
//返回索引idx所指的数据operator[];
//返回索引idx所指的数据front();
//返回容器中第一个数据元素back();
//返回容器中最后一个数据元素
vector预留空间
预留空间是为了减少vector在动态扩展容量时的扩展次数
reserve(int len);
//容器预留len个元素长度,预留位置不初始化,元素不可访问。
vector互换容器
实现两个容器内元素进行互换
swap(vec);
// 将vec与本身的元素互换
用途: 收缩内存(避免浪费内存空间)
vector<int> v;
for (int i = 0; i < 100000; i++) {
v.push_back(i);
}
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
v.resize(3);
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
看这样一个例子,v的大小为100000,但是v的容量为138255;容量是自动随机开辟的,为了后续存储的方便,容量一般都要比实际大小size要大。如果此时我们用resize减小大小到3,可以看到size变为了3,但是容量还是138255,这浪费了太多内存,为了避免这种情况,可以利用swap,收缩内存。
//收缩内存
vector<int>(v).swap(v); //匿名对象
cout << "v的容量为:" << v.capacity() << endl;
cout << "v的大小为:" << v.size() << endl;
方法很简单:vector<int>(v).swap(v); //匿名对象
这里定义了一个匿名对象vector< int >用拷贝构造的方法把resize后的v传入,此时的匿名对象的大小和容量都是3,然后swap和v交换容器,此时的v的容量大小都是3,匿名对象的容量是138255,但是匿名对象的特点是创建完后自动释放内存,所以多出来的138255容量就会被自动回收,这样就完成了收缩内存,避免浪费