C++vector用法的初步介绍

vector介绍：

1、容器，存放各种类型的对象，能够增加和压缩数据。

2、像数组一样，采用连续存储空间来存储数据。可采用下标进行访问，大小是动态改变的。

3、本质讲，vector使用动态分配数组来存储它的元素。当新元素插入的时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。

 

头文件：

#include <vector>

 

vector<int> vec; //声明vector
vector<int> vec(5);//声明一个初始大小为5的容器
vector<int> vec(10, 1);//初始大小为10，值为1
int arr[5] = {1,2,3,4,5};
vector<int> vec(arr, arr + 5);

vector的基本操作：

容器大小：vec.size();
判断容器是否为空：vec.empty();
改变容器大小：vec.resize();
末尾添加元素：vec.push_back(1);
末尾删除元素：vec.pop_back();
删除元素：vec.erase(vec.begin(), vec.end());
清空元素：vec.clear();

迭代器访问：

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

下标访问：

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

vector删除元素：

vector<int>::iterator iter;
for(iter = vec.begin(); iter != vec.end(); )
{
    if(*iter == 5)
    {
         iter = vec.erase(iter);   
    }  
    else
    {
        ++iter;
    }
}

vector删除重复元素

sort(vec.begin(), vec.end());
vec.erase(unique(vec.begin(), vec.end()), vec.end());

vector<pair<string, string> >：

主要是用于一对数据的存储，且没有关键字的要求。

vector<pair<string, string> > vecs;
vecs.push_back(make_pair("aaaa", "1111"));
vecs.push_back(make_pair("bbbb", "2222"));
vecs.push_back(make_pair("cccc", "3333"));
for(int i = 0 ; i < vecs.size(); ++i)
{        
    cout<<vecs[i].first<<":"<<vecs[i].second<<endl;
}