C++ Primer 5th笔记（chap 11）关联容器操作

1. 添加元素insert

参数	返回值
m.insert(e);	e为pair 返回一个pair, first指向e的一个迭代器,second 是bool值表示是否成功插入
m.emplace(args)	args是参数列表
m.insert(beg,end);	b e是迭代器返回void
m.insert(il);	值的花括号列表返回void
m.insert(iter,e);	iter为辅助，e为pair 返回迭代器，指向m中具有特定键的元素
m.insert(iter,args);	iter为辅助，args是参数列表返回迭代器，指向m中具有特定键的元素

eg.

string word("dda");
//map<string, size_t> m = { { "2", 0 } };map<string, size_t> word_count;
word_count.insert({ word, 1 });//在参数列表中使用花括号初始化创建了一个pair。
word_count.insert(make_pair(word, 1));//也可在参数列表中调用make_pair构造pair。
word_count.insert(pair<string, size_t>(word, 1));//也可显示构造pair。
word_count.insert(map<string, size_t>::value_type(word, 1)); //先构造一个pair类型，再构造该类型的一个新对象（对象类型为pair）。map<string, size_t>::iterator a = word_count.begin();
map<string, size_t>::iterator b = ++a;cout << word_count.size() << endl;
word_count.insert(a, b);
word_count.insert(b, {"da", 0});
cout << word_count.size() << endl;

eg2.

向multiset或multimap添加元素
multimap<string, string> authors;
authors.insert({"author1", "book1"});
authors.insert({"author1", "book2"});

2. 遍历

std::map<int, int> word_count = { {0, 100},{ 1,200}, { 2,300 },{4,400} };
auto map_it = word_count.cbegin();
while (map_it != word_count.cend())
{...}

3. 删除

参数	返回值
m.erase(k)	k为关键字返回一个size_type，表示删除元素的数量
m.erase§	p是迭代器 p必须指向m中一个真实元素，返回指向p之后元素的迭代器（可以为end）
m.erase(beg,end)	beg end是迭代器返回end

4. 下标操作

c[k]
c.at(k)
区别是什么？

5. 访问元素

方法	返回值
c.find(k)	返回一个迭代器，指向第一个关键字为k的元素，若没有找到则返回end
c.count(k)	返回一个size_type，表示删除元素的数量
c.lower_bound(k)	返回一个迭代器，指向第一个关键字不小于k的元素
c.upper_bound(k)	返回一个迭代器，指向第一个关键字大于k的元素
c.equal_range(k)	返回一个迭代器pair，表示关键字等于k的元素范围。若k不存在,pair的两个成员均为end()

eg.

// map from author to title; there can be multiple titles per author
multimap<string, string> authors;// add data to authors
authors.insert({ "Alain de Botton", "On Love" });
authors.insert({ "Alain de Botton", "Status Anxiety" });
authors.insert({ "Alain de Botton", "Art of Travel" });
authors.insert({ "Alain de Botton", "Architecture of Happiness" });
/*
authors.insert(pair<string, string>("Alain de Botton", "On Love"));
authors.insert(pair<string, string>("Alain de Botton", "Status Anxiety"));
authors.insert(pair<string, string>("Alain de Botton", "Art of Travel"));
authors.insert(pair<string, string>("Alain de Botton", "Architecture of Happiness"));
*/
string search_item("Alain de Botton"); // author we'll look for
auto entries = authors.count(search_item); // number of elements
auto iter = authors.find(search_item); // first entry for this author
/*
// loop through the number of entries there are for this author
while (iter != authors.end()) {//while(entries) cout << iter->second << endl; // print each title++iter;     // advance to the next title--entries;  // keep track of how many we've printed
}
*/
// definitions of authors and search_item as above
// beg and end denote the range of elements for this author
for (auto beg = authors.lower_bound(search_item),end = authors.upper_bound(search_item);beg != end; ++beg)cout << beg->second << endl; // print each title// definitions of authors and search_item as above
// pos holds iterators that denote the range of elements for this key
for (auto pos = authors.equal_range(search_item);pos.first != pos.second; ++pos.first)cout << pos.first->second << endl; // print each title【引用】1. 代码
https://github.com/thefistlei/cplusprimer/blob/main/cprimer/cprimer/mapTest.h

C++ Primer 5th笔记（chap 11）关联容器操作相关推荐

C++primer第十一章关联容器 11.3关联容器操作 11.4 无序容器
11.3关联容器操作除了表9.2(第295页)中列出的类型,关联容器还定义了表11.3中列出的类型.这些类型表示容器关键字和值的类型. 对于set类型,key_type和value type是一样的 ...
关联容器----关联容器概述，关联容器操作，无序容器
关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的.与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的. 关联容器支持高效的关键字查找和访问.两个主要的关联容器 ...
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 第11章】2. 关联容器操作
练习答案一.访问元素关联容器额外类型别名 key_type 此容器类型的关键字类型 mapped_type 每个关键字关联的类型,只适用于map mapped_type 对于set,与key_ ...
C++ Primer 5th笔记（chap 14 重载运算和类型转换）算术和关系运算符
运算符双目算术运算符 + (加),-(减),*(乘),/(除),% (取模) 关系运算符 ==(等于),!= (不等于),< (小于),> (大于>,<=(小于等于),> ...
C++ Primer 5th笔记（9）chapter9 顺序容器构造和赋值
1. 容器对象的构造和赋值 1.1 构造 C c; C c; //默认构造函数 C c1(c2) C c1=c2; C c{a,b,c,-} C c={a,b,c,-} C c(b,e)//eg. l ...
C++ primer 5th笔记
目录2022年11月25日周五阴第一.二章:变量和基本类型基本内置类型 unsigned float与double 'A'与"A" 布尔类型转换时初始化与赋值初始化声 ...
C++ Primer 5th笔记（10）chapter10 泛型算法：泛型算法结构
名称定义输入迭代器只读,不写:单遍扫描,只能递增输出迭代器只写,不读:单遍扫描,只能递增前向迭代器可读写,多遍扫描,只能递增双向迭代器可读写,多遍扫描,可递增递减随机访问迭代器可 ...

C++ Primer 5th笔记（chap 11）关联容器操作

C++ Primer 5th笔记（chap 11）关联容器操作相关推荐

最新文章

热门文章