【C++快速上手】二十三、C++ 容器【待更】
【摘要】
容器
顺序容器包括：vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。
关联容器包括：set、map
关联容器和顺序...
容器
顺序容器包括：vector、deque、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力。
关联容器包括：set、map
关联容器和顺序容器有着根本的不同：关联容器中的元素是按关键字来保存和访问的。与之相对，顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。关联容器支持高效的关键字查找和访问。两个主要的关联容器(associative container)类型是map和set。
- 1、map中的元素是一些关键字----值(key–value)对：关键字起到索引的作用，值则表示与索引相关联的数据。
- 2、set中每个元素只包含一个关键字（set就是关键字的简单集合）：set支持高效的关键字查询操作----检查一个给定关键字是否在set中。
标准库提供set关联容器分为：
- 1、按关键字有序保存元素：set(关键字即值，即只保存关键字的容器)；multiset(关键字可重复出现的set)；
- 2、无序集合：unordered_set(用哈希函数组织的set)；unordered_multiset(哈希组织的set，关键字可以重复出现)。
在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。set中元素的值不能直接被改变。set内部采用的是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树。
set具备的两个特点：
- 1、set中的元素都是排序好的
- 2、set中的元素都是唯一的，没有重复的
参考
- STL容器去重，Vector、list等
- C++ STL容器的使用方法（vector、queue、list、set、map）
- C++ 序列式容器总结
- C++中的STL中map用法详解
- C++：set、map的使用及其特性和区别
文章来源: recclay.blog.csdn.net，作者：ReCclay，版权归原作者所有，如需转载，请联系作者。
原文链接：recclay.blog.csdn.net/article/details/121743630
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）