Dec 16, 2010

STL set and map

set 和 map 底层数据结构是排好序的平衡二叉树,因此 iter 对应的排好序的。

提供 find()

map[key] 如果不存在 key,就新增一个。

注意操作符<, > 不是子集判断。它们是字典顺序比较。想想两个单词的字典顺序比较
因为 set 和 map 是排好序的,因此相当于两个单词。

ab < ac
ab < abc

比如set 的 <
比较 set 1 和 set 2 的第一个元素,如果相等,则比较第二个元素,直到
1. 两个元素不等,则元素比较结果为最终结果
2. 某一个 set 已到结尾,则较短的那个为小
3. 两个 set 都结尾,则为 false

0 comments: