vector容器

1. vector基本概念

功能:
vector数据结构和数组非常相似，也称为单端数组
vector与普通数组区别:
不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展:
并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

vector容器的迭代器是支持随机访问的迭代器

2. vector构造函数

功能描述:
创建vector容器

函数原型:
 vector<T> v;     //采用模板实现类实现，默认构造函数
 vector(v.begin(), v.end());   //将v[begin(). end()]区间中的元素拷贝给本身。

 vector<int>v2(v1. begin(),v1. end());
 vector(n, elem);    //构造函数将n个elem拷贝给本身。

 vector<int>v3(10,100); //10个100
 vector(const vector &vec);   //拷贝构造函数。

 vector<int>v4(v3);

3. vector赋值操作

功能描述:
给vector容 器进行赋值
函数原型:
vector& operator=(const vector 8vec); //重载等号操作符

vector<int> v2;
    v2 = v1;
    printVector(v2);
assign(beg, end); //将[beg. end]区间中的数据拷贝赋值给本身。

v3.assign(v1.begin(), v1.end());
assign(n, elem); //将n个elem拷贝赋值给本身。

v4.assign(10, 1000);

4. vector容量和大小

功能描述:
对vector容 器的容量和大小操作
函数原型: 
empty();    //判断容器是否为空
capaclty();  //容器的容量
size();   //返回容器中元素的个数
resize(int num);     //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。
                              //如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem);     //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。
                                       //如果容器变短，则末尾超出容器长度的元素被删除

5. vector插入和删除

功能描述:
对vector容器进行插入、删除操作
函数原型: 
push_back(ele);      //尾部插入元素ele
pop_back();            //删除最后一个元素
Insert(const_iterator  pos, ele);   //迭代器指向位置pos插入元素ele
insert(const_iterator pos, int count ,ele);   //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);     //删除迭代器指向的元素
erase(const_ iterator start, const_ iterator end); //删除迭代器从start到end之间的元素
Clear();   //删除容器中所有元素

vector<int> v1;

    v1.push_back(11);
    v1.push_back(12);//尾插
    v1.pop_back();//尾删

    //插入
    v1.insert(v1.begin(), 100);

    v1.insert(v1.begin(),2, 100);

    //删除
    v1.erase(v1.begin());
    v1.erase(v1.begin(),v1.end());
    v1.clear();

6. vector数据存取

功能描述:
对vector中的数据的存取操作
函数原型:
at(int idx);      //返回素引idx所指的数据
operator[ ];      //返回索引dx所指的数据
front();     //返回容器中第一个数据元素
back();    //返回容器中最后一个数据元素

    v1[1];
    v1.at(1);
    v1.front();
    v1.back();

7. vector互换容器

功能描述:
实现两个容器内元素进行互换
函数原型:
swap(vec);   //将vec与本身的元素互换

   v1.swap(v2);

   //巧用swap收缩内存
    //vector<int>(v1) 匿名对象
    //swap(v1); 容器交换
    vector<int>(v1).swap(v1);

8. vector预留空间

功能描述:
减少vector在动态扩展容星时的扩展次数
函数原型:
reserve(int len);   //容器预留len个元素长度，预留位置不初始化，元素不可访问。

vector<int> v;
    //利用reserve预留空间
    v.reserve(10000);
    int num = 0;//统计开辟内存的次数
    int* p = NULL;
    for (int i = 0; i < 10000; i++) {
        v.push_back(i);

        if (p != &v[0]) {//判断p是否指向首地址
            p = &v[0];
            num++;
        }
    }
    cout << "num=" << num << endl;