当前位置 博文首页 > ACfun:C++STL之map详解
? ? ??map是C++容器中关联容器(关联容器(Associative Container)提供了根据key快速检索数据的能力。在关联容器(Associative Container)中,key和元素都是成对(pair)存在的,你可以调用std::make_pair使用key和元素值来构建一个pair。STL提供的关联容器包括set、multiset、map、multimap。set和map只支持唯一键(unique key),即对个key最多只保存一个元素。multiset和multimap则支持多个key,一个key可以对应多个元素。set和map的区别在于,在set里面key和元素是同一个值,而在map里面key和元素分开存储。)的一种,map的底层数据结构是RB-tree(红黑树)。
? ? ? ?map是字典的抽象数据结构(ADT)。map中的所有的元素都会根据key自动进行排序,而且所有的元素都是唯一的。map中的所有的元素都是pair,即键(key)和值(value)组成的序列(pair中的第一个元素为key,第二个元素为value)。
map中的迭代器的种类为双向存取迭代器(bidirectional-access-iterator)。
1、map的最基本构造函数:
map<int, string> mapint; ? ? ? ? map<string, int> mapstring;
map<string, char> mapstring; ? ? ? ?map<char, string> mapchar;
map<char, int> mapchar; ? ? ?map<int, char> mapint;
2、向map中添加元素:
//定义一个空的map对象 score_name,键是int型的,值是string型的
map<int, string> score_name;
//向map中添加元素
// 第一种 用"array"方式插入
//将key为90,value为"Tom"的键值对(key-value)存入map中
score_name[90] = "Tom";
score_name[88] = "Bob";
//第二种用insert函數插入pair
score_name.insert(map<int, string>::value_type(99,"Jerry"));
// 第三种 用insert函數插入pair
score_name.insert(pair<int, string>(99,"Jack"));
score_name[100] = "Jack";
? ? ? ? 以上三种添加方式,虽然都可以实现数据的插入,但是它们是有区别的。当然了第二种和第三种在效果上是完成一样的,用insert函数插入数据,在数据的插入上涉及到集合的唯一性这个概念,即当map中有这个关键字时,insert操作是不能在插入数据的。但是用数组方式就不同了,它可以覆盖以前该关键字对应的值,用程序说明如下:
score_name.insert(map<int, string>::value_type(99,"Jerry"));
score_name.insert(map<int, string>::value_type(99,"Jerry_1"));
score_name.insert(pair<int, string>(99,"Jack"));
score_name.insert(pair<int, string>(99,"Jack_1"));
score_name[88] = "Bob";
score_name[88] = "Bob_1";
? ? ? find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器。
map<int, string>::iterator it; //迭代器
it = score_name.begin();
it = score_name.find(99);
if(it != score_name.end())
cout<<"Find, the value is"<<it->second<<endl;
else
cout<<"Do not Find"<<endl;
//迭代器刪除
it = score_name.find(100);
score_name.erase(it);
//用关键字刪除
int n = score_name.erase(70); //如果刪除了返回1,否则返回0
//用迭代器范围刪除 : 把整个map清空
score_name.erase(score_name.begin(), score_name.end());
//等同于mapStudent.clear()
? ? 使用size()函数可以输出map中有多少条数据:
//查看map中有多少条数据
int nSize = score_name.size();
cout<<"map中有"<<nSize<<"条数据!"<<endl;
?????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的函数
?