首页 > 其他 > 详细

STL之容器基本操作

时间:2016-03-24 12:52:01      阅读:203      评论:0      收藏:0      [点我收藏+]
序列式容器
1.vector(向量)连续存储的元素<vector>
2.列表(list) 由节点组成的双向链表,每个结点包含着一个元素<list>
3.双端队列(deque) 连续存储的指向不同元素的指针所组成的数组<deque>
 
容器适配器
4.栈(stack) 后进先出的值的排列 <stack>

  stack<ElementType> st;     //创建一个空栈st

  st.push(ElementType);      //在栈顶增加元素

  st.pop();             //移除栈顶元素(不会返回栈顶元素的值)

  st.top();              //返回栈顶元素

  st.empty();           //判断栈是否为空,空则返回true

  st.size();            //返回栈中元素数目

5.队列(queue) 先进先出的值的排列 <queue>

  queue<ElementType> q;    //创建一个空队列

  q.push(ElementType);      //将一个元素置入queue中

  q.pop();             //从queue中移除一个元素(不会返回队头元素值)

  q.front();                 //返回queue内的第一个元素(也就是第一个被置入的元素)

  q.back();            //返回queue中最后一个元素(也就是最后被插入的元素)

  q.empty();           //判断队列是否为空,空则返回true

  q.size();            //返回队列中元素数目。

  注意:pop()虽然会移除下一个元素,但是并不返回它,front()和back()返回下一个元素但并不移除该元素。

 

6.优先队列(priority_queue) 元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>
关联式容器
7.集合(set) 由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种作用于元素对的谓词排列,没有两个不同的元素能够拥有相同的次序 <set>
8.多重集合(multiset) 允许存在两个次序相等的元素的集合 <set>
9.映射(map) 由{键,值}对组成的集合,以某种作用于键对上的谓词排列 <map>
10.多重映射(multimap) 允许键对有相等的次序的映射 <map>

STL之容器基本操作

原文:http://www.cnblogs.com/kuotian/p/5314763.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!