1.set set容器只是单纯的键的集合，键值唯一。set容器不支持下标操作，在set容器中，value_type不是pair类型，而是与key_type类型相同的类型。

（1）在set中添加元素

set<string> set1;



set1.insert("the");

也可以添加一对迭代器，如下：

set1.insert(set33.begin(),set33.end());

  这个方法返回void

（2）从set中获取元素

set1.find(sting ss);

方法返回指向在set1中ss的迭代器

set1.count(string ss);

返回的值只可能是0或者1(0表示不存在，1表示存在).

set中的键为const类型。

2.pair

（1）创建和初始化:

   pair<string,string> name;



   pair<string,vector<int>> data;

（2）pair对象的操作

pair的两个成员--first和second都是公有的,使用点操作符就可以访问其成员:

   string next;



   if (name.first == "gem" && name.second == "linux")



      next = name.first;

（3）生成新的pair对象

make_pair函数可以生成pair对象,例子:

   pair<string,string> next_auth;



   string first,last;



   while (cin >> first >> last){



      next_auth = make_pair(first,last);



   }

3.map类型

map是键-值对的集合。要使用map对象，则必须包含map头文件。在定义map对象时，必须分别指明键和值得类型

map<string,int> word_count; 

       

4.vector

(1)使用reverse将元素翻转：需要头文件

#include<algorithm>, 

reverse(vec.begin(),vec.end());

 

将元素翻转（在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含）。

(2)使用sort排序：需要头文件

#include<algorithm>， 

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

(默认是按升序排列,即从小到大)。

可以通过重写排序比较函数按照降序比较，如下： 

定义排序比较函数：

调用时:

sort(vec.begin(),vec.end(),Comp)

，这样就降序排序。

vector、list、map区别和使用？

vector拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取。

list就是数据结构中的双向链表，它的内存空间可以是不连续的，通过指针来进行数据的访问，这个特点使得它的随即存取变的非常没有效率，因此它没有提供[]操作符的重载。但由于链表的特点，它可以以很好的效率支持任意地方的删除和插入。

实际使用时的原则：

1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector

2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list

3、如果你要存储一个数据字典，并要求方便地根据key找value，那么map是较好的选择

4、如果你要查找一个元素是否在某集合内存中，则使用set存储这个集合比较好

5、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。

栈和队列

使用标准库的栈和队列时，先包含相关的头文件

#include<stack>



#include<queue>

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

栈提供了如下的操作

s.empty()  

             如果栈为空返回true，否则返回false  

s.size() 

              返回栈中元素的个数  

s.pop()  

               删除栈顶元素但不返回其值  

s.top() 

               返回栈顶的元素，但不删除该元素  

s.push() 

              在栈顶压入新元素  

队列提供了下面的操作

q.empty()

               如果队列为空返回true，否则返回false  

q.size()

                返回队列中元素的个数  

q.pop()

                 删除队列首元素但不返回其值  

q.front()

               返回队首元素的值，但不删除该元素  

q.push() 

              在队尾压入新元素  

q.back()

                返回队列尾元素的值，但不删除该元素 

来我的b站看：青苹果fly https://www.bilibili.com/read/cv20325020?spm_id_from=333.999.0.0 出处：bilibili