u010864559的博客

Deque容器 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法） deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除

Stack容器 stack是堆栈容器，是一种“先进后出”的容器。 stack是简单地装饰deque容器而成为另外的一种容器。 #include    1、栈的生命周期 stack s; //入栈 for (int i=0; i { s.push(i+1); } cout //出栈 while ( !s.empty()) { int tmp = s.t

List简介  list是一个双向链表容器，可高效地进行插入删除元素。 list不可以随机存取元素，所以不支持at.(pos)函数与[]操作符。迭代器It++(ok) it+5(err) #include    1、list头尾的添加移除操作 list.push_back(elem);            //在容器尾部加入一个元素 list.pop_back();     

Queue简介 queue是队列容器，是一种“先进先出”的容器。 queue是简单地装饰deque容器而成为另外的一种容器。 #include    1、queue的添加、删除、获取元素 queue.push(elem);   //往队尾添加元素 queue.pop();   //从队头移除第一个元素 queue.back();   //返回最后一个元素  queue.fr

set/multiset的简介 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列（默认从小到大排序）。元素插入过程是按排序规则插入，所以不能指定插入位置。 set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。 multiset与set的区别：se

Vector容器 vector是将元素置于一个动态数组中加以管理的容器。 vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时。 1、定义一个vector容器 vector采用模板类实现，vector对象的默认构造形式 vector vecT;  vector vecInt;          //一个存放int的vector容器。 Class

map/multimap的简介 map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。 map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。 map可以直接存取key所对应的val