C++ //vector 容器构造 vector赋值操作 vector 容量大小 vector插入和删除 //vector数据存取 vector互换容器 vector预留空间

//vector  容器构造  vector赋值操作  vector 容量大小  vector插入和删除
//vector数据存取    vector互换容器  vector预留空间
#include<iostream>
#include<string>
#include<vector>

using namespace std;

//打印
void printVector(vector<int> &v)
{
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}
//vector  容器构造
void test01()
{
    vector<int>v1;   //默认构造  无参构造
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    printVector(v1);

    //通过区间的方式进行构造

    vector<int>v2(v1.begin(), v1.end());
    printVector(v2);

    //N个elem方式构造
    vector<int>v3(10, 100);
    printVector(v3);


    //拷贝构造
    vector<int>v4(v3);
    printVector(v4);

}
//打印
void printVector1(vector<int>&v1)
{
    for (vector < int>::iterator it = v1.begin(); it != v1.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//vector 赋值
void test02()
{
    vector<int>v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    printVector1(v1);
    //赋值   operator=
    vector<int>v2;
    v2 = v1;
    printVector1(v2);

    //assign
    vector<int>v3;
    v3.assign(v2.begin(), v2.end());
    printVector(v3);

    //n个elem 方式赋值
    vector<int>v4;
    v4.assign(10, 100);
    printVector(v4);

}

//打印
void printVector3(vector<int>& v3)
{
    for (vector<int>::iterator it = v3.begin(); it != v3.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//vector 容量大小
void test03()
{
    vector<int>v3;
    for (int i = 0; i < 10; i++)
    {
        v3.push_back(i);
    }
    printVector3(v3);

    if (v3.empty())  //为真 代表容器为空
    {
        cout << "v3为空！" << endl;
    }
    else
    {
        cout << "V3不为空！" << endl;
        cout << "v3的容量为： " << v3.capacity() << endl;
        cout << "v3的大小为：" << v3.size() << endl;

    }
    //重新指定大小
    v3.resize(15,10);//利用重载的版本 可以指定默认填充的值,参数2
    printVector3(v3); //如果重新指定的过长 默认用0填充新的位置


    v3.resize(5);
    printVector3(v3); //如果重新指定的过短，就会删除超出的部分

}


//打印
void printVector4(vector<int>& v4)
{
    for (vector<int>::iterator it = v4.begin(); it != v4.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//vector 插入和删除
void test04()
{
    vector <int>v4;
    //尾插
    v4.push_back(10);
    v4.push_back(20);
    v4.push_back(30);
    v4.push_back(40);
    v4.push_back(50);

    //遍历
    printVector4(v4);

    //尾删
    v4.pop_back();
    printVector4(v4);

    //插入第一个  第一个参数就是迭代器
    v4.insert(v4.begin(), 100);
    printVector4(v4);

    //插入两个 55 在开头
    v4.insert(v4.begin(), 2, 55);
    printVector4(v4);

    //删除 开头删除了第一个 参数 迭代器
    v4.erase(v4.begin());
    printVector4(v4);

    //删除 区间方式   类似 清空
    //v4.erase(v4.begin(), v4.end()); // 全部删除
    //printVector4(v4);

    //清空
    v4.clear();
    printVector4(v4);
}


//vector数据存取
void test05()
{
    vector<int>v5;
    for (int i = 0; i < 10; i++)
    {
        v5.push_back(i);
    }

    //利用[]的方式访问数组中的元素
    for (int i = 0; i < v5.size(); i++)
    {
        cout << v5[i] << " ";
    }
    cout << endl;

    //利用at方式访问元素
    for (int i = 0; i < v5.size(); i++)
    {
        cout << v5.at(i) << " " ;
    }
    cout << endl;

    //返回第一个元素
    cout << "第一个元素为：" << v5.front() << endl;

    //获取最后一个元素
    cout << "最后一个元素为：" << v5.back() << endl;
}


//打印
void printVector6(vector<int>& v6)
{
    for (vector<int>::iterator it = v6.begin(); it != v6.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//vector互换容器
//1.基本使用
void test06()
{
    vector<int>v6;
    for (int i = 0; i < 10; i++)
    {
        v6.push_back(i);
    }
    cout << "交换前打印！！！" << endl;
    printVector6(v6);

    vector<int>v7;

    for (int i = 10; i > 0; i--)
    {
        v7.push_back(i);
    }
    printVector6(v7);


    cout << "交换后：！！！！！！！！！！" << endl;

    v6.swap(v7);
    printVector6(v6);
    printVector6(v7);

}

//2.实际用途
//巧用swap可以收缩内存空间
void test07()
{
    vector<int>v;
    for (int i = 0; i < 100000; 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;

    //巧用swap收缩内存 // vector<int>(v) 匿名对象执行完就被系统回收
    vector<int>(v).swap(v);

    cout << "第三次v的容量为：" << v.capacity() << endl;
    cout << "第三次v的大小：" << v.size() << endl;
}


//预留空间 reserve(int len);
void test08()
{
    vector<int>v8;
    //利用reserve预留空间
    v8.reserve(100000);   

    int num = 0;  //统计开辟次数
    int* p = NULL;
    for (int i = 0; i < 10000; i++)
    {
        v8.push_back(i);

        if (p != &v8[0])
        {
            p = &v8[0];
            num++;
        }
    }
    cout << "num = " << num << endl;
}


int main()
{
    test01();

    test02();

    test03();

    test04();

    test05();


    test06();
    test07();

    test08();

    system("pause");
    return 0;
}