map映照容器
map映照容器的元素数据是由一个键值和一个映照数据组成的, 键值与映照数据之间具有一一映照关系.
map映照容器的数据结构也是采用红黑树来实现的, 插入元素的键值不允许重复, 比较函数只对元素的键值进行比较, 元素的各项数据可通过键值检索出来. 由于map与set采用的都是红黑树的数据结构, 所以, 用法基本相似.
键值 映照数据
Name Score
Jack 98.5
Bomi 96.0
Kate 97.5
使用map容器需要包含头文件"#include<map>", map文件包含了对multimap多重映照容器的定义.
1.1map创建, 插入元素和遍历访问
创建map对象, 键值与映照数据的类型由自己去定义. 在没有指定比较函数时, 元素的插入位置是按键值由小到大到红黑树中去的, 这点和set一样. 下面这个程序详细的说明了如何操作map容器.
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
//定义map对象, 当前没有任何元素
map<string, float> m;
//插入元素, 按键值的由小到大放入红黑树中
m["Jack"] = 98.5;
m["Bomi"] = 96.0;
m["Kate"] = 97.5;
//向前遍历元素
map<string, float>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
//输出键值与映照数据
cout << (*it).first << " : " << (*it).second << endl;
}
return 0;
}
/*
Bomi : 96
Jack : 98.5
Kate : 97.5
*/
1.2删除元素
与set容器一样, map映照容器的erase()删除元素函数, 可以删除某个迭代器位置上的元素, 等于某个键值的元素, 一个迭代器区间上的所有元素, 当然, 也可以使用clear()方法清空map映照容器.
下面这个程序演示了删除map容器中键值为28的元素:
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
//定义map对象, 当前没有任何元素
map<int , char> m;
//插入元素, 按键值的由小到大放入红黑树中
m[25] = 'm';
m[28] = 'k';
m[10] = 'x';
m[30] = 'a';
//删除值为28的元素
m.erase(28);
//前向遍历元素
map<int, char>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
//输出键值与映照数据
cout << (*it).first << " : " << (*it).second << endl;
}
return 0;
}
/*
10 : x
25 : m
30 : a
*/
1.3元素反向遍历
可以使用反向迭代器reverse_iterator反向遍历map映照容器中的数据, 它需要rbegin()方法和rend()方法指出反向遍历的起始位置和终止位置.
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
//定义map对象, 当前没有任何元素
map<int,char> m;
//插入元素, 按键值的由小到大放入红黑树中
m[25] = 'm';
m[28] = 'k';
m[10] = 'x';
m[30] = 'a';
//反向遍历元素
map<int, char>::reverse_iterator rit;
for(rit = m.rbegin(); rit != m.rend(); rit++)
{
//输出键值与映照数据
cout << (*rit).first << " : " << (*rit).second << endl;
}
return 0;
}
/*
30 : a
28 : k
25 : m
10 : x
*/
1.4元素的搜索
使用find()方法来搜索某个键值, 如果搜索到了, 则返回该键值所在的迭代器位置, 否则, 返回end()迭代器位置. 由于map采用红黑树数据结构来实现, 所以搜索速度是极快的.
下面这个程序搜索键值为28的元素:
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
map<int, char> m;
//插入元素, 按键值的由小到大顺序放入红黑树中
m[25] = 'm';
m[28] = 'k';
m[10] = 'x';
m[30] = 'a';
map<int, char>::iterator it;
it = m.find(28);
if(it != m.end())
{
cout << (*it).first << " : " << (*it).second << endl;
}
else
{
cout << "not found it" << endl;
}
return 0;
}
/*
28 : k
*/
1.5自定义比较函数
将元素插入到map中去的时候, map会根据设定的比较函数将该元素放到该放的节点上去. 在定义map的时候, 如果没有指定比较函数, 那么采用默认的比较函数, 即按键值由小到大的顺序插入元素. 在很多情况下, 需要自己编写比较函数.
编写比较函数与set比较函数是一致的, 因为它们的内部数据结构都是红黑树. 编写方法有两种:
(1)如果元素不是结构体, 那么, 可以编写比较函数规则是要求按键值由大到小的顺序将元素插入到map中:
#include<map>
#include<string>
#include<iostream>
using namespace std;
//自定义比较函数myComp
struct myComp
{
bool operator() (const int &a, const int &b)
{
if(a != b) return a > b;
else return a > b;
}
};
int main()
{
//定义map对象, 当前没有任何元素
map<int, char, myComp> m;
//插入元素, 按键值的由小到大放入红黑树中
m[25] = 'm';
m[28] = 'k';
m[10] = 'x';
m[30] = 'a';
//使用前向迭代器中序遍历map
map<int, char, myComp>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
cout << (*it).first << " : " << (*it).second << endl;
}
return 0;
}
/*
30 : a
28 : k
25 : m
10 : x
*/
(2)如果元素是结构体, 那么, 可以直接把比较函数写在结构体内. 下面的程序详细说明了如何操作:
#include<map>
#include<string>
#include<iostream>
using namespace std;
struct Info
{
string name;
float score;
//重载"<"操作符, 自定义排序规则
bool operator < (const Info &a) const
{
//按score由大到小排列. 如果要由小到大排列, 使用">"号即可
return a.score < score;
}
};
int main()
{
//定义map对象, 当前没有任何元素
map<Info, int> m;
//定义Info结构体变量
Info info;
//插入元素, 按键值的由小到大放入红黑树中
info.name = "Jack";
info.score = 60;
m[info] = 25;
info.name = "Bomi";
info.score = 80;
m[info] = 10;
info.name = "Peti";
info.score = 66.5;
m[info] = 30;
//使用前向迭代器中序遍历map
map<Info, int>::iterator it;
for(it = m.begin(); it != m.end(); it++)
{
cout << (*it).second << " : ";
cout << ((*it).first).name << " " << ((*it).first).score << endl;
}
return 0;
}
/*
10 : Bomi 80
30 : Peti 66.5
25 : Jack 60
*/
P51
- map映照容器(常用的使用方法总结)
map映照容器的数据元素是由一个键值和一个映照数据组成的,键值和映照数据之间具有一一对应的关系.map与set集合容器一样,不允许插入的元素的键值重复. /*关于C++STL中map映照容器的学习,看 ...
- C++ map 映照容器
map映照容器的元素数据是一个键值和一个映照数据组成的,键值与映照数据之间具有一一映照的关系. map映照容器的数据结构是采用红黑树来实现的,插入键值的元素不允许重复,比较函数只对元素的键值进行比较, ...
- map映照容器的使用
map映照容器可以实现各种不同类型数据的对应关系,有着类似学号表的功能. 今天在做并查集的训练时,就用上了map映照容器. 题目就不上了,直接讲一下用法.顺便说一下,实现过程是在C++的条件下. #i ...
- map映照容器
//map映照容器是由一个键值和一个映照数据组成的,键值与映照数据之间具有一一映照的关系 //map映照容器的键值不允许重复 ,比较函数值对元素 //的键值进行比较,元素的各项数据可通过键值检索出来 ...
- 统计频率(map映照容器的使用)
问题描述 AOA非常喜欢阅读莎士比亚的诗,莎士比亚的诗中有种无形的魅力吸引着他!他认为莎士比亚的诗中之所以些的如此传神,应该是他的构词非常好!所以AOA想知道,在莎士比亚的书中,每个单词出现的频率各 ...
- POJ 1002 487-3279(map映照容器的使用)
Description Businesses like to have memorable telephone numbers. One way to make a telephone number ...
- zoj 2104 Let the Balloon Rise(map映照容器的应用)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2104 题目描述: Contest time again! Ho ...
- zoj 1109 Language of FatMouse(map映照容器的典型应用)
题目连接: acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109 题目描述: We all know that FatMouse doe ...
- C++STL之set集合容器
set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构, 在 插入元素时, 它会自动调整二叉树的排列, 把该元素放到适当的位置, 以确保每个子树根节点的键 ...
随机推荐
- SElinux学习记录
1.SELinux:是一种基于域类型模型的强制访问控制安全系统,由NSA编写设计成内核模块包含到内核中,相应的某些安全相关的应用也被打了SE Linux补丁 查看Selinux: ps -Z #查看S ...
- vue.js vue-jsonp解决跨域问题
安装jsonp npm install vue-jsonp --save main.js中引入 import VueJsonp from 'vue-jsonp' Vue.use(VueJsonp) 组 ...
- java——注解处理器
Java提供了两种方式来处理注解:第一种是利用运行时反射机制:另一种是使用Java提供的API来处理编译期的注解. 运行时通过反射:仅当定义的注解的@Retention为RUNTIME时,才能够通过运 ...
- @Value("#{}")与@Value("${}")的区别
原文:https://blog.csdn.net/u012925172/article/details/84926064 @Value("#{}") SpEL表达式@Value ...
- TCP/IP协议中几个缩写词的含义 MSL、TTL和RTT 报文最大生存时间 跳数(即生存时间) cs往返时间 MSL要大于TTL知道为什么吗?
MSL.TTL和RTT简介 1.MSL是Maximum Segment Lifetime英文的缩写,中文可以译为“报文最大生存时间”,他是任何报文在网络上存在的最长时间,超过这个时间报文将被丢弃.因为 ...
- Sublime Text格式化HTML JS CSS代码
Sublime Text是开发Hybrid应用的神器,但是有时候对糟糕的代码格式很懊恼,尤其是团队成员比较多,并且代码风格不是很统一的时候.幸好有可用的格式化插件,比较好用的就是HTML-CSS-JS ...
- javascript获取行间样式和非行间样式--兼容写法
style:获取行间样式: currentStyle:获取计算后的样式,也叫当前样式.最终样式. 优点:可以获取元素的最终样式,包括浏览器的默认值,而不像style只能获取行间样式,所以更常用到.注意 ...
- POJ 3694——Network——————【连通图,LCA求桥】
Network Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Stat ...
- 新浪微博OAuth2授权错误 error:redirect_uri_mismatch
最近想在app进行新浪微博认证,结果发现总是报error:redirect_uri_mismatch错误. 网上搜了解决方法. 进入 http://open.weibo.com/apps/app_ke ...
- 一些实用的浏览器meta
标签: 兼容性 meta 通用 <!--声明文档使用的字符编码--> <meta charset='utf-8′> <!--viewport定义--> <me ...