一、说明
map映照容器的元素数据是一个键值和一个映照数据组成的,键值与映照数据之间具有一一映照的关系。map映照容器的数据结构是采用红黑树来实现的,插入键值的元素不允许重复,比较函数只对元素的键值进行比较,元素的各项数据可通过键值检索出来。
二、用法:
1、头文件
使用map容器需要头文件包含语句#include< map >
2、变量声明:
map< string, float > m ;
3、函数实现功能:
创建map对象,键值与映照数据的类型由自己定义。在没有指定比较函数时,元素的插入位置是按键值由小到大插入到黑白树中去的,下面这个程序详细说明了如何操作map容器。
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main()
{
//定义map
map<string,int>m;
//给map赋值
m["hello"] = 1;
m["nihao"] = 2;
//用迭代器按从小到大顺序遍历map
map<string,int>::iterator it