c++中vector容器的功能及应用。

时间:2021-05-12 05:17:53

vector基本操作:

   1.头文件 #include<vector>。 注:一定要加上using namespace std;

   2.vector对象的创建: vector<int/char/string/基本数据类型/自定义类型/结构体类型/.....>vec ; (以下以int类型为例)

   3.vector对象尾部插入数据: vec.push_back(a);     注意: vector对象的下标从0开始!!!!!

   4.vector对象尾部删除数据: vec.pop_back(a);

   5.vector中定位函数:          vec.at(i);      //相当于vec[i];

   6.vector中第一个元素的指针: vec.begin();

   7.vector中最后一个元素+1的指针:vec.end();

   8.vector中得到第一个元素的值: vec.front();

   9.vector中得到最后一个元素的值: vec.back();

   10.判断vector是否为空:           vec.empty();

   11.交换vector两个容器的值:     vector<int>a.swap(vec);

   12.vector对象的访问:vec[0],vec[1],vec[2]..............

                                使用迭代器访问vector中的元素         

vector<int>::iterator it;
for(it=vec.begin();it!=vec.end();it++)
cout<<*it<<endl; //遍历所有元素~

13.vector元素的插入: vec.insert(vec.begin()+i,a); 在第 i+1 个元素前面插入a.

    14.vector元素的删除: vec.erase(vec.begin()+2);   删除逻辑上的第3个元素,即vec[2],且后面元素自动前移一个位置。

                 vec.erase(vec.begin()+i,vec.begin()+j);   删除区间[i,j-1]的元素;

    15.vector中元素的个数: int count = vec.size();

    16.vector对象的清空:    vec.clear();

    17.vector中元素的翻转:reverse(vec.begin(),vec.end());     注:reverse()函数需要头文件  #include<algorithm>

    18 .vector中元素的排序:

#include <algorithm>
bool cmp(int a,int b){
return a>b;
}
sort(vec.begin(),vec.end()); // 按升序排序
sort(vec.begin(),vec.end(),cmp); // 按降序排序

  19.vector中元素的去重:

 //在STL中unique函数是一个去重函数, unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除,
//是把重复的元素移到后面去了,然后依然保存到了原数组中,然后 返回去重后最后一个元素的地址,
//因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int a[]= {,,,,,,,,};
vector<int> vec(a,a+); sort(vec.begin(), vec.end()); //一定要排序!!!!!!
vector<int>::iterator iter = unique(vec.begin(),vec.end());
vec.erase(iter,vec.end());
for( iter = vec.begin() ; iter != vec.end() ; iter ++ )
cout<<*iter<<" ";
return ;
}

参考 http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html