【C++标准库】7-STL容器-Map与Multimap-关联数组-异常处理-运用实例

1.将Map视为关联式数组(Associative Array)

通常，关联式容器并不提供元素的直接访问，你必须依靠迭代器。不过 map(以及7.9节第355页介绍的无序容器)是例外。Non-const map提供了subscript(下标）操作符，支持元素的直接访问，如表7.46所列。C++11另外提供一个成员函数at()，可用于const和non-const map

Operation	effect	影响
c[key]	Inserts an element with key, if it does not yet exist, and returns a reference to the value of the element with key (only for nonconstant maps)	安插一个带着key的元素——如果尚未存在于容器内。返回一个reference指向带着key的元素（only for nonconstant maps)
c.at(key)	Returns a reference to the value of the element with key (since C++11)	返回一个reference指向带着key的元素(始自C++11)

      at()会依据它收到的“元素的 key”取得元素的 value;如果不存在这样的元素则抛出out_of_range异常。
     至于operator []，其索引就是key。这意味着operator []的索引可能属于任何类型，不一定是整数。如此的接口就是所谓的关联式数组(associative array)接口。“operator[] 的索引类型不必然是整数”并不是它和寻常array唯一不同之处。如果你选择某key 作为索引，容器内却没有相应元素，那么map会自动安插一个新元素，其 value将被其类型的 default构造函数初始化。因此，你不可以指定一个“不具 default构造函数”的 value类型。注意，基础类型都有一个 default构造函数，设立初值0(见3.2.1节第37页)。

关联式数组的行为方式可说是毁誉参半:

优点是你可以通过更方便的接口对map安插新元素。

例如:
std::map<std::string,float> coll; // empty collection
// insert "otto"/7.7 as key/value pair
// - first it inserts "otto"/float()
// - then it assigns 7.7
coll["otto"] = 7.7;

其中的语句coll["otto"] = 7.7处理如下:

1.处理coll["otto"]:
1.1 如果存在key为"otto"的元素，上式会返回元素的reference;
1.2 如果没有任何元素的key 是"otto"，上式便为map自动安插一个新元素，令其 key为"otto"，其value则以default构造函数完成，并返回一个reference指向新元素。

2.将7.7赋值给value:
接下来便是将7.7赋值给上述刚刚诞生的新元素。

这样,map 之内就包含了一个key为"otto"的元素，其value为7.7。

缺点是你有可能不小心误置新元素。

例如以下语句可能会做出意想不到的事情：
std::cout<< coll["ottto"];
它会安插一个key为"ottto"的新元素，然后打印其value，默认值是0。然而按道理它其实应该产生一条报
错信息，告诉你你把"otto"拼写错了。

同时亦请注意，这种元素安插方式比惯常的map安插方式慢，7.8.2节第340页曾经谈过，原因是新元素必须
先使用default构造函数将value初始化，而该初值马上又被真正的value覆盖。6.2.4节第185页以及7.8.5
节第346页另有一些范例。

2.异常处理(Exception Handling)

就异常处理而言,map和multimap的行为与set和multiset一样.

set和multiset 是“以节点(node)为基础”的容器。如果节点构建失败，容器仍保持原样。
此外，由于析构函数通常并不抛出异常，所以节点的移除不可以失败。然而，面对多重元
素安插动作,“保持元素次序”这一条件会造成“异常抛出时必须完全回复原状”变得不切实际。
因此，只有“单一元素安插动作”才支持“要么成功要么无效”(commit-or-rollback)）的操
作原则。此外，“多元素删除动作”总是“要么成功要么无效”的前提是:排序准则不抛出异常。
如果排序准则之复制赋值动作有可能抛出异常,swap()也有可能抛出异常。

3.Set和Multiset运用实例

3.1 用算法和lambda取代range-based for的循环

6.2.3节第183页介绍过一个无序的 (unordered) multimap例子，该例其实也可用于寻常的(排序过的) map或multimap身上。这儿就有一个相应的例子，用的是map。这个程序也示范了如何使用算法和 lambda取代range-based for循环:

