map和set应用

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相同。