STL 4.vector容器

　　4.1 与数组类似，但是个动态分配内存（并不是原有空间下动态，而是开辟新空间，拷贝以及释放原空间）；

　　4.2 构造、赋值

　　4.3 交换 swap

　　4.4 size  当前元素多少

　　4.5 capacity 容器容量大小

　　4.6 empty 容器是否为空

　　4.7 resize 重新制定容器长度，

　　　　　　4.7.1 如果比原来长了，默认用0填充，可以用第二个参数代替默认值

　　　　　　4.7.2 如果比原来短了，超出的部分元素就被删除掉了

　　4.8 reserve 预留空间，但是不初始化

　　4.9 at、 [ ]  对元素存取，at越界抛出异常，[ ]越界直接挂

　　4.10 第一个元素用front

　　4.11 最后一个元素用back

　　4.12 插入 insert（迭代器）、 删除 erase（迭代器）、清空 clear、尾插 push_back、尾删 pop_back；

　　练习：

　　1、巧用swap来收缩内存:  vector<int>(v).swap(v);

//用swap收缩内存


#include<iostream>
#include<vector>
using namespace std;

void test04() {
    vector<int> v;
    for (int i = 0; i < 1000; i++) {
        v.push_back(i);
    }
    cout << "v的容量：" << v.capacity() << endl;//容量大小内部实现，无从得知
    cout << "v的大小：" << v.size() << endl;

    v.resize(3);
    cout << "v的容量：" << v.capacity() << endl;
    cout << "v的大小：" << v.size() << endl;

    //收缩内存
    vector<int>(v).swap(v);//vector<int>(v) 编译器通过拷贝构造函数用v的内容制造了一个匿名对象，然后跟v所指的交换
    cout << "v的容量：" << v.capacity() << endl;
    cout << "v的大小：" << v.size() << endl;
}

int main() {

    test04();

    system("pause");
    return 0;
}

　　2、巧用reserve来预留空间：v.reserve(1000);//一下子就预留这么多空间

//用reserve预留空间
#include<iostream>
#include<vector>
using namespace std;

void test05() {
    
    vector<int> v;

    v.reserve(1000);//一下子就预留这么多空间

    int number = 0;
    int* p = NULL;

    for (int i = 0; i < 1000; i++) {
        v.push_back(i);
        if (p != &v[0])
        {
            p = &v[0];
            number++;   //number的次数，等于找了多少次空间去开辟
        }
    }
    cout << "number=" << number << endl;
}


int main() {

    test05();
    system("pause");
    return 0;
}

　　3、逆序遍历与容器能否支持随机访问的判断：

　　　 vector<int>::reverse_iterator itBegin=v.rbegin();          

            迭代器  itBegin=itBegin+1；//是否编译通过

#include<iostream>
#include<vector>
#include<list>
using namespace std;

void test05() {
    
    vector<int> v;

    v.push_back(10);
    v.push_back(40);
    v.push_back(20);
    v.push_back(30);

    cout << "逆序遍历的结果：" << endl;
    for (vector<int>::reverse_iterator it = v.rbegin(); it != v.rend(); it++) {
        cout << *it << endl;
    }


    //vector容器的迭代器，随机访问的迭代器
    //如何判断一个容器的迭代器是否支持随机访问
    vector<int>::reverse_iterator itBegin=v.rbegin();

    itBegin++;       //说明双向访问
    itBegin--;
    itBegin = itBegin + 1;//类型内部重载了这个+号，说明vector容器的迭代器可以跳跃式访问


    list<int> li;
    li.push_back(10);
    li.push_back(20);
    li.push_back(30);

    list<int>::iterator liBegin = li.begin();

    liBegin++;//++与——可以通过，说明双向访问
    liBegin--;

    liBegin = liBegin + 1;//类型内部没有重载这个+号，意思是不允许随便加（跳跃式的访问）
}


int main() {

    test05();
    system("pause");
    return 0;
}