C++ primer 11章关联容器

map
set
multimap (关键字可重复出现)
multiset

无序

unordered_map (用哈希函数组织的map)
unordered_set
unordered_multimap
unordered_multiset

pair 类型： utility

pair<string, string> a;

插入元素：

set.insert();

map.insert({a, b});

map.insert(make_pair(a,b));

insert(pair<string, stirng>(a,b))

map.insert(map<string, string> :: value_type(a,b))

multimap 中find 返回一组iterator 值：

int c= m.cound(a);

iter=m.find(a);

while(c){

++ iter;

-- c;

}

无序容器：使用哈希函数，维护元素的序代价很高，无序很有用

转载于:https://www.cnblogs.com/fanhaha/p/7420832.html

C++ primer 11章关联容器相关推荐

C++ primer 第11章关联容器
文章目录使用关联容器 map示例关联容器概述定义关联容器关联容器值初始化 multimap和multiset 关键字类型的要求 pair类型 pair上的操作关联容器操作关联容器额外的类型 ...
C++primer第十一章关联容器 11.3关联容器操作 11.4 无序容器
11.3关联容器操作除了表9.2(第295页)中列出的类型,关联容器还定义了表11.3中列出的类型.这些类型表示容器关键字和值的类型. 对于set类型,key_type和value type是一样的 ...
C++primer第十一章关联容器 11.1使用关联容器 11.2 关联容器概述
关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的.与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的. 虽然关联容器的很多行为与顺序容器相同,但其不同之处反映 ...
《C++ Primer 第5版》-11.2关联容器概述-康奈尔笔记
引入:2018年10月看<C++ Primer 第5版>而写的简单笔记 11.2.1定义关联容器关联容器概述定义关联容器初始化multimap或multiset map<str ...
C++primer十万字笔记第十一章关联容器
关联容器支持高效的关键字查找和访问,两个主要的关联容器是map和set.map中的元素是一些关键字-值(key-value)对:关键字起到索引的作用,值表示与索引相关联的数据.set中每个元素只包含 ...
C++ Primer 5th笔记（chap 11）关联容器---无序容器
无序关联容器 unordered associative container •unordered_map •unordered_set •unordered_multimap •unordered_ ...
C++ Primer 5th笔记（chap 11）关联容器
•map •multimap •set •multiset •set •unordered_map •unordered_set •unordered_multimap •unordered_mult ...
C++primer第九章顺序容器 9.1 顺序容器概述 9.2容器库概览
一个容器就是一些特定类型对象的集合.顺序容器(sequentialcontainer)为程序员提供了控制元素存储和访问顺序的能力.这种顺序不依赖于元素的值,而是与元素加入容器时的位置相对应.与之相对 ...
C++primer第九章顺序容器 9.3 顺序容器操作
9.3顺序容器操作顺序容器和关联容器的不同之处在于两者组织元素的方式.这些不同之处直接关系到了元素如何存储.访问.添加以及删除.上一节介绍了所有容器都支持的操作(罗列于表9.2(第295页)).本章 ...

C++ primer 11章关联容器

C++ primer 11章关联容器相关推荐

最新文章

热门文章