20170608_STL 中vector 容器的一些常用函数，vector和数组的比较

20170608_STL 中vector 容器的一些常用函数

剑指offer——P37

1、数组是我们常见的一种简单的数据结构，它占据一块连续的内存空间，并且按照顺序依次存储。二维数组的话，则是“先行后列”的顺序，先依次存储每行元素，再依次存储每列元素。

创建数组时，我们必须明确说明数组的大小，然后编译器便会给它分配固定大小的内存空间，这都是预先分配好的，事后不能改变。因此，数组虽然可以根据下标有O(1)的很高的时间效率，但是它的空间效率并没有得到充分利用。

2、由此，我们可以根据数组的时间效率很高的情况，引申出 “使用数组构造简单的哈希表” 。

我们可以把数组的下标作为哈希表的 “关键字”，而把数组中的每一个元素当作对应的 “哈希值”，这样的话，数组的下标和数组中对应元素便构成了 “关键字—值” 对儿。

有了这样的哈希表，我们也可以在O(1) 时间内实现高效率查找。

3、为了解决数组空间利用率不高的情况，在C++11新标准中提出了 “动态数组” 的概念。其中，vector 便是STL 中比较常用的一个容器——可变大小数组。

为了避免空间浪费，vector 总是先开辟一块较小的内存空间，然后按照需求依次往vector 中添加元素。而一旦当元素的数量大于目前vector 的容量时，编译器便会自动的再分配一块更大的内存空间，也就是自动扩容（vector 每次自动扩容的时候，新的容量总是前一次的2倍！），把之前的数据元素统统复制到新的vector 空间内，然后再把之前的内存空间释放掉，这样就能减少内存的浪费。

但是，我们也注意到了，在每次扩容的时候，都进行了大量的额外操作——复制元素和释放原来的内存空间，这会对时间性能有一定的影响。因此，在使用动态数组的时候，应该减少改变容器容量的次数。

4、vector 中：

size（）函数：当前vector 中所实际存储的元素的数量。

capacity（）函数：在没有进行扩容之前，当前vector 所能够存储的元素的数量，也就是当前vector的容量。

shrink_to_fit（）函数：使得当前vector的容量缩小至size（）大小，但是它的size（）不变。

resize（1024）函数：使得当前vector 容量变成1024。size（）和capacity（）均变成1024。

#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(void){int n[]={1,2,3,4,5,6,7,8,9,10};vector<int> ivec(begin(n),end(n));//vector<int> ivec(1024);int num1=ivec.size();//num1=10int num2=ivec.capacity();//num2=10cout<<num1<<","<<num2<<endl;for(int i=50; i<100; ++i)ivec.push_back(i);int num3=ivec.size();//num3=60=50+10int num4=ivec.capacity();//num4=73cout<<num3<<","<<num4<<endl;ivec.shrink_to_fit();cout<<ivec.size()<<","<<ivec.capacity()<<endl;//60,60ivec.resize(100);cout<<ivec.size()<<","<<ivec.capacity()<<endl;//100,100system("pause");return 0;}

另外：

1.     push_back()        在数组的最后添加一个数据

2.     pop_back()         去掉数组的最后一个数据

3.     at()                      得到编号位置的数据

4.     begin()                得到数组头的指针

5.     end()                   得到数组的最后一个单元+1的指针

6.     front()                  得到数组头的引用

7.     back()                  得到数组的最后一个单元的引用

8.     max_size()          得到 vector 最大可以是多大

9.     capacity()            当前 vector 被分配空间的大小

10.    size()                  当前使用数据的大小

11.    resize()               改变当前使用数据的大小，如果它比当前使用的大，则填充默认值

12.    reserve()            改变当前 vecotr 所分配空间的大小

13.    erase()               删除指针指向的数据项

14.    clear()                清空当前的 vector

15.    rbegin()              将 vector 反转后的开始指针返回 ( 其实就是原来的end-1 )

16.    rend()                 将 vector 反转构的结束指针返回 ( 其实就是原来的begin-1 )

17.    empty()              判断 vector 是否为空

18.    swap()               与另一个 vector 交换数据