###学习《C++ Primer》- 4
点击查看Evernote原文。
#@author: gr
#@date: 2014-10-16
#@email: forgerui@gmail.com
Part 4: STL关联容器(第11章)
一、pair
类型
pair
类型的数据成员是public
的,两个成员分别命名为first
, second
。
#下面两种造价
pair<string, string> p(v1, v2);
pair<string, string> p = {v1, v2};
#使用make_pair构造
make_pair(v.back(), v.back().size());
二、容器关键字
对于set
类型,key_type
和value_type
是一致的。在map
中,value_type
是pair
类型的,key_type
是键类型,mapped_type
是值的类型。
set<string>::value_type v1; //v1是一个string
set<string>::key_type v2; //v2是一个string
map<string, int>::value_type v3; //v3是一个pair<string, int>
map<string, int>::key_type v4; //v4是一个string
map<string, int>::mapped_type v5; //v5是一个int
三、关联容器迭代器
map
的value_type
类型是一个pair
类型,其first
成员是const
的,second
是成员保存值。
set
关键字也是const
的,可以用set迭代器读取其值,但不能修改。
四、添加元素
word_count.insert({word, 1});
word_count.insert(make_pair(word, 1));
word_count.insert(pair<string, size_t>(word, 1));
word_count.insert(map<string, size_t>::value_type(word, 1));
map
的insert
的返回值是个pair
类型,first
代表迭代器,second
是bool
类型,表示是否插入成功,成功返回true
。
//返回值是个pair类型
pair< map<string, size_t>::iterator, bool> ret = word_cout.insert({word, 1});
cout<< ret.first->second << endl;
multimap
的insert
只会返回迭代器,因为它的插入总是成功的。
五、删除元素
三种erase
,一种是传递迭代器,返回void
;第二种是传递一组迭代器表示一个范围,erase(b, e);
,返回e;第三种是传递一个key_type
参数,删除匹配的关键字,返回删除元素的数量。
六、map
的下标操作
set
不支持下标操作。multimap
也没有,因为可能有多个匹配项。
下标操作如果存在会获取关联的值,如果不存在会自动创建该值插入到map
中。所以不能使用下标判断元素是否存在。
七、使用find
查找元素
find
接受一个key_value
类型值,返回一个迭代器。
c.find(k);
if (word_count.find("hello") == word_count.end())
cout << "the element is not in the map" << endl;
还可以使用cout
查找元素个数。
在multimap
或multiset
中查找元素。
string item = "Lee Seng";
auto entries = autors.count(item);
auto iter = authors.find(item);
while (entries){
cout << iter->second << endl;
++iter;
--entries;
}
lower_bound(k)
返回第一个关键字不小于k的元素,同理upper_bound()
返回第一个关键字大于k的元素。
for (auto beg = authors.lower_bound(item),
end = authors.upper_bound(item); beg != end; ++beg)
{
cout << beg->second << endl;
}
equal_range
整合了lower_bound
和upper_bound
,返回一个pair
,first
是lower_bound
的结果,second
是upper_bound
的结果。
for (auto range = authors.equal_range(item); range.first != range.second; ++range.first)
{
cout << range.first->second << endl;
}
八、无序容器
新标准定义了4个无序关联容器,分别在基础的容器前加上unordered_
,分别是unordered_map
, unordered_multimap
, unordered_set
,unordered_multiset
。它们不使用比较运算符而使用哈希函数来组织元素。
定义自己的hash函数和==运算符。
//hash函数
size_t hasher(const Sales_data& sd){
return hash<string>()(sd.isbn());
}
//==运算符
bool eqOp(const Sales_data& lhs, const Sales_data& rhs){
return lhs.isbn() == rhs.isbn();
}
//定义一个unordered_multiset类型别名
using SD_multiset = unordered_multiset(Sales_data, decltype(hasher)*, decltyhpe(eqOp)*);
SD_multiset bookstore(42, hasher, eqOp);
###学习《C++ Primer》- 4的更多相关文章
- 学习C++ Primer 的个人理解(一)
<C++ Primer>这本书可以说是公认的学习C++最好的书,但我觉得不是特别适合作为教材,书中内容的顺序让人有些蛋疼.我个人认为初学此书是不能跳着看的.如果急于上手的话,我更推荐< ...
- 学习C++ Primer 的个人理解(九)
这一章介绍顺序容器,在之前的第三章中,了解到的vector就属于顺序容器的一种. 一个容器就是一些特定类型对象的集合. 除了vector,还有哪些顺序容器? vector: 大小可变,随机访问的速度很 ...
- 学习C++ Primer 的个人理解(三)
第三章,主要内容是字符串和数组.感觉作者的意图是希望读者可以早一点可以写出简单的小程序,并且可以早点接触迭代器这种思想. 在我看来,这种内容的难度并不大. 对于编程来说,最重要的应该是思想,类似vec ...
- 学习C++ Primer 的个人理解(二)
本身就一定基础的读者我想变量常量这些概念应该已经不是问题了.但是本章还是有几个重点,需要特别留意一下的: 1.初始化和赋值是不同的操作 2.任何非0值都是true 3.使用新标准列表初始化,在有丢失精 ...
- 学习C++.Primer.Plus 11 使用类
1.操作符重载 重载操作符的几个限制: a) 重载的至少有一个操作数是用户定义的类型,这将防止用户为标准类型重载操作符. b) 不能违反操作符原有来的句法规则. c) ...
- 学习C++.Primer.Plus 10 对象和类
1.类的声明和定义 类的声明和定义. 类声明的格式如下: class className { private://private 是类对象的默认访问控制,因此,可以省略 data member del ...
- 学习C++.Primer.Plus 8 函数探幽
1. 内联函数 普通函数调用: 存储调用指令的地址->将函数参数复制到堆栈->跳到函数地址执行代码(返回值放到寄存器)->跳回调用指令处 2. 当代码执行时间很短,且会被大量调用的 ...
- 学习C++.Primer.Plus 7 函数
C++的返回值类型不能是数组 函数原型中的变量名相当于点位符,因此不要求提供变量名. void cheers(int); C++中不指定参数列表时就使用活力号: void saybye(...); 通 ...
- 学习C++.Primer.Plus 6 分支语句和逻辑操作符
||. &&操作符是一个顺序点 < 操作符从左向右结合 ; < age < )//17<age为true, = 1,肯定 < 27.所以为整个条件为tru ...
- 学习C++.Primer.Plus 5 循环和关系表达式
C++将赋值表达式的值定义为左侧成员的值 赋值操作符是自右向左结合的 cout.setf(ios:: boolalpha);//调用设置标记,命令cout输出true或false,而非1或0. 任何表 ...
随机推荐
- hdoj 2097 Sky数
Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
- PHP流程控制(二)
布尔型循环就是为真的时候执行,为假的时候停止 注意:1.循环能够节约大量的代码,提高重用性质2.循环,一定要有退出条件.3.While循环中,在while循环之前必须对变量进行初始化; 单层循环:语法 ...
- C#-设置label的字体颜色和大小
在进行label的设置的过程中,常常会遇到需要设定label的字体颜色和字体的大小,这就需要用到label的属性:
- 开源搜索引擎Sphinx 中启动多个搜索进程的方法(转)
要在同一机器上启动多个sphinx搜索进程searchd,必须为不同的进程指定不同的配置文件(sphinx.conf ),其中搜索进程的端口号不能相同,即 listen = 0.0.0.0:3312 ...
- php安装ecshop
1.apache2.2正常 2.源码htdoc下面保存不动 3.E:\PHP 安装目录下 php5.3.28 就不支持jpeg php5.2.17 就不支持 mysql 说明就是php的问题,因为其他 ...
- 《编写高质量代码—改善java程序的151个建议》知识整理一
1.用偶判断,不用奇判断 案例:在代码i%2==1?"奇数":"偶数" (java中的求余算法相当于:divided-divided/divisor*divis ...
- Bleed Brake Master Cylinder with Intelligent Tester IT2
When the brake fluid level drops too low in the master cylinder reservoir, air bubbles can get caugh ...
- Android学习之Activity初步
Activity作为Android的第一步接触的概念,在学习中将初步的认识总结下来,以便后续的回顾与反思. 1.在用Android Studio生成第一个helloworld应用程序运行在手机上时,发 ...
- 利用dijkstra算法规划线路
# dijkstra# 1.在数据库内预先存放了北京市内最新的道路节点,选用优化了得dijkstra算法进行线路规划. 当输入起点和终点后,会计算出最短的路径.同时还能选择查看路径经过的道路节点 ...
- VSPackge插件系列:如何正确获取DTE
做VS插件开发,不得不了解DTE,有了DTE我们就可以与VS交互了,比如说获取当前选择的文件,比如说获取当前主窗口,比如说获取编译器等等,关于DTE接口更多的说明我把接口地址贴出来方便大家查阅. ht ...