STL容器-map用法总结

map映射容器的数据结构是采用红黑树来实现的，插入元素的键值不可重复。数组 map的插入：数据结构 在没有指定比较函数时，map元素的插入位置是按key的升序插入到红黑树中的。有三种插入方式。函数 map<int,int> M; M.insert(pair<int,int>(1,2));//第一种：用insert函数插入pair数据 M.insert(map<int,int>::value_typ

>>阅读原文<<