C++容器基础之vector

一、vector概述

    vector是线性容器，元素按照线性顺序排序，容器中元素存储在一块连续的内存中，类似与数组，不过vector可以自动增长或缩小存储空间。

   与数组相比：在自动处理容量的大小时会消耗更多的内存，当时vector可以提供和数组一样的性能，并且可以很好的调整存储空间的大小。

    和其他标准的顺序容器相比：vector可以更有效的访问容器内元素，和在末尾添加、删除元素；而在其他位置的添加删除元素，vector不如其他顺序容器。

    注意：size()返回容器的大小，大小指的是当前容器中元素的个数，cacapacity()返回的是容器的容量，容量指的是已经分配的内存的大小。

 

二、vector的使用

1、初始化和遍历

    //三种遍历方式
    //1、下标
    for(int i=0; i<vec.size(); i++){
        cout << vec[i] << ", ";
    }
    cout << endl << "---------" << endl;
    //2、迭代器
    for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++){
        cout << *it <&