STL-关联容器

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

 

........................