【C++ vector 类】

1. 标准库中的vector类

vector 类的介绍：

注意：

1. vector是表示可变大小数组的序列容器。

2. 就像数组一样，vector 也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

3. 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

a. vector 的构造函数

代码举例1

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
}

代码举例2

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t(10,2); 
    for (int i = 0; i < t.size(); i++)
    {
        cout << t[i] << " ";
    }
}

运行结果：

代码举例3

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t(10,2); 
    vector<int>t1(t);
    for (int i = 0; i < t.size(); i++)
    {
        cout << t1[i] << " ";
    }
}

运行结果：

代码举例4

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t(10,2); 
    vector<int>t1(t.begin(),t.end());
    for (int i = 0; i < t.size(); i++)
    {
        cout << t1[i] << " ";
    }
}

运行结果：

b. vector iterator 的使用

begin + end ( begin : 获取第一个数据位置的iterator/const_iterator，end : 获取最后一个数据的下一个位置的iterator/const_iterator )

画图分析

rbegin + rend (rbegin : 获取最后一个数据位置的reverse_iterator , rend : 获取第一个数据前一个位置的 reverse_iterator )

画图分析

c. vector 空间增长问题

代码举例（resize）

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t(10,2); 
    t.resize(5); 
    //缩容 , size 变小 , capacity 不变
    for (int i = 0; i < t.size(); i++)
    {
        cout << t[i] << " ";
    }
    cout << endl;
    t.resize(10); 
    //扩容 , size 变大 , 多余的默认赋值为 T(),这里是调用 int()
    // 注意 ：在类的模板里面 ,允许内置类型也有自己的构造函数
    for (int i = 0; i < t.size(); i++)
    {
        cout << t[i] << " ";
    }
    cout << endl;
    t.resize(15, 5);
    //扩容 , size 变大 , 多余的赋值为 5
    for (int i = 0; i < t.size(); i++)
    {
        cout << t[i] << " ";
    }
}

运行结果：

d. vector 增删查改

代码举例1 （push_back）

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
    t.push_back(10);
    t.push_back(5);
    t.push_back(3);
    for (int i = 0; i < t.size(); i++)
    {
        cout << t[i] << " ";
    }
}

运行结果：

代码举例2 (pop_back)

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
    t.push_back(10);
    t.push_back(5);
    t.push_back(3);
    t.pop_back();
    for (int i = 0; i < t.size(); i++)
    {
        cout << t[i] << " ";
    }
}

运行结果：

代码举例3 (find)

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
    t.push_back(10);
    t.push_back(5);
    t.push_back(3);
    t.pop_back();
    vector<int> :: iterator pos = find(t.begin(), t.end(), 5);
    cout << *pos << endl;
}

运行结果：

代码举例4 (insert)

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
    t.push_back(10);
    t.push_back(5);
    t.push_back(3);
    vector<int> :: iterator pos = find(t.begin(), t.end(), 5);
    t.insert(pos, 7);
    for (auto i : t)
    {
        cout << i << " ";
    }
}

运行结果：

代码举例5 (erase)

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
    t.push_back(10);
    t.push_back(5);
    t.push_back(3);
    vector<int> :: iterator pos = find(t.begin(), t.end(), 5);
    t.erase(pos);
    for (auto i : t)
    {
        cout << i << " ";
    }
}

运行结果：

代码举例6 (swap)

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> t;
    t.push_back(10);
    t.push_back(5);
    t.push_back(3);
    vector<int> t1(5,7);
    t.swap(t1);
    for (auto i : t)
    {
        cout << i << " ";
    }
    cout << endl;
    for (auto i : t1)
    {
        cout << i << " ";
    }
}

运行结果：