CppPrimer笔记 Chapter11 关联容器
来源:互联网 发布:小鸟云服务器知乎 编辑:程序博客网 时间:2024/05/18 13:45
CppPrimer笔记 Chapter11 关联容器
标签: Cpp
- CppPrimer笔记 Chapter11 关联容器
- 关联容器类型
- 关联容器概述112
- 无序容器114
关联容器类型
- 按关键字有序保存元素
- map 不可重复,平衡二叉树
- set 不可重复,红黑树
- multimap 可重复
- multiset 可重复
- 无序集合
- unordered_map 无序不可重复,hash
- unordered_set 无序不可重复,hash
- unordered_multimap 无序可重复,Hash
- unordered_multimap 无序可重复,Hash
关联容器概述(11.2)
- 对有序容器,关键字类型必须定义比较方法,默认情况下使用
<
multiset<X, decltype(my_compare)*> bookStore(my_compare);
利用自定义比较操作- 利用
pair
用作返回值 value_type
对于map
返回pair<const key_type, mapped_type>
set
迭代器是const
的- 向
map
与set
添加一个已存在关键字的元素,对容器没有任何影响.(不会刷map的key新值) map
下标运算符,当未找到时会插入.那么只能对非const得map使用下标操作.利用at()
为只读,未找到会抛出异常.只查找,利用find
无序容器(11.4)
- 默认情况下,无需容器使用
==
来比较元素,还使用hash<key_type>
生成哈希值.对内置类型,string等有内置的hash.为自己的类定义hash定义自己的hash - 利用内置hash处理自定义类型的无序容器
size_t hasher(const Sales_data &sd);bool eqOp(const Sales_data&lhs, const Sales_data &rhs);SD_multiset = unordered_multiset<Sales_data, decltype(hasher)*, decltype(eqOp)*> bookStore(42, hasher, eqOp);
0 0
- CppPrimer笔记 Chapter11 关联容器
- CppPrimer笔记 Chapter9 顺序容器
- 读书笔记:C++ primer 5th edition--chapter11.关联容器
- CppPrimer笔记 Chapter6 函数
- CppPrimer笔记 Chapter7 类
- 笔记3-关联容器
- CppPrimer笔记 Chapter8 IO库
- CppPrimer笔记 Chapter12 动态内存
- CppPrimer笔记 Chapter13 拷贝控制
- 笔记4 (关联容器)
- 【C++ Primer】笔记 关联容器
- EffectiveSTL笔记三-关联容器
- C++学习笔记--关联容器
- CppPrimer笔记 Chapter10 泛型算法
- CppPrimer笔记 Chapter15 面对对象程序设计
- CppPrimer笔记 Chapter17 标准库特殊设施
- CppPrimer笔记 Chapter19 特殊工具与技术
- C++ Primer笔记(10) 关联容器(1)
- LUbuntu16.10安装kears(Ubuntu类似)
- CppPrimer笔记 Chapter10 泛型算法
- 进程、线程及调优策略
- c++学习笔记 动态内存分配 对象、对象数组的动态创建和释放
- Mac上配置maven+eclipse+spark开发环境
- CppPrimer笔记 Chapter11 关联容器
- C/C++音视频库ffmpeg的数据包AVPacket分析
- Java内存模型与多线程
- 设计模式:原型模式|菜鸟教程
- 手机解锁问题
- .NET与C#(附VS2015安装过程)
- 欢迎使用CSDN-markdown编辑器
- javaweb开发环境搭建JDK+Tomcat+Eclipse
- 操作系统发展史总结