C++primer学习:关联容器(3)

find操作

(1)find(k),返回一个迭代器,指向第一个关键字为k的元素.

(2)count(k),返回返回键字为k的元素的数量

(3)lower_bound(k)返回一个迭代器,指向第一个关键字不小于k的元素.

(4)upper_bound(k)返回一个迭代器,指向第一个关键字大于k的元素.

(5)equal_range(k),返回一个迭代器pair,表示关键字等于k的范围.如果k不存在,pair的两个成员均等于end();

===================================================================

定义一个string到int的vector的map并初始化,用一个变量存储find的结果:

    map<string, vector<int >>  word_count = { { "hello", vector<int>{1,2,3,4,5} } };
    auto it = word_count.find("hello");
    cout << (*it).second[1];
    string word,name;

===================================================================

练习:编写一个multimap，用来存储作者与它的作品.输入想要删除的元素,确保该元素不在map也可以运行.

    multimap<string, string>authors{
        { "X", "SUV" }, { "pyb", "world" }, { "lwj", "The introduction" },
        { "XXX", "hello" }, { "lwj", "C++" }, { "D", "CPP-Concurrency" } };

    cout << "plz input name: ";
    string word;
    cin >>word;
    size_t count = authors.count(word);
    auto pos = authors.find(word);
    while (count--)
        authors.erase(pos++);

    for (const auto& author : authors)
        cout << author.first << " " << author.second << std::endl;
    return 0;
}

使用上一题的map,按字典顺序打印作者和他的作品

基本思路：将作者的作品重新插入到一个set中，因为这样可以保证作品按字典顺序排列.否则就需要用到sort函数.

multimap<string, string>authors{
        { "pyb", "SUV" }, { "pyb", "world" }, { "lwj", "The introduction" },
        { "XXX", "hello" }, { "lwj", "C++" }, { "XXX", "CPP-Concurrency" } };
    map<string, multiset<string>> ordered_authors;
    for (const auto & it : authors)
        ordered_authors[it.first].insert(it.second);
    for (const auto &it : ordered_authors)
    {
        cout <<endl<< it.first << ":\n";
        for (const auto &book : it.second)
            cout << book << " ";
    }

    return 0;