[C++] std::vector 使用

什么是vector. 一个封装良好的变长数组，是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。

vector的使用样例：

1.需要#include <vector>

2.使用std声明std::vector

3.使用vector<Type> vec() 声明vector的容量大小(声明3个单位的容量，vec(3)，执行vec[4] = 3，报错，越界错误)

　　创建vector对象，vector<int> vec;

4.尾部插入数字：vec.push_back(a);

5.使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。

6.使用迭代器访问元素.

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
    cout<<*it<<endl;

7.插入元素：    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

8.删除元素：    vec.erase(vec.begin()+2);删除第3个元素

　　vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

9.向量大小:vec.size();

10.清空:vec.clear();

执行：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

const int NUM = 5;

int main()
{
    vector<int> vec1(NUM);
    vector<int> vec2(NUM);

    int i;
    for(int i = 0; i < NUM; i++)
    {
        vec1[i] = i * 5;
        vec2[i] = i + 3;
    }

    for(int i = 0; i < NUM; i++)
    {
        cout<<"vec1:"<<vec1[i]<<"	vec2:"<<vec2[i]<<endl;
    }
    return 0;
}

结果:

vec1:0    vec2:3
vec1:5    vec2:4
vec1:10    vec2:5
vec1:15    vec2:6
vec1:20    vec2:7

对vec的基本操作：

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

void printVector(vector<int> vec)
{
    for (int i = 0; i < vec.size(); i++)
    {
        cout<<vec[i]<<"   ";
    }
    cout<<endl;
}

bool compare(int &a, int &b)
{
    return a>b;
}

int main()
{
    vector<int> vec;

    cout<<"vector size():"<<vec.size()<<endl;
    for (int i = 0; i < 10; i++)
    {
        vec.push_back(i);  //vec尾部压入i数据
    }
    cout<<"vector size():"<<vec.size()<<endl;

    printVector(vec);

    //删除第一个元素
    vec.erase(vec.begin());
    printVector(vec);

    vec.insert(vec.begin(),23);  //在vec的头部插入23
    vec.insert(vec.end()-1,4,44);  //在vec的倒数第二个的数后面插入4个44
    printVector(vec);

    //获取指定位置的元素
    cout<<"vec.at(0) ->"<<vec.at(0)<<endl;
    cout<<"vec.at(1) ->"<<vec.at(1)<<endl;

    cout<<"vec.front() ->"<<vec.front()<<endl;  //vec 第一个元素
    cout<<"vec.back() ->"<<vec.back()<<endl;  //vec 最后一个元素

    cout<<"翻转之前:"<<endl;
    printVector(vec);
    reverse(vec.begin(), vec.end());
    cout<<"翻转之后:"<<endl;
    printVector(vec);
    
    sort(vec.begin(),vec.end());
    cout<<"排序之后:"<<endl;
    printVector(vec);

    cout<<"逆序排序:"<<endl;
    sort(vec.begin(),vec.end(),compare);
    printVector(vec);

    int v;
    cin>>v;
    return 0;
}

结果：

使用reverse, sort函数，需要头文件#include<algorithm>