C++之STL -- vector

C++之STL -- vector

(1)vector是将元素置于一个动态数组中加以管理的容器

(2)vector可以随机存取元素（支持索引直接存取，用[]操作或者at()方法）

特点：vector在尾部添加或者移动元素非常快，但是在头部或中间插入元素或移除元素比较费时。

1.vector的初始化

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);

    vector<int> v2 = v1;    //对象初始化

    vector<int> v3(v1.begin(),v1.begin()+2);

    return 0;
}

2.数组元素的弹出，添加和删除。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1;
    cout << "v1.size() = " << v1.size() << endl;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    cout << "v1.size() = " << v1.size() << endl;

    cout <<"头部元素为：" << v1.front() << endl; //获取头部元素
    v1.front() = 10;    //修改头部元素
    cout << "弹出元素：" << endl;
    while (!v1.empty())
    {
        cout << v1.back() << " ";   //获取尾部元素
        v1.pop_back();    //删除尾部元素
    }
    cout << endl;

    return 0;
}

3.vector的遍历

#include <iostream>
#include <vector>
using namespace std;
void printV(vector<int> &v)
{
    for(int i=0;i<v.size();i++)
    {
        cout << v[i] << " ";
    }
    cout << endl;
}

int main()
{
    vector<int> v1(5);  //提前准备好内存

    for(int i=0;i<5;i++)
    {
        v1[i] = i+1;
    }

    printV(v1);
    return 0;
}

4.vector迭代器

注：v1.end()的位置是最后一个元素的后面。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1(10);
    for(int i=0;i<10;i++)
    {
        v1[i] = i+1;
    }

    for(vector<int>::iterator it = v1.begin();it!=v1.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    return 0;
}

5.迭代器种类

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

int main()
{
    vector<int> v1(10);
    for(int i=0;i<10;i++)
    {
        v1[i] = i+1;
    }
    //正向遍历
    for(vector<int>::iterator it = v1.begin();it!=v1.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    //逆向遍历
    for(vector<int>::reverse_iterator rit = v1.rbegin();rit!=v1.rend();rit++)
    {
        cout << *rit << " ";
    }
    cout << endl;

    return 0;
}

6.vector的基本操作

(1)区间删除

(2)指定位置删除

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1(10);
    for(int i=0;i<10;i++)
    {
        v1[i] = i+1;
    }

    //区间删除
    v1.erase(v1.begin(),v1.begin()+3);  //前三个元素被删除

    //指定位置删除
    v1.erase(v1.begin());   //在头部删除一个元素

    for(vector<int>::iterator it = v1.begin();it!=v1.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    return 0;
}

(3)根据元素的值删除

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1(10);
    for(int i=0;i<10;i++)
    {
        v1[i] = i+1;
    }

    for(vector<int>::iterator it = v1.begin();it!=v1.end();it++)
    {
        if (*it == 2)
        {//返回迭代器对象
            it = erase(it);  //当删除迭代器所指向的元素的时候，erase删除函数会让it自动下移
        }
        else
        {
            it++;
        }
    }
    cout << endl;
    return 0;
}

(4)插入：insert

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    vector<int> v1(10);
    for(int i=0;i<10;i++)
    {
        v1[i] = i+1;
    }

    v1.insert(v1.begin(),100);      //头部插入
    v1.insert(v1.end(),200);        //尾部插入

    for(vector<int>::iterator it = v1.begin();it!=v1.end();it++)
    {
        cout << *it << " ";
    }
    cout << endl;
    return 0;
}