C++标准模板库map的常用操作

今天小编就为大家分享一篇关于C++标准模板库map的常用操作,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

一:介绍

map是STL的关联式容器,以key-value的形式存储,以红黑树(平衡二叉查找树)作为底层数据结构,对数据有自动排序的功能。

命名空间为std,所属头文件 注意:不是

二:常用操作

容量:

  • a.map中实际数据的数据:map.size()
  • b.map中最大数据的数量:map.max_size()
  • c.判断容器是否为空:map.empty()

修改:

  • a.插入数据:map.insert()
  • b.清空map元素:map.clear()
  • c.删除指定元素:map.erase(it)

迭代器:

  • a.map开始指针:map.begin()
  • b.map尾部指针:map.end() 注:最后一个元素的下一个位置,类似为NULL,不是容器的最后一个元素

三:存储

 map map1; //方法1: map1.insert(pair(2, "beijing")); //方法2: map1[4] = "changping"; //方法3: map1.insert(map::value_type(1, "huilongguan")); //方法4: map1.insert(make_pair(3, "xierqi"));

四:遍历

 for (map::iterator it=map1.begin(); it!=map1.end(); it++) { cout << it->first << ":" << it->second << endl; }

五:查找

 string value1 = map1[2]; if (value1.empty()) { cout << "not found" << endl; } //方法2 map::iterator it = map1.find(2); if (it == map1.end()) { cout << "not found" << endl; } else { cout << it->first << ":" << it->second << endl; }

六:修改

 //修改数据 map1[2] = "tianjin";

七:删除

 //方法1 map1.erase(1); //方法2 map::iterator it1 = map1.find(2); map1.erase(it1);

总结

以上就是C++标准模板库map的常用操作的详细内容,更多请关注0133技术站其它相关文章!

赞(0) 打赏
未经允许不得转载:0133技术站首页 » C语言