分类: C/C++
2013-01-29 22:34:21
Chapter 11 Associative Containers
1. 关联容器也可以使用大括号 list initializing的形式,同样对pair那个结构也是适用的
set2.无序的关联容器unordered_map和unordered_set,当key进行比大小操作比较困难或者开销比较大时可以使用无序版本,简要介绍了一下内部使用的是hash,只用==判断,有序版本gcc是红黑树,有传闻侯大师在修订STL剖析的第二版了呵呵。exclude = {"the", "but", "and", "or", "an", "a", "The", "But", "And", "Or", "An","A"}; map authors = { {"Joyce", "James"}, {"Austen", "Jane"}, {"Dickens", "Charles"} };
无序版的查找开销会大一些吧,遍历。