vector的使用

1、头文件：#include <vector>

2、初始化vector对象的方式：

vector<int> v1; // 默认的初始化方式，内容为空

vector<int> v2(v1); // v2是v1的一个副本

vector<int> v3(n, i); // v3中包含了n个数值为i的元素

vector<int> v4(n); // v4中包含了n个元素，每个元素的值都是0

vector <int> v5(v4.begin(), v4.begin()+n); //将v4前n-1个元素赋值给v5

int v6[6]={1,2,3,4,5,6}; vector<int> v7(b,b+6); //将数组v6的值赋值给v7

3、vector对象的常用方法：vector<int> a;

a.back(); //返回a的最后一个元素的引用值，可以直接对元素值进行修改

a.front(); 返回a的第一个元素的引用值，可以直接对元素值进行修改

a[i]; //返回a的第i个元素

a.empty(); //判断a是否为空，空则返回true，非空则返回false

a.clear(); //清空a的元素

a.pop_back(); //删除a的最后一个元素

a.push_back(x); //在a的最后插入x

a.erase(a.begin()+1,a.begin()+3); //删除a的第二个和第三个元素

a.insert(a.begin()+2,3); //在a的第三个元素的位置插入3

a.insert(a.begin()+2,3,4); //在a的第三个元素的位置插入三个数，其值都为4

a.insert(a.begin()+2,b+2,b+6); //b为数组，在a的第三个元素的位置插入b的第三个到第五个元素

a.size(); //返回a中元素的个数

a.capacity(); //返回a在内存中总共可以容纳的元素个数

a.resize(10); //将a的现有元素个数调整至10个，多则删，少则补，其值随机

a.resize(10,3); //将a的现有元素个数调整至10个，多则删，少则补，其值为3

a.reserve(100); //将a的容量扩充至100

a.swap(b); //b为向量，将a中的元素和b中的元素整体交换

4、vector对象的遍历：迭代器

    vector<int> num;
    num.push_back(2);
    num.push_back(5);
    num.push_back(40);
    num.push_back(22);
    num.push_back(9);
    num.push_back(16);
    num.push_back(10);
    num.push_back(50);
    vector<int>::iterator i; //迭代器
    for(i = num.begin(); i != num.end(); i++)
    {
        cout << *i << "\t";
    }
    cout << endl;

5、vector对象的排序：

#include<vector>
#include<iostream>
#include<algorithm>//排序需要用到的头文件

int sort1(int a, int b);//降序

int sort2(int a, int b);//升序

int main()
{
    
    using namespace std;
    vector<int> num;
    num.push_back(2);
    num.push_back(5);
    num.push_back(40);
    num.push_back(22);
    num.push_back(9);
    num.push_back(16);
    num.push_back(10);
    num.push_back(50);
    vector<int>::iterator i;
    cout << "排序前" << endl;
    for(i = num.begin(); i != num.end(); i++)
    {
        cout << *i << "\t";
    }
    cout << endl;
    cout << "降序" << endl;
    sort(num.begin(), num.end(), sort1);
    for(i = num.begin(); i != num.end(); i++)
    {
        cout << *i << "\t";
    }
    cout << endl;
    cout << "升序" << endl;
    sort(num.begin(), num.end(), sort2);
    for(i = num.begin(); i != num.end(); i++)
    {
        cout << *i << "\t";
    }
    cout << endl;
    return 0;
}

int sort1(int a, int b)
{
    return a > b;
}

int sort2(int a, int b)
{
    return a < b;
}