C++ STL中的 map 容器

写在前面

map 是 STL 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在 map 中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。

简介

map 内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在 map 内部所有的数据都是有序的。

内含函数接口

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的函数

声明方法

#include <iostream>
#include <map> //map类型必需的头文件
using namespace std;

map<key, value> m; //创建一个名为m的空map对象，其键和值的类型分别为key和value
map<key, value> m(m2); //创建m2的副本m，m与m2必须有相同的键类型和值类型
map<key, value> m(b,e); //创建map类型的对象m，存储迭代器b和e标记的范围内所有元素的副本，元素的类型必须能转换为pair

int main()
{ //主函数
	
	return 0;
}

调用方法

还是拿上面的来举例。

#include <iostream>
#include <map> //map类型必需的头文件
using namespace std;

map<key, value> m; //创建一个名为m的空map对象，其键和值的类型分别为key和value
map<key, value> m(m2); //创建m2的副本m，m与m2必须有相同的键类型和值类型
map<key, value> m(b,e); //创建map类型的对象m，存储迭代器b和e标记的范围内所有元素的副本，元素的类型必须能转换为pair

int main()
{ //主函数
	m.find(k); //例如
	return 0;
}

遍历

前向迭代器

//如果没有using namespace std那就需要加std::
map <int, string> ::iterator it;
map <int, string> ::iterator itEnd;
it = mapPerson.begin();
itEnd = mapPerson.end();
while (it != itEnd) 
{
	cout << it -> first << ' ' << it -> second << endl;  
	it++;
}

反向迭代器

map <int, string> ::reverse_iterator iter;
for (iter = mapPerson.rbegin(); iter != mapPerson.rend(); iter++) 
	cout << iter -> first << "  " << iter -> second << endl; 

数组形式

mapPerson.insert(map<int, string>::value_type (1, "Tom"));
mapPerson[2] = "Jim";
mapPerson[3] = "Jerry";
int nSize = mapPerson.size();
for (int n = 1; n <= nSize; n++)
	qDebug()<<QString::fromStdString(mapPerson[n]);

本文完。