《C++ STL编程实战》读书笔记（四）

 map容器的介绍：

1. 关联容器的概念

2. map容器的概念及它的组织方式

3. map容器的类型及其功能

4. map容器提供的函数

5. pair的概念及其用法

6. tuple的概念及其用法

 

map的容器有4种，每一种都是由类模板定义的。

map容器的元素是pair<const& K,T>类型的对象，这种对象分装了一个T类型的对象，和一个与其关联的K类型的键。pair元素中的键是const，因为修改键会扰乱容器中的元素的顺序

 

utility头文件中，定义了make_pair<T1,T2>()函数模板。

map<string, size_t>people {make_pair("Ann",25),make_pair("Bill",46),make_pair("Jack",32),make_pair("Jill",20)};

pair<T1,T2>的公共成员变量first,esecond分别保存了T1和T2类型的变量

//用一个已有的容器，赋值令一个容器
//method1
map<string,size_t> personnel{people};

//method2
map<string,size_t> personnel{begin(people),end(people)};

 

#include <iostream>
#include <map>
#include <iomanip>
#include <string>

using namespace std;

int main()
{
    /*
    成员函数inser()会返回一个pair<iterator,bool>对象。
    对象的成员first是一个迭代器。它会指向插入的元素，或者指向阻止插入的元素。
    对象的成员变量second是返回对象。插入成功是true，反之是false
    访问插入pair的成员变量first的表达式是ret_pr.first->first
    ret_pr的成员变量first是一个指向pai的迭代器，所以可以使用->操作符，
    来访问它的成员变量first
    */
    map<string, size_t>people {make_pair("Ann",25),make_pair("Bill",46),make_pair("Jack",32),make_pair("Jill",20)};
    auto pr = make_pair("Fred",22);
    auto ret_pr = people.insert(pr);
    ret_pr.first--;
    cout<< ret_pr.first->first << " "<<ret_pr.first->second<<" "<< ret_pr.second<<endl;


    cout<<"Iteration begins:"<<endl;
    for(const auto& p:people)
        cout<<setw(10)<<left<<p.first<<" "<<p.second<<endl;
    return 0;
}

/*result

Bill 46 1
Iteration begins:
Ann        25
Bill       46
Fred       22
Jack       32
Jill       20

*/