C++集锦三 C++标准库中几个常见的数据结构

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());(默认是按升序排列,即从小到大)。

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

bool Comp(const int &a,const int &b)
{
    return a>b;
}

调用时: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;

栈提供了如下的操作

[cpp] view plain copy

1. s.empty()               如果栈为空返回true，否则返回false  
2. s.size()                返回栈中元素的个数  
3. s.pop()                 删除栈顶元素但不返回其值  
4. s.top()                 返回栈顶的元素，但不删除该元素  
5. s.push()                在栈顶压入新元素  

队列提供了下面的操作

[cpp] view plain copy

1. q.empty()               如果队列为空返回true，否则返回false  
2. q.size()                返回队列中元素的个数  
3. q.pop()                 删除队列首元素但不返回其值  
4. q.front()               返回队首元素的值，但不删除该元素  
5. q.push()                在队尾压入新元素  
6. q.back()                返回队列尾元素的值，但不删除该元素