STL:map用法总结

一:介绍

map是STL的关联式容器,以key-value的形式存储,以红黑树(平衡二叉查找树)作为底层数据结构,对数据有自动排序的功能。
命名空间为std,所属头文件<map>

二:常用操作

容量:
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,不是容器的最后一个元素

三:存储

 1     map<int, string> map1;
 2
 3     //方法1:
 4     map1.insert(pair<int, string>(2, "beijing"));
 5     //方法2:
 6     map1[4] = "changping";
 7     //方法3:
 8     map1.insert(map<int, string>::value_type(1, "huilongguan"));
 9     //方法4:
10     map1.insert(make_pair<int, string>(3, "xierqi"));

四:遍历

1     for (map<int, string>::iterator it=map1.begin(); it!=map1.end(); it++)
2     {
3         cout << it->first << ":" << it->second << endl;
4     }

五:查找

 1     //方法1
 2     string value1 = map1[2];
 3     if (value1.empty())
 4     {
 5         cout << "not found" << endl;
 6     }
 7
 8     //方法2
 9     map<int, string>::iterator it = map1.find(2);
10     if (it == map1.end())
11     {
12         cout << "not found" << endl;
13     }
14     else
15     {
16         cout << it->first << ":" << it->second << endl;
17     }

六:修改

map1[2] = "tianjin";

七:删除

1     //方法1
2     map1.erase(1);
3
4     //方法2
5     map<int, string>::iterator it1 = map1.find(2);
6     map1.erase(it1);

原文地址:https://www.cnblogs.com/woniu201/p/9876955.html

时间: 2024-10-10 05:18:46

STL:map用法总结的相关文章

STL map 用法

包含头文件 #include <iostream> #include <string> #include <map> 1 数据的插入 std::map<int, std::string> mapStudent; //插入数组,数组的下标实际上就是索引 mapStudent[4] = "[email protected]"; 2 数据的遍历 std::map<int, std::string>::iterator iter; i

STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map

STL容器用法速查表:list,vector,stack,queue,deque,priority_queue,set,map   list vector deque stack queue priority_queue set [unordered_set] map [unordered_map] multimap [unordered_multimap]     contiguous storage double-ended queue LIFO FIFO 1st is greatest  

STL中的map用法详解

STL中map用法详解 说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂.本人水平有限,不当之处,望大家辅正. 一.map概述 map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道.这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),

(转载)STL map与Boost unordered_map的比较

原链接:传送门 今天看到 boost::unordered_map,它与 stl::map的区别就是,stl::map是按照operator<比较判断元素是否相同,以及比较元素的大小,然后选择合适的位置插入到树中.所以,如果对map进行遍历(中序遍历)的话,输出的结果是有序的.顺序就是按照operator< 定义的大小排序.而boost::unordered_map是计算元素的Hash值,根据Hash值判断元素是否相同.所以,对unordered_map进行遍历,结果是无序的. 用法的区别就是

UVA 12096 STL map set 的使用

set这个容器也是STL库的一员,并且在algorithm内直接有 set_union set_intersection  这样求并集交集的操作 map 最方便的地方就是 支持下标访问 举例说明 : 1 #include<iostream> 2 include<cstdio> 3 #include<cstring> 4 #include<vector> 5 #include<map> 6 #include<set> 7 #includ

正确使用stl map的find,erase方法

查找某个key对应的value的方法,有2种: 方法1: typedef std::multimap<boost::uint64_t,std::string>::iterator it it = mmap_.find( nCallLetter ); if ( it != mmap_.end()) { char key[20] = {0}; sprintf(key, "%I64d",it->first); qDebug("key = %s,value = %s

(转)STL map与Boost unordered_map

转:http://blog.csdn.net/orzlzro/article/details/7099231 今天看到 boost::unordered_map, 它与 stl::map的区别就是,stl::map是按照operator<比较判断元素是否相同,以及比较元素的大小,然后选择合适的位置插入到树中.所以,如果对map进行遍历(中序遍历)的话,输出的结果是有序的.顺序就是按照operator< 定义的大小排序. 而boost::unordered_map是计算元素的Hash值,根据Ha

STL常见用法

1.选择C++刷算法的理由 1.C++速度快(C不是更快么,java太慢了) 2.C++有STL(什么是STL)--使用很方便的类库 3.如何使用STL进行高效刷算法 4.好处:刷算法,学习成本极低 5.如何从C到C++(仅基础语法到刷算法程度) 俗话说:磨刀不误砍柴工 不会c++仍然可以做,但是效率低 2.输入输出 C++保留了C的scanf和printf,增加了额外的cin与cout 例子 2.1.C程序中输入输出 int a; scanf("%d",&a); printf

stl::map之const函数访问

如何在const成员数中访问stl::map呢?例如如下代码: string ConfigFileManager::MapQueryItem(const string& name) const { if (_map_name_value.find(name) != _map_name_value.end()) { return _map_name_value[name]; } return ""; } 上面的代码会报错:error C2678: 二进制“[”: 没有找到接受“c