C++标准模板库分析之三

一、关联容器

分为：集合(set)、多重集合(multiset)，映射(map)，多重映射(multimap)

集合和多重集合提供了数值集合的操作，头文件<set>

映射和多重映射提供了与关键字相关联的映射值，头文件<map>

二、映射(map)操作

1、定义及赋值

map的元素是由key和value两个分量组成的对偶(key,value)

map<string,int> m;

m["sxl"]=100;//map重载了[ ]运算符

int a = m["sxl"];

2、插入pair数据

3、插入value_type数据

 4、索引方式插入数据

5、实例分析

insert函数具有唯一性，重复第一个参数时，是唯一的值，插入不成功，mapstu.insert()返回迭代器，迭代器第二个变量second为true则成功，false则失败。mapstu.find()来查找某个数，返回迭代器