一、简介
C++ Maps是一种关联式容器,包含“关键字/值”对。
其内部实现是红黑树,它可以在O(log n)时间内做查找,插入和删除,这里的n是树中元素的数目。
PS:对于map<int, int>或map<string, int>这样值为int的类型需要注意一个小技巧(细节):
以map<string, int>为例,语句++m["abc"]执行时会先检查是否有"abc"这个关键字,若有则为其对应的值增一,若没有则创建一个"abc" - 1的键值对。
返回指向map头部的迭代器 | |
删除所有元素 | |
返回指定元素出现的次数 | |
如果map为空则返回true | |
返回指向map末尾的迭代器 | |
返回特殊条目的迭代器对 | |
删除一个元素 | |
查找一个元素 | |
返回map的配置器 | |
插入元素 | |
返回比较元素key的函数 | |
返回键值>=给定元素的第一个位置 | |
返回可以容纳的最大元素个数 | |
返回一个指向map尾部的逆向迭代器 | |
返回一个指向map头部的逆向迭代器 | |
返回map中元素的个数 | |
交换两个map | |
返回键值>给定元素的第一个位置 | |
返回比较元素value的函数 |
二、完整程序代码
/*请务必运行以下程序后对照阅读*/
#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
///1. 初始化
map<int, string> mapStudent;
map<int, string>::iterator iter, beg, end;
///2. 添加元素
mapStudent[0] = "student_one";
mapStudent[1] = "student_two";
mapStudent[2] = "student_three";
mapStudent.insert(pair<int, string>(5, "Fear Kubrick"));
mapStudent.insert(pair<int, string>(2, "Akemi Homura"));
mapStudent.insert(pair<int, string>(-1, "Eren Jaeger"));
mapStudent.insert(pair<int, string>(99, "lin"));
cout << mapStudent.size() << endl;
cout << endl;
///3. 遍历
///可以使用下标访问,但对于不存在的键值,该操作会将此键值加入map!
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
cout << iter->first << " " << iter->second << endl;
cout << endl;
///4. 查询
///可以像3中那样使用下标,但如果该key不在map中,此操作将会插入一个具有该key的新元素
///用find(key)最好
iter = mapStudent.find(1);
if (iter != mapStudent.end())
cout << iter->second << endl;
else
cout << -1 << endl;
iter = mapStudent.find(6);
if (iter != mapStudent.end())
cout << iter->second << endl;
else
cout << -1 << endl;
cout << endl;
///5. 删除
///单键删除
iter = mapStudent.find(1);
if (iter != mapStudent.end())
mapStudent.erase(iter);
cout << mapStudent.size() << endl;
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
cout << iter->first << " " << iter->second << endl;
///范围删除
beg = mapStudent.find(-1);
end = mapStudent.find(5);
if (beg != mapStudent.end() && end != mapStudent.end())
mapStudent.erase(beg, end);///删除beg到end之前的元素,不包括end
///若想删除end的键值,可以这么写:mapStudent.erase(beg, ++end);
///或者将上面的改为end = mapStudent.upper_bound(5);
cout << mapStudent.size() << endl;
for (iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
cout << iter->first << " " << iter->second << endl;
cout << endl;
///6. 判空与清空
if (!mapStudent.empty())
mapStudent.clear();
}
三、补充
关于红黑树的知识,请参考维基百科。