1、vector基本操作
#include<vector> //包含头文件 vector<int> vec_one; //最简单vector实例定义 int nLen = 10; vector<int> vec_fir(nLen); //分配nLen个空间，并且每个空间初始化为0（默认值） int nData1 = vec_fir.front(); //查询vector中第一个元素 int nData2 = vec_fir.back(); //查询vector中最后一个个元素 int nData3 = vec_fir.at(8); //查询vector中索引为8（即第9个）元素 int nData4 = vec_fir[8]; //同上，operator[]运算符重载 vec_fir.assign(10,2); //重新赋值vec_fir实例中数据为10个2 vec_fir.assign(vec_sed.begin(),vec_sed.end()); //重新赋值vec_fir为vec_sed vec_fir.push_back(10) //vector尾部添加一个10数据 vec_fir.pop_back() //删除vector尾部一个数据 vec_fir.erase(vec_fir.begin()); //删除vec_fir第一个数据（索引删除） vec_fir.erase(vec_fir.begin(),vec_fir.begin()+5); //删除vec_fir第一个到第五个间断数据
vec_fir.insert(vec_fir.begin(),10086); //开始位置插入一个10086数据 vec_fir.insert(vec_fir.begin(),10,99); //开始位置插入10个初始化为99的数据集 vec_fir.insert(vec_fir.begin(),vec_sed.begin().vec_sed.begin()+5); //将vec_sed开始的5个数插入在vec_fir开头
vec_fir.size(); //求解vector数据个数 //重新定义空间大小为100个空间，空间增加了则新增空间初始化为0，缩小了就仅保留前100个数据 vec_fir.resize(100); vec_fir.clear(); // 清空vector vec_fir.swap(vec_sed); //交换两个vector中所有数据
2、list基本操作
list中各个元素之间也存在一个线性的逻辑次序，但是与vector极其不同的是，各单元的物理地址可以任意，无需是连续的空间分配。
这个算是一个技巧的介绍，有时候为了方便程序维护与以后修改，我们可以在程序头类型定义对应的模板类为一个简化名称（一般大写表示），如下。这样的好处就是一旦后面我们想用list<long>定义我们的变量，只需在此修改list<int>为list<long>，从而不需要整个程序中修改了。此外取一个通俗易懂的名称也会增加程序的通读行。
#include<list> typedef list<int> INTLIST; typerdef vector<long> LONGVECTOR; typerdef list<int>::iterator INTLISTITER; INTLIST list_fir; //声明一个list<int>对象
list<int> list_fir; //或者INTLIST list_fir，这里不去简写 list<int> list_sed(10,2); // 申请10个空间，全部初始化为2 list<int> list_thd(list_fir); //拷贝构造 vector<int> vec(10,1); list<int> list_for(vec.begin(),vec.end()); //拷贝vector一段数据初始化
//拼接方法 list_fir.merge(list_sed); // 拼接加在list_fir上，而list_sed变为空 list_fir.splice(list_fir.begin(),list_sed); //在list_fir初始位置拼接上list_sed list_fir.push_back(110); //尾部增加一个110数 list_fir.push_front(1); //首部增加一个1数 list_fir.pop_back(); //尾部删除一个数 list_fir.pop_front(); //首部删除一个数 //访问 int data1 = list_fir.front(); // 第一个数 int data2 = list_fir.back(); // 最后一个数 list<int>::iterator iter; for(iter=list_fir.begin();iter!=list_end();iter++) { cout<<*iter<<endl; //就像指针一样*间接访问每个数 }
size_t = list_fir.size(); // 统计list中数据个数 list_fir.unique(); // 链表中每个连续出现的数仅保留第一次出现的那个 if(!list_fir.empty()) // 判断链表中是否为空 { list_fir.clear(); // 清空链表 } list_fir.swap(list_sed);// 交换两个链表所有数据 list_fir.sort(); // 增序排序整个链表
3、双向队列 — deque
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在STL中接口上和vector非常相似，此外它还是STL中queue和stack的底层依赖组件。
deque拥有一个bitmap结构（称之为map，并不是STL中容器map），map中每一个元素指向一块连续的内存块，后者才是真正存储deque元素的地方，因为每个块都是固定大小的，但是每个块之间不要求是连续的，所以扩充空间的时候，就没有vector那样的副作用了，即无需“配置新空间 / 移动旧数据 / 释放旧空间”的一套过程。
扫描二维码关注公众号，回复：
1102427 查看本文章
#include<deque> deque<string> deq_fir; cout<<deq_fir[2]<<endl; //同样是查询下标为2的元素，即第三个元素 cout<<deq_fir.front()<<endl; //查询第一个元素 cout<<deq_fir.back()<<endl; //查询最后一个元素 deq_fir.erase(deq_fir.begin()+5); //删除第五个元素 deq_fir.erase(deq_fir.begin(),deq_fir.begin()+3); //删除前三个元素
deq_fir.insert(deq_fir.begin(),10,"banana!"); //首部插入10个"banana!"字符串 deq_Fir.insert(deq_fir.end(),"apple!"); //尾部插入一个“apple!”字符串 deq_fir.push_back("hello"); //尾部添加字符串 deq_fir.push_front("world!");//首部添加字符串 deq_fir.pop_back(); //尾部删除一个元素 deq_fir.pop_front(); //首部删除一个元素
if(!deq_fir.empty()) // 判断是否为空deque { deq_fir.clear(); // 清空操作 } if(deq_fir.size() > 10) // 查询空间元素个数 deq_fir.resize(10); // 重新定义deque空间大小到10 deq_fir.swap(deq_sed); // 交换两个deque中所有数据
4、queue基本操作
它是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的尾端进行入队，而在首端进行出队。
#include<queue> queue<int> que_fir; queue<double> que_sed;
que_fir.push(1); // 放入一个元素1在队列尾部 que_fir.pop(); // 删除队首一个元素 que_fir.back(); // 访问队尾元素 que_fir.front(); // 访问队首元素 if(!que_fir.empty()); // 判断队列是否为空 que_fir.swap(que_sed); // 完全交换两个队列中数据，当然两个队列中保存的必须是一种数据类型 que_fir.size(); // 队列中元素个数
5、stack基本操作
栈只有一个出口，像下面一摞椅子一样，只能在栈顶上增加元素，也只能从栈顶移出元素和访问元素。
#include<stack> stack<int> stk_fir; stack<string> stk_sed; stk_fir.push(10086); // 栈顶入栈元素10086 stk_fir.pop(); // 删除一个栈顶元素 stk_fir.top(); // 访问栈顶一个元素（而queue可以访问队首和队尾，分别是front()和back()方法） stk_fir.size(); // 返回栈中元素个数 stk_fir.swap(stk_thd); // 交换两个相同类型的stack中所有数据 stk_fir.empty(); // 栈中为空则返回true
6、priority_queue基本操作
#include<queue>
priority_queue<int> que1; // 普通构造，默认是大顶堆 priority_queue<int, vector<int>, less<int>> //大顶堆：表示其他都比堆顶小 priority_queue<int, vector<int>, greater<int>> //小顶堆：表示其他都比堆顶大
que1.empty( ); // 判断队列是否为空 que1.pop( ); // 删除队顶元素 que1.push( ); // 加入一个元素 que1.size( ); // 返回优先队列中拥有的元素个数 que1.top( ); // 返回队顶元素,接口和stack名一样。而queue中是front()和back()
7、map
#include<map> map<int,float> map_sed; map_sed.insert(pair<int,float>(100 , 0.1234)); //方法一，当map中有这个关键字就不可以操作 map_sed.insert(map<int,float>::value_type(110,100.86)); //方法二，同方法一 map_sed[120] = 10000; // 方法三，可以重载
当然前两种方式是一样的，都是用insert函数插入数据。但是数据的插入涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用operator[]重载的方式就不同了，它可以覆盖以前该关键字对应的值。
map<int,float> map_fir; map_fir.swap(map_sed); // 交换所有数据，需要确保map中元素类型相同 map_fir.clear(); // 清空map_fir map_fir.size(); // 统计map_fir中元素个数 map_fir.empty(); // 判断map中是否为空，如果是空则返回1
参考：https://blog.csdn.net/column/details/16577.html