Chinaunix首页 | 论坛 | 博客
  • 博客访问: 300178
  • 博文数量: 148
  • 博客积分: 4365
  • 博客等级: 上校
  • 技术积分: 1566
  • 用 户 组: 普通用户
  • 注册时间: 2008-07-05 21:38
文章分类
文章存档

2014年(2)

2013年(45)

2012年(18)

2011年(1)

2009年(54)

2008年(28)

我的朋友

分类: C/C++

2013-01-29 22:34:21

Chapter 11 Associative Containers

1. 关联容器也可以使用大括号 list initializing的形式,同样对pair那个结构也是适用的

set exclude = {"the", "but", "and", "or", "an", "a",
                        "The", "But", "And", "Or", "An","A"};

map authors = { {"Joyce", "James"},
                                {"Austen", "Jane"},
                                {"Dickens", "Charles"} };
2.无序的关联容器unordered_map和unordered_set,当key进行比大小操作比较困难或者开销比较大时可以使用无序版本,简要介绍了一下内部使用的是hash,只用==判断,有序版本gcc是红黑树,有传闻侯大师在修订STL剖析的第二版了呵呵。

无序版的查找开销会大一些吧,遍历。

阅读(429) | 评论(0) | 转发(0) |
0

上一篇:std bind相关

下一篇:智能指针与动态内存

给主人留下些什么吧!~~