前言

关联容器并不值得写一篇讲解的文章，它只是部分细节需要熟能生巧。

 

一、关键点

向map、set中添加元素

使用map、set

关联容器的元素类型

 

二、关联容器支持的类型别名

类型别名

具体说明

key_type

此容器类型的关键字类型

mapped_type

(只适用于map)每个关键字关联的类型

value_type


对于set，与key_type相同

对于map，为pair<const key_type, mapped_type>


其他类型别名参见顺序容器：iterator、size_type等

使用示例：（我们使用作用域运算符来提取一个类型的成员）



set<string>::value_type v1;     //v1是一个string 
  set<string>::key_type v2;     //v2是一个string 
  map<string, int>::value_type v3;  //v3是一个pair<const string, int> 
  map<string, int>::key_type v4;    //v4是一个string 
  map<string, int>::mapped_type v5;   //v5是一个int


 

三、使用map

如单词计数程序是这么定义map的：map<string, size_t> wordCount;

对于该map对象wordCount中的每个元素，关键字是string类型，值是size_t类型（在一个map中，元素是关键字-值对，即每个元素是一个pair对象）

1. 初始化map



map<string, string> family = { {"Dad", "Xinhong"},
                                                     {"Mom", "Meiyun"},
                                                     {"Son", "Liuyu"} };


2. 使用迭代器打印map对象



map<string, size_t>::iterator map_it = wordCount.begin();
  //解引用该迭代器时，我们会得到一个pair类型的引用 
  cout << map_it->first << " " << map_it->second << endl;


3. 向map添加元素——使用insert成员

  • 之所以将这个点列入关键点，是因为插入一个已存在的元素对容器（特指map/set）没有任何影响，只有当元素的关键字不在容器中时才插入。

对于一个map进行insert操作时，必须记住元素类型是pair，我们可以在insert的参数列表中创建一个pair：



wordCount.insert({word, 1});
  wordCount.insert(make_pair(word, 1)); 
  wordCount.insert(pair<string, size_t>(word, 1));
  wordCount.insert(map<string, size_t>::value_type(word, 1));


添加单一元素的insert版本返回一个pair，该pair的first成员是一个迭代器，second成员是一个指示插入是否成功的bool值：



//pair的first成员是一个map迭代器，指向wordCount中关键字为word的元素 
  pair<map<string, size_t>::iterator, bool> ret = wordCount.insert(make_pair(word, 1));


更多insert操作见附录。

4. 从map删除元素

对一个关联容器进行erase操作时，只要关注各个版本的返回类型：



auto cnt = wordCount.erase(word); //从wordCount中删除每个关键字为word的元素，返回删除元素的数量
  auto it = wordCount.erasr(p);   //从wordCount中删除迭代器p指定的元素，返回一个指向p之后元素的迭代器
  auto it = wordCount.erase(b, e);  //删除迭代器对b和e所表示的范围中的元素，返回e


5. map的下标操作

下标的类型为key_type，map下标运算符接受一个关键字，获取与此关键字相关联的值（如果有该关键字的元素存在的话）。

如果关键字并不在map中，会为它创建一个元素并插入到map中，关联值将进行值初始化。

 

四、使用set

只保存关键字的容器，关键字的值是不能改变的

1. 添加元素



vector<int> ivec = {2, 3, 5, 7, 11};
  set<int> iset;
  iset.insert(ivec.cbegin(), ivec.cend()); 
  iset.insert({1, 2, 3, 4, 5});     //iset中元素为{1, 2, 3, 4, 5, 7, 11}


insert有两个版本：接受一对迭代器；接受一个初始化器列表

返回类型同map

2. 访问元素

操作

说明

c.find(k)

返回一个迭代器，指向第一个关键字为k的元素；若k不在容器中，则返回尾后迭代器

c.count(k)

返回关键字等于k的元素的数量，不在则为0

c.lower_bound(k)

返回一个迭代器，指向第一个关键字不小于k的元素

c.upper_bound(k)

返回一个迭代器，指向第一个关键字大于k的元素

c.equal_range(k)

返回一个迭代器pair，表示关键字等于k的元素的范围；若k不存在，pair的两个成员均等于c.end()

 

 

附录

1. 关联容器insert操作

操作

说明


c.insert(v)

c.emplace(args)



v是value_type类型的对象;args用来构造一个元素

对于map和set，只有当元素的关键字不在c中时才插入（或构造）元素

对于multimap和multiset，总会插入（或构造）给定元素



c.insert(b, e)


b和e是迭代器，表示一个c::value_type类型值的范围

c.insert(il)

 


c.insert(p, v)

c.emplace(p, args)


 

2. pair类型

3. 指定使用自定义的操作来组织一个关联容器中的元素

multiset<Sales_data, decltype(compareIsbn)*> bookstore(compareIsbn);