关联容器迭代器
map的value_type返回pair类型,保存关键字和值,关键字是const的,只有值可以修改,set的迭代器都是const的,关键字不可以修改

关联容器和算法
关联容器的关键字是const的,所以不适合写入的算法,读取的算法大部分需要搜索序列,关联容器不能通过关键字进行快速查找,所以泛型搜索算法也不适合

插入元素
向set中插入:使用insert直接插入,有重复值也无妨,set会过滤掉
向map中插入:map的元素是pair对象,要隐式(花括号圈值)或显式的建立pair对象(make_pair、构造pair、map的value_type)

insert的返回值
insert或emplace返回值取决于容器类型,包含不重复关键字的容器返回pair,包含迭代器和bool值,bool值用来检查插入是否成功

删除元素
erase删除成功返回void,对于关联容器,可以输入关键字参数,删除所有这个关键字下的值,返回删除的数量

map的下标操作
不能对set使用下标,因为set只有关键字没有值,不能对multi的容器用下标,因为一个关键字可能对应多个值,无法确定下标是哪个值,不能对有const的容器用下标,因为可能会使用下标进行赋值,使用不存在的关键字作为下标,结果会向容器中插入一个新的关键字
map的下标返回左值,可以读写,而使用迭代器会返回value_type

访问元素
find返回迭代器,指向找到的元素,count会返回元素的数量,lower_bound、upper_bound返回第一个不小于、大于指定关键字的元素(使用他俩可以获得一个迭代器范围,未找到返回指定元素的迭代器),equal_range返回迭代器pair,表示等于给定关键字的元素范围