东莞网站建设提供商/软件开发培训学校
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->firstret_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;
}/*resultBill 46 1
Iteration begins:
Ann 25
Bill 46
Fred 22
Jack 32
Jill 20*/