C/Cpp / STL / map 和 set 的不同点和相同点。

1、节点类型

（1）map，节点保存的内容是 key 和 value 。

（2）set，节点保存的是 key。当然，理解成 value 亦可。这里说 key，是因为代码中写的是 key 。

2、其他

（1）set，集合。包含了经过排序了的数据，这些数据的值（value）必须是唯一的（因为红黑树需要按照 value 进行判断大小）。

（2）map，映射，即：从 key 到 value 的映射，由 key 可以很快的定位到 value 。

3、相同点

（1）底层都是红黑树，也可以是散列表。

（2）元素都是不可重复的。（map，key 不可重复，value 可以）

（SAW：Game Over！）

C/Cpp / STL / map 和 set 的不同点和相同点。相关推荐

C/Cpp / STL / map 的 key 为自定义的 struct 或者 class 时，有什么注意事项？
答案:需要重载 struct 或者 class 的 operator < . 原因: 因为 map 的底层是 RBTree,而 RBTree 的比较函数为如下图所示: 而该 Compare 来自 ...
Dictionary，hashtable, stl:map有什么异同？
Dictionary,hashtable, stl:map有什么异同? 相同点:字典和map都是泛型,而hashtable不是泛型. 不同点:三者算法都不相同 Hashtable,看名字能想到,它是采 ...
STL map与Boost unordered_map - 有何不可的日志 - 网易博客
STL map与Boost unordered_map - 有何不可的日志 - 网易博客 STL map与Boost unordered_map 2012-03-30 16:06:26| 分类: c ...
C++ STL map的使用和性能分析
1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 2.map的功能 ...
(Fw)STL map 详解
1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 2.map的功能 ...
C++ 笔记（24）— STL map 类（map实例化、插入、查找、删除）
1. STL 映射类简介 map 和 multimap 是键-值对容器,支持根据键进行查找,区别在于,后者能够存储重复的键,而前者只能存储唯一的键. 为了实现快速查找, STL map 和 multi ...
STL map 简介
STL map 简介转载于:http://www.cnblogs.com/TianFang/archive/2006/12/30/607859.html 1.目录 map简介 map的功能使用ma ...
结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪~~~~(_)~~~~
某公司招聘的面试环节, 有这样一个题目:结构体作为STL map的key时需要注意什么? 对于懂STL map的同学来说, 这个题目还是比较easy的, 先看程序: #include <iost ...
C++ STL map的使用
C++ STL map的使用 2009-12-11 作者:tanker1024 来源:tanker1024的blog 1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的 ...

C/Cpp / STL / map 和 set 的不同点和相同点。

1、节点类型

2、其他

3、相同点

C/Cpp / STL / map 和 set 的不同点和相同点。相关推荐

最新文章

热门文章