http://www.cplusplus.com/reference/vector/vector/insert/ vector模板介绍
https://www.cnblogs.com/-Mr-y/p/7985987.html#_label2
https://blog.csdn.net/phoebin/article/details/3864590
1、初始化
vector<Widget> vWidgets;
get_allocator使用构造函数返回一个拷贝
c.~ vector <Elem>()销毁所有数据,释放内存
vector <Elem> c(beg,end)创建一个以[beg;end)区间的vector
2、插入内容
c.insert(pos,elem)在pos位置插入一个elem拷贝,传回新数据位置。
c.insert(pos,n,elem)在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end)在pos位置插入在[beg,end)区间的数据。无返回值
c.push_back(elem)在尾部加入一个数据
3、访问内容
c.assign(beg,end) \将[beg; end)区间中的数据赋值给c。
c.assign(n,elem) \将n个elem的拷贝赋值给c
c.back() \有const版本和非const版本,非const版本可以作为左值,被赋值;
c.front()
c.at(idx)
operator[]返回容器中指定位置的一个引用
使用两种方法来访问vector。
1、 vector::at() 2、 vector::operator[]
operator[]主要是为了与C语言进行兼容。它可以像C语言数组一样操作。但at()是我们的首选,因为at()进行了边界检查,如果访问超过了vector的范围,将抛出一个例外。由于operator[]容易造成一些错误,所有我们很少用它,下面进行验证一下:
vector<int> v; v.reserve(10); for(int i=0; i<7; i++) v.push_back(i); try { int iVal1 = v[7]; // not bounds checked - will not throw int iVal2 = v.at(7); // bounds checked - will throw if out of range } catch(const exception& e) { cout << e.what(); }
我们使用reserve()分配了10个int型的空间,但并不没有初始化。
你可以在这个代码中尝试不同条件,观察它的结果,但是无论何时使用at(),都是正确的。
4、访问地址
c.end()
c.begin()
c.rbegin()传回一个逆向队列的第一个数据
5、删除
c.erase(pos) \删除pos位置的数据,传回下一个数据的位置。
c.erase(beg,end) 删除[beg,end)区间的数据,传回下一个数据的位置
c.pop_back()删除最后一个数据
https://www.cnblogs.com/zhaopAC/p/5404828.html
内存机制:
但是怎样的增加自己的长度?
vector有两个函数一个是capacity()返回内存空间即缓冲区的大小,另一个是size()返回当前数组中数的数量。vector增加元素来说,当容量已经不能放进数据了,那么他会重新申请一块内存,把之前的内存利用复制构造函数复制到新的内存当中,然后把新添加的内容放入后面,另外此时的他申请的内存空间是原来空间的2倍,我测得是2倍
缓冲区的释放
vecotor占用的内存只增不减,erase只是将一段区间( earse(arr.begin(), arr.end() )的值清除掉或者将某个值( erase(x) )清除掉,但是对于内存空间来说是没变化的
所有内存空间是在vector析构时候才能被系统回收。empty()用来检测容器是否为空的,clear()可以清空所有元素。但是即使clear(),vector所占用的内存空间依然如故,无法保证内存的回收。
6、属性
内存大小与实际占用大小??
c.capacity() //返回容器当前能够容纳的元素数量
c.size() //返回容器的实际大小
c.clear()
c.empty()
c.max_size()返回容器中最大数据的数量
c.resize(num)重新指定队列的长度
c.reserve()保留适当的容量
c1.swap(c2)将c1和c2元素互换
swap(c1,c2)