map和set应用
map
使用pair容器实行键对值进行访问,在内部封装一棵平衡二叉树。K与V取不同的值进行对应。就是一个值对应另外一个值。
map之中的值不会出现相同的情况,如果重复插入只会记录一个这个情况!
template <class K,class V>
map<K,V> _kv;
而且之中封装了指针fisrt,second(在pair的特性之中)。进行分别访问K,与V的值。
基本的使用规则与一般的容器相同,只是不支持[ ]
multimap
允许键对值(K)重复,其他的都相同。
set
容器还是pair<class K,class V>进行封装只不过K与V的值相同,其中的储存相关的东西。
还是不允许储存相同的值。还是通过平衡二叉树完成。
只不过还是不支持[ ]进行内容访问。
muliset
可以储存相同值,其他的与set相同。