C++ STL--vector

vector是C++标准模板库，是一个容器，底层是数组，为连续内存。

vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。

vector存储数据时，会分配一个存储空间，如果继续存储，该分配的空间已满，就会分配一块更大的内存，把原来的数据复制过来，继续存储，这些性能也会一定程度上会有损耗。

使用它时需要包含头文件：#include<vector>;

    1.构造函数

• vector():创建一个空vector
• vector(int nSize):创建一个vector,元素个数为nSize
• vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t
• vector(const vector&):复制构造函数
• vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中

# include <iostream>
# include <vector>
using namespace std;
int main()
{
    //vector 的初始化
    vector<int> v;  //创建一个空的vector
    cout << "v的长度：" << v.size() << endl;
    cout << "v是空的吗 " << v.empty() << endl;
    vector<int> v_1(3); //创建一个元素个数为3的vector
    cout << "v_1的长度：" << v_1.size() << endl;
    cout << "v_1[0]到v_1[2]的值" << v_1[0] << " " << v_1[1] << " " << v_1[2] << endl;
    vector<int> v_2(3, 5);   //创建一个元素个数为3，值都是5的vector
    cout << "v_2的长度：" << v_2.size() << endl;
    cout << "v_2[0]到v_2[2]的值" << v_2[0] << " " << v_2[1] << " " << v_2[2] << endl;
    vector<int> v_3(v_2);   //复制v_2对象的vector
    cout << "v_3的长度：" << v_3.size() << endl;
    cout << "v_3[0]到v_2[2]的值" << v_3[0] << " " << v_3[1] << " " << v_3[2] << endl;
    int b[7] = { 1,2,3,4,5,9,8 };
    vector<int> v_4(b, b + 3); //从数组中获得初值
    cout << "v_4的长度：" << v_4.size() << endl;
    cout << "v_4[0]到v_4[2]的值" << v_4[0] << " " << v_4[1] << " " << v_4[2] << endl;
}

运行结果

 2.增加函数

• void push_back(const T& x):向量尾部增加一个元素X
• iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
• iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
• iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

# include <iostream>
# include <vector>
using namespace std;
int main()
{
    vector<int> vec_int;
    vec_int.push_back(1);
    vec_int.push_back(2);
    vec_int.insert(vec_int.begin(), 100);//在最前面插入100
    vec_int.insert(vec_int.begin() + 2, 200);//在迭代器中第二个元素前插入200 
    vec_int.insert(vec_int.end(), 300);//在向量末尾追加300
    vec_int.insert(vec_int.end(), 4, 400);//在尾部插入4个400
    int a[] = { 1,2,3,4 };
    vec_int.insert(vec_int.end(), a[1], a[3]);//在尾部插入a[1]个a[3]
    vector<int> ::iterator vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter <<' ';
        vec_iter++;
    }
}

 运行结果

  3.删除函数

• iterator erase(iterator it):删除向量中迭代器指向元素
• iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
• void pop_back():删除向量中最后一个元素
• void clear():清空向量中所有元素

# include <iostream>
# include <vector>
using namespace std;
int main()
{
    vector<int> vec_int(10);
    for (int i = 0; i < 10; i++) //赋值
    {
        vec_int[i] = i;
    }
    cout << endl << "输出原数组 " ;
    vector<int> ::iterator vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter << ' ';
        vec_iter++;
    }
    cout << endl << "删除第一个元素 " ;
    vec_int.erase(vec_int.begin()); //删除第一个元素
    vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter << ' ';
        vec_iter++;
    }
    cout << endl << "再删除前3个元素 " ;
    vec_int.erase(vec_int.begin(),vec_int.begin()+3); //再删除前3个元素
    vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter << ' ';
        vec_iter++;
    }
    cout << endl << "删除最后一个元素 " ;
    vec_int.pop_back(); //删除最后一个元素
    vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter << ' ';
        vec_iter++;
    }
    vec_int.clear();    //清空数组
    cout << endl << "清空数组 " ;
    vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter <<' ';
        vec_iter++;
    }
}

  4.遍历函数

