vector

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)