C++STL中的容器

总结一下STL中的容器，包括map, vector, deque, queue, stack, set, priority_queue。最近发现他们真的是很好用很好用啊。

deque： 双向队列，可以在头和尾添加删除元素的队列。

deque<int> d;//当然，也可以加入结构体
//数据访问
d.front(); //返回第一个元素
d.back();//返回最后一个元素
d.begin(); //返回指向第一个元素的迭代器
d.end();//返回指向最后一个元素的迭代器

//数据加入和删除
d.push_front(elem);//向头部添加元素
d.push_back(elem);//向尾部添加元素
d.pop_front();//删除头部元素
d.pop_back();//删除尾部元素

//其他操作
d.empty();//返回是否为空
d.size();//返回当前元素个数

vector：相当于动态数组

 c.clear() //移除容器中所有数据。
 c.empty() //判断容器是否为空。
 c.erase(pos)  //删除pos位置的数据

 c.front()  // 传回第一个数据。
 c.insert(pos,elem) // 在pos位置插入一个elem拷贝
 c.pop_back()     //删除最后一个数据。
 c.push_back(elem) //在尾部加入一个数据。

 c.resize(num)    // 重新设置该容器的大小
 c.size()  // 回容器中实际数据的个数。
 c.begin() //  返回指向容器第一个元素的迭代器
 c.end() // 返回指向容器最后一个元素的迭代器

set
http://blog.csdn.net/yas12345678/article/details/52601454