• reference at(int pos):返回pos位置元素的引用
• reference front():返回首元素的引用
• reference back():返回尾元素的引用
• iterator begin():返回向量头指针，指向第一个元素
• iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置
• reverse_iterator rbegin():反向迭代器，指向最后一个元素
• reverse_iterator rend():反向迭代器，指向第一个元素之前的位置

代码

# include <iostream>
# include <vector>
using namespace std;
int main()
{
    vector<int> vec_int(10);
    for (int i = 0; i < 10; i++) //赋值
    {
        vec_int[i] = i;
    }
    cout << endl << "迭代输出原数组 " ;
    vector<int> ::iterator vec_iter = vec_int.begin();
    while (vec_iter != vec_int.end())
    {
        cout << *vec_iter << ' ';
        vec_iter++;
    }
    cout << endl << "数组输出原数组 ";
    for (int i = 0; i < 10; i++)
    {
        cout << vec_int[i] << " ";
    }
    cout << endl << "引用输出原数组 ";
    for (int i = 0; i < 10; i++)
    {
        cout << vec_int.at(i) << " ";
    }
    cout << endl << "首元素的引用 " << "vec_int.front() = " << vec_int.front();
    cout << endl << "尾元素的引用 " << "vec_int.back() = " << vec_int.back();
    cout << endl << "指针指向第一个元素 " << "*vec_int.begin() = " << *vec_int.begin();
    cout << endl << "指针指向最后一个元素 " << "*(vec_int.end()-1) = " << *(vec_int.end() - 1);
    //cout << endl << "最后一个元素的后面 " << *vec_int.end();
    cout << endl << "反向迭代器，指向最后一个元素 " << "*vec_int.rbegin() = " << *vec_int.rbegin();
    cout << endl << "反向迭代器，指向第一个元素 " << "*(vec_int.rend()-1) = " << *(vec_int.rend() - 1);
    return 0;
}

运行结果

  5.判断函数

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

  6.大小函数

• int size() const:返回向量中元素的个数
• int capacity() const:返回当前向量所能容纳的最大元素值
• int max_size() const:返回最大可允许的vector元素数量值

代码

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

int main()
{
    vector<int> vec;
    cout << "vect的当前长度：" << vec.size() << endl;
    cout << "vect的当前容量：" << vec.capacity() << endl;
    cout << "vec的最大容量：" << vec.max_size() << endl;
    vector<int> vec_int(10);
    cout << "vec_int的当前长度：" << vec_int.size() << endl;
    cout << "vec_int的当前容量：" << vec_int.capacity() << endl;
    cout << "vec_int的最大容量：" << vec_int.max_size() << endl;

}

运行结果

  7.其他函数

• void swap(vector&):交换两个同类型向量的数据
• void assign(int n,const T& x):设置向量中第n个元素的值为x
• void assign(const_iterator first,const_iterator last):向量中[first,last)中元素设置成当前向量元素

代码

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

int main()
{
    vector <int>vec(3, 5);  
    cout << "原vec容器遍历 " ;
    for (int i = 0; i < vec.size(); i++)
    {
        cout << vec[i] << " ";
    }
    cout << endl<<"vec.assign(7, 3)后vec容器遍历 " ;
    vec.assign(7, 3);   //赋值7个值为3元素
    for (int i = 0; i < vec.size(); i++)
    {
        cout << vec[i] << " ";
    }
    vector <int>vec_int;
    vec_int.assign(vec.begin(), vec.end());     //用另一个容器中[first,last)元素赋值
    cout << endl << "vec_int.assign(vec.begin(), vec.end())后vec_int容器遍历 ";
    for (int i = 0; i < vec_int.size(); i++)
    {
        cout << vec_int[i] << " ";
    }    
    vec.swap(vec_int);  //vec容器装入vec_int容器一样的内容
    cout << endl << "vec.swap(vec_int)后vec容器遍历 ";
    for (int i = 0; i < vec.size(); i++)
    {
        cout << vec[i] << " ";
    }
    cout << endl;
}

运行结果