所有STL中的容器(摘抄)
来源:互联网 发布:antlr sql解析 github 编辑:程序博客网 时间:2024/06/05 14:06
来源:http://www.cnblogs.com/youxin/p/3414015.html
所有的STL容器:
容器(Container)的概念的出现早于模板(template),它原本是一个计算机科学领域中的一个重要概念,但在这里,它的概念和STL混合在一起了。下面是在STL中出现的7种容器:
vector(向量)——STL中标准而安全的数组。只能在vector 的“前面”增加数据。
deque(双端队列double-ended queue)——在功能上和vector相似,但是可以在前后两端向其中添加数据。
list(列表)——游标一次只可以移动一步。如果你对链表已经很熟悉,那么STL中的list则是一个双向链表(每个节点有指向前驱和指向后继的两个指针)。
set(集合)——包含了经过排序了的数据,这些数据的值(value)必须是唯一的。
map(映射)——经过排序了的二元组的集合,map中的每个元素都是由两个值组成,其中的key(键值,一个map中的键值必须是唯一的)是在排序 或搜索时使用,它的值可以在容器中重新获取;而另一个值是该元素关联的数值。比如,除了可以ar[43] = "overripe"这样找到一个数据,map还可以通过ar["banana"] = "overripe"这样的方法找到一个数据。如果你想获得其中的元素信息,通过输入元素的全名就可以轻松实现。
multiset(多重集)——和集合(set)相似,然而其中的值不要求必须是唯一的(即可以有重复)。
multimap(多重映射)——和映射(map)相似,然而其中的键值不要求必须是唯一的(即可以有重复)。
注意:如果你阅读微软的帮助文档,你会遇到对每种容器的效率的陈述。比如:log(n*n)的插入时间。除非你要处理大量的数据,否则这些时间的影响是可 以忽略的。如果你发现你的程序有明显的滞后感或者需要处理时间攸关(time critical)的事情,你可以去了解更多有关各种容器运行效率的话题。
- 所有STL中的容器(摘抄)
- STL中的所有容器资料
- STL 中的容器们(三)
- STL 中的容器们(四)
- STL 中的容器们 (二)
- 浅谈STL中的容器
- STL中的list容器
- STL中的容器
- STL中的list容器
- STL中的deque容器
- STL中的容器
- STL中的set容器
- STL中的map容器
- STL中的容器对比
- STL 中的容器们
- STL中的set容器
- STL中的容器
- STL 中的通用容器
- 为什么匿名内部类参数必须为final类型
- 网易有道 1,2面
- 牛客网---2016---网易奖学金
- Android Camera 流程学习记录(三)—— Camera hw_get_module() 相关逻辑
- 通达oa破解补丁|通达oa破解版|通达oa补丁下载
- 所有STL中的容器(摘抄)
- springmvc执行流程代码
- Java爬虫(二)--解析一个HTML字符串
- Android--startActivity
- Android 性能检测工具
- HTML5——margin与padding的区别
- Ambari学习笔记:初识Ambari,编译(存在问题)
- 进程通讯
- 【帝国CMS】灵动标签调用友情链接