1.类型:
map
set
multimap
multiset
unordered_map
unordered_set
unordered_multimap
unordered_multiset
map是个关联数组,set是个集合,本质是个红黑树,使用迭代器遍历时是中序遍历
2,set
方法:begin(),end(),find(),size(),empty()清空,erase()
2.map
创建时通过2个类型,如map<int,string>a表示int 映射string
元素:pair<int,string>(1,"a") . <>中的类型和定义时类型一样
根据键自动排序.底层也是红黑树
find()返回的迭代器再调用second得到值first得到键
3.hash_set
........................
