C++11——关联容器

关联容器的初始化列表

当我们定义一个map时，我们必须指出键和值类型；当我们定义一个set时，我们只指定一个键类型，因为没有值类型。每个关联容器都定义了一个默认构造函数，该构造函数创建一个指定类型的空容器。我们还可以将关联容器初始化为另一个相同类型的容器或一系列值的副本，只要这些值可以转换为容器的类型即可。在新标准下，我们还可以列出初始化元素：

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

通常，初始化器必须可以转换为容器中的类型。 对于set，元素类型是键类型.
当我们初始化map时，我们必须提供键和值。我们将每个键值对包装在花括号中：{key, value}组成一个item作为map的一个元素。键是每个键值对中的第一个元素，值是第二个。所以上述代码中authors将姓氏映射到名字，并使用三个元素进行初始化。

列表初始化函数的返回类型pair

设想一下我们有一个函数需要返回一个pair。新标准下，我们可以使用列表初始化的形式来初始化这个返回值。

Code:
    pair process(vector &v)
    {
    // process v
    if (!v.empty())
        return {v.back(), v.back().size()};   // list initialize
    else
        return pair();   // explicitly constructed return value
    }

如果v不为空，则返回由v中的最后一个字符串和该字符串的大小组成的pair。否则，我们显示地使用构造函数来构造一个空pair并将其返回。
早期的C++版本中，我们无法使用大括号初始化的方式来对像pair这样的返回类型进行初始化。相反，我们需要显示地使用构造函数来构造返回值。对于上述代码，早期版本我们需要以下面的方式进行编写：

Code:
    // Earlier versions of C++
    if (!v.empty())
        return pair(v.back(), v.back().size());

或者，我们可以使用make_pair利用其两个参数来生成一个新的pair：

Code:
    if (!v.empty())
        return make_pair(v.back(), v.back().size());

pair的初始化列表

在新标准下，创建pair的最简单方法是在参数列表中使用大括号初始化。或者，我们可以调用make_pair或显式构造pair。

Code:
    // four ways to add word to word_count
    map word_count;
    word_count.insert({word, 1});
    word_count.insert(make_pair(word, 1));
    word_count.insert(pair(word, 1));
    word_count.insert(map::value_type(word, 1));

上述代码中最后一次调用insert的参数：

Code:
    map::value_type(word, 1)

这段代码构造了一个合适的pair类型的新对象，从而插入到map中。

无序容器

新标准定义了四个无序的关联容器。这些容器使用哈希函数和键类型的==运算符，而不是使用比较操作来组织其元素。当我们有一个键类型，而元素之间没有明显的排序关系时，无序容器最有用。这些容器也适用于维护元素有序性的成本过高的应用。
尽管散列原则上提供了更好的平均情况性能，但我们自己写的散列在实践中取得良好的结果通常需要进行相当多的性能测试和调整。因此，使用有序容器通常更容易（并且通常会产生更好的性能）。
如果键类型本身是无序的，或者性能测试显示散列可能解决的问题，请使用无序容器。
关于unordered_map、unordered_multimap的更多信息请参考。
关于unordered_set、unordered_multiset的更多信息请参考。

参考文献

[1] Lippman S B , Josée Lajoie, Moo B E . C++ Primer (5th Edition)[J]. 2013.