// cont/map1.cpp
#include <map>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    map<string, double> coll{{"tim", 9.9}, {"struppi", 11.77}};
    // square the value of each element:
    for_each(coll.begin(), coll.end(),
             [](pair<const string, double> &elem)
             {
                 elem.second *= elem.second;
             });
    // print each element:
    for_each(coll.begin(), coll.end(),
             [](const map<string, double>::value_type &elem)
             {
                 cout << elem.first << ": " << elem.second << endl;
             });
}

一如所见，对于map，for_each()被调用两次:
一次用来对每个元素计算平方，
一次用来打印每个元素。

在第一次调用中，元素类型被明确声明了出来，而在第二次调用中，用的是value_type。
第一次调用中元素以by reference方式传递，使其 value得以被改动;
第二次调用用的是一个const reference，避免产生非必要的拷贝。

这个程序输出如下:
struppi: 138.533
tim: 98.01

3.2 将Map当作关联式数组( Associative Array)

下面这个例子将map当成一个关联式数组来使用。这个map用来反映股票行情。元素的key是股票名称, value是股票价格:

#include <map>
#include <string>
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    // create multimap as string/string dictionary
    multimap<string, string> dict;
    // insert some elements in random order
    dict.insert({{"day", "Tag"}, {"strange", "fremd"}, {"car", "Auto"}, {"smart", "elegant"}, {"trait", "Merkmal"}, {"strange", "seltsam"}, {"smart", "raffiniert"}, {"smart", "klug"}, {"clever", "raffiniert"}});
    // print all elements
    cout.setf(ios::left, ios::adjustfield);

    cout << ' ' << setw(10) << "english "
         << "german " << endl;
    cout << setfill('-') << setw(20) << "" << setfill(' ') << endl;
    for (const auto &elem : dict)
    {
        cout << ' ' << setw(10) << elem.first
             << elem.second << endl;
    }
    cout << endl;

    // print all values for key "smart"
    string word("smart");
    cout << word << ": " << endl;
    for (auto pos = dict.lower_bound(word);
         pos != dict.upper_bound(word);
         ++pos)
    {
        cout << " " << pos->second << endl;
    }
    // print all keys for value "raffiniert"
    word = ("raffiniert");
    cout << word << ": " << endl;
    for (const auto &elem : dict)
    {
        if (elem.second == word)
        {
            cout << " " << elem.first << endl;
        }
    }
}

3.3 将Multimap当作字典(Dictionary)

下面的例子展示了如何将multimap当成一个字典使用:

#include <map>
#include <string>
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    // create multimap as string/string dictionary
    multimap<string, string> dict;
    // insert some elements in random order
    dict.insert({{"day", "Tag"}, {"strange", "fremd"}, {"car", "Auto"}, {"smart", "elegant"}, {"trait", "Merkmal"}, {"strange", "seltsam"}, {"smart", "raffiniert"}, {"smart", "klug"}, {"clever", "raffiniert"}});
    // print all elements
    cout.setf(ios::left, ios::adjustfield);

    cout << ' ' << setw(10) << "english "
         << "german " << endl;
    cout << setfill('-') << setw(20) << "" << setfill(' ') << endl;
    for (const auto &elem : dict)
    {
        cout << ' ' << setw(10) << elem.first
             << elem.second << endl;
    }
    cout << endl;

    // print all values for key "smart"
    string word("smart");
    cout << word << ": " << endl;
    for (auto pos = dict.lower_bound(word);
         pos != dict.upper_bound(word);
         ++pos)
    {
        cout << " " << pos->second << endl;
    }
    // print all keys for value "raffiniert"
    word = ("raffiniert");
    cout << word << ": " << endl;
    for (const auto &elem : dict)
    {
        if (elem.second == word)
        {
            cout << " " << elem.first << endl;
        }
    }
}