关联容器

关联容器类型

使用关联容器

使用关联数组的一个典型例子是单词数统计：

// count the number of times each word occurs in the input
map<string, size_t> word_count; // empty map from string to size_t
string word;
while (cin >> word)
        ++word_count[word];   // fetch and increment the counter for word
for (const auto &w : word_count) // for each element in the map
    // print the results
    cout <<  w.first << " occurs " << w.second
         << ((w.second > 1) ? " times" : " time") << endl;

若word不存在于map中，下标操作会创建一个键为word值为0的元素。
当我们从map中获取一个元素时，得到的元素类型为pair。

关联容器概述

定义关联容器

在C++ 11标准下，关联容器可以进行列表初始化：

map<string, size_t> word_count;  // empty
// list initialization
set<string> exclude = {"the", "but", "and", "or", "an", "a",
                       "The", "But", "And", "Or", "An",
"A"};
// three elements; authors maps last name to first
map<string, string> authors = { {"Joyce", "James"},
                                {"Austen", "Jane"},
                                {"Dickens", "Charles"} };

map或set中的键必须是唯一的，一个键只能对应容器中的一个元素；multimap和multiset没有这个限制，可以有多个元素具有相同的键。

键类型的要求

默认情况下，标准库使用键类型的<运算符来比较两个键。

对于没有<运算符的类型，可以在模板参数中提供比较操作类型（函数指针）：

bool compareIsbn(const Sales_data &lhs, const Sales_data &rhs)
{
    return lhs.isbn() < rhs.isbn();
}
multiset<Sales_data, decltype(compareIsbn)*> bookstore(compareIsbn);