vector基本用法

Vector作为STL容器中的一员，使用频率非常高，因此对其基本用法和实用技巧进行记录，便于后期查询使用。

基本用法

#include <iostream>
#include <vector>

using namespace std;

/*
    empty()            判断vector是否为空
    size()            获取vector中元素的个数
    clear()            清空vector
    erase()            删除vector中指定内容的元素
    push_back()        尾部插入元素（效率高）
    pop_back()        尾部删除元素（效率高）
    insert()        指定位置插入元素（效率低）
    sort()            排序
    reverse            反转
*/

int main()
{
    vector<int> arr;

    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();

    arr.pop_back(); // 删除4

    sort(arr.begin(), arr.end()); // 排序

    reverse(arr.begin(), arr.end()); // 反转

    // 7 6 5 3
    for(int i = ; i < arr.size(); i++)
    {
        cout << arr[i] << ends;
    }
    cout << endl;

    cout << arr.size() << endl; // 获取元素个数

    arr.clear(); // 清空

    cout << arr.size() << endl; // 获取元素个数

    return ;
}    

迭代删除（有坑）

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> arr;

    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();

    // erase接口返回的iterator指向下一个原生，此时不需要再次移动
    for(vector<int>::iterator it = arr.begin(); it != arr.end(); )
    {
        if(*it == )
        {
            it = arr.erase(it); // 等效于arr.erase(it);
        }
        else
        {
            ++it;
        }
    }

    for(int i = ; i < arr.size(); i++)
    {
        cout << arr[i] << ends;
    }
    cout << endl;

    return ;
}    

查找（安全）

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> arr;

    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();
    arr.push_back();

    vector<int>::iterator it = find(arr.begin(), arr.end(), );
    if(it != arr.end())
    {
        cout << "find" << endl;
    }
    else
    {
        cout << "Not find" << endl;
    }

    return ;
}