map的用法2020-11-12

map的用法总结

使用map

1.头文件：#include < map > //没有.h 切记
2. 模板类嘛，自然需要关键字
3. map<int, string> sb;
4. 查找元素
5. 基操
C++ maps是一种关联式容器，包含“关键字/值”对

 begin()         返回指向map头部的迭代器

 clear(）        删除所有元素

 count()         返回指定元素出现的次数

 empty()         如果map为空则返回true

 end()           返回指向map末尾的迭代器

 equal_range()   返回特殊条目的迭代器对

 erase()         删除一个元素

 find()          查找一个元素

 get_allocator() 返回map的配置器

 insert()        插入元素

 key_comp()      返回比较元素key的函数

 lower_bound()   返回键值>=给定元素的第一个位置

 max_size()      返回可以容纳的最大元素个数

 rbegin()        返回一个指向map尾部的逆向迭代器

 rend()          返回一个指向map头部的逆向迭代器

 size()          返回map中元素的个数

 swap()           交换两个map

 upper_bound()    返回键值>给定元素的第一个位置

 value_comp()     返回比较元素value的函数

1 #include < iostream>
2 #include < cstdio>
3 #include < cstring>
4 #include < string>
5 #include < map>
6 using namespace std;
7
8 int main()
9 {
10 map<string,int> Map;
11 map<string,int> ::iterator it;
12 Map.insert(pair<string,int>(“root”,12));
13 Map.insert(pair<string,int>(“scot”,11));
14 for(it=Map.begin();it!=Map.end();it++)
15 cout<first<<" “<second<<endl;
16 it=Map.begin();
17 Map.erase(it);//通过迭代器删除
18 string key=“root”;
19 Map.erase(key);//通过key删除
20
21 Map.erase(Map.begin(),Map.end());//一个迭代器，到另一个迭代器
22 //相当于 Map.clear();
23
24 for(it=Map.begin();it!=Map.end();it++)
25 cout<first<<” "<second<<endl;
26 return 0;
27 }
注：

map<int, string>::iterator it 是声明一个 迭代器
map<int, string> it 是 声明一个map容器

其他用法下次再补充