c++自学笔记

vector

当需要使用数组的情况下，可以考虑使用vector

 1.特点：

 (1) 一个动态分配的数组(当数组空间内存不足时，都会执行: 分配新空间-复制元素-释放原空间);

 (2) 当删除元素时，不会释放限制的空间，所以向量容器的容量(capacity)大于向量容器的大小(size);

 (3) 对于删除或插入操作，执行效率不高，越靠后插入或删除执行效率越高;

 (4) 高效的随机访问的容器。

 2.创建vecotr对象：

 (1) vector<int> v1;

 (2) vector<int> v2(10);  

 3.基本操作：

 v.capacity();  //容器容量

 v.size();      //容器大小

 v.at(int idx); //用法和[]运算符相同

 v.push_back(); //尾部插入

 v.pop_back();  //尾部删除

 v.front();     //获取头部元素

 v.back();      //获取尾部元素

 v.begin();     //头元素的迭代器

 v.end();       //尾部元素的迭代器

 v.insert(pos,elem); //pos是vector的插入元素的位置

 v.insert(pos, n, elem) //在位置pos上插入n个元素elem

 v.insert(pos, begin, end);

 v.erase(pos);   //移除pos位置上的元素，返回下一个数据的位置

 v.erase(begin, end); //移除[begin, end)区间的数据，返回下一个元素的位置

reverse(pos1, pos2); //将vector中的pos1~pos2的元素逆序存储

swap(pos1,pos2);//将vector中的元素pos1 和元素pos2互换。