map/multimap容器
map基本概念
简介
- map中所有元素都是pair
- pair中第一个元素为key(键值),第二个元素为value(实值)
- 所有元素都会根据元素的键值自动排序
本质 - map/multimap属于关联式容器,底层结构是用二叉树实现
优点: - 可以根据key值快速找到value值
map和multimap区别: - map不允许容器中有重复key值元,multimap允许容器中有重复key值元素
map构造和赋值
功能描述:
- 对map容器进行构造和赋值操作
函数原型:
构造:
- map(T1, T2)mp; //map默认构造函数
- map(const map &map);//拷贝构造函数
赋值: - map& operator=(const map &map); //重载等号操作符
示例:
#include<iostream>
#include<map>
using namespace std;
void printMap(map<int,int> &m){
for(map<int,int> ::iterator it=m.begin();it!=m.end();it++) {
cout<<"key:"<<it->first<<"value:"<<it->second<<endl;
}
cout<<endl;
}
void test1(){
map<int,int> m;
//默认构造
m.insert(pair<int,int>(1,10));
m.insert(pair<int,int>(2,20));
m.insert(pair<int,int>(3,30));
printMap(m);
//拷贝构造
map<int,int>m2(m);
printMap(m2);
//赋值
map<int,int>m3;
m3=m2;
printMap(m3);
}
int main(){
test1();
system("pause");
return 0;
}
总结:
- map中所有元素都是成对出现,插入数据时侯要使用对组
map大小和交换
功能描述:
- 统计map容器大小以及交换map容器
函数原型: - size(); //返回容器中元素的数目
- empty(); //判断容器是否为空
- swap(&t); //交换两个集合容器
总结: - map中所有元素都是成对出现,插入数据时候要使用对组
#include<iostream>
#include<map>
using namespace std;
void printMap(map<int,int> &m){
for(map<int,int> ::iterator it=m.begin();it!=m.end();it++) {
cout<<"key:"<<it->first<<"value:"<<it->second<<endl;
}
cout<<endl;
}
void test1(){
map<int,int> m;
m.insert(pair<int,int>(1,10));
m.insert(pair<int,int>(2,20));
m.insert(pair<int,int>(3,30));
if(m.empty()){
cout<<"m为空"<<endl;
}
else{
cout<<"m不为空"<<endl;
cout<<"m的大小为:"<<m.size()<<endl;
}
}
//交换
void test2(){
map<int,int> m;
m.insert(pair<int,int>(1,10));
m.insert(pair<int,int>(2,20));
m.insert(pair<int,int>(3,30));
map<int,int> m2;
m2.insert(pair<int,int>(4,40));
m2.insert(pair<int,int>(5,50));
m2.insert(pair<int,int>(6,60));
cout<<"交换前:"<<endl;
printMap(m);
printMap(m2);
cout<<"交换后:"<<endl;
m.swap(m2);
printMap(m);
printMap(m2);
}
int main(){
test1();
test2();
system("pause");
return 0;
}
总结:
- 统计大小 size
- 判断是否为空 empty
- 交换容器 swap
map插入和删除
功能描述:
- map容器进行插入数据和删除数据
函数原型:
- insert(elem); //在容器中插入元素
- clear(); //清除所有元素
- erase(pos); //删除pos迭代器所插的元素,返回下一个元素的迭代器
- erase(beg, end); //删除区间(beg, end)的所有元素,返回下一个元素的迭代器
- erase(key); //删除容器中值为key的元素
#include<iostream>
#include<map>
using namespace std;
void printMap(map<int,int> &m){
for(map<int,int> ::iterator it=m.begin();it!=m.end();it++) {
cout<<"key:"<<it->first<<"value:"<<it->second<<endl;
}
cout<<endl;
}
void test1(){
map<int,int> m;
//插入
//第一种插入方式
m.insert(pair<int,int>(1,10));
//第二种插入方式
m.insert(make_pair(2,20));
//第三种插入方式
m.insert(map<int,int>::value_type(3,30));
//第四种插入方式
m[4]=40;
printMap(m);
//删除
m.erase(m.begin());
printMap(m);
m.erase(3);
printMap(m);
//清空
m.erase(m.begin(),m.end());
printMap(m);
m.clear();
printMap(m);
}
int main(){
test1();
system("pause");
return 0;
}
总结:
- map插入方式很多,记住其一即可
- 插入 insert
- 删除 erase
- 清空 clear
map查找和统计
功能描述:
- 对map容器进行查找数据以及统计数据
函数原型:
- find(key); //查找key是否存在,若存在,返回该键的元素的迭代器;若不存在,返回set.end();
- count(key); //统计key的元素个数
#include<iostream>
#include<map>
using namespace std;
void test1(){
map<int,int> m;
m.insert(make_pair(1,10));
m.insert(make_pair(2,20));
m.insert(make_pair(3,30));
//查找
map<int,int>::iterator pos=m.find(3) ;
if(pos!=m.end()){
cout<<"找到了元素 Key:"<<(*pos).first<<"value:"<<pos->second<<endl;
}
else{
cout<<"未找到元素"<<endl;
}
//统计
int num=m.count(3);
cout<<"num="<<num<<endl;
}
int main(){
test1();
system("pause");
return 0;
}
总结:
- 查找 find,返回的是迭代器
- 统计count, 对于map结果为0或者1
map容器排序
学习目标:
- map容器默认排序规则为 按照key值进行从小到大排序,掌握如何改变排序规则
主要技术点: - 利用仿函数,可以改变排序规则
#include<iostream>
#include<map>
using namespace std;
class myCompare{
public:
bool operator()(int v1,int v2){
return v1>v2;
}
};
void test1(){
//默认从小到大排序
//利用仿函数从大到小排序
map<int,int,myCompare> m;
m.insert(make_pair(1,10));
m.insert(make_pair(2,20));
m.insert(make_pair(3,30));
m.insert(make_pair(4,40));
for(map<int,int,myCompare> ::iterator it=m.begin();it!=m.end();it++) {
cout<<"key:"<<it->first<<"value:"<<it->second<<endl;
}
}
int main(){
test1();
system("pause");
return 0;
}
总结:
- 利用仿函数可以指定map容器的排序规则
- 对于自定义数据类型,map必须要指定排序规则,同set容器
题目
一、算法思想
主要使用C++中的map容器,map容器中第一个元素为键值key,第二个元素为实值value,
每个key代表一个value,这一点与数组相似(map<int,int> m, m[key]=value)。对于这一题,可以把单词最为key值,每个单词出现的次数作为value的值。
二、算法步骤
- 输入n,代表有几组数据
- 对于每组数据,输入num,表示这一组的英文单词数目
- 创建map容器:map<string, int> m,输入英文单词作为key值
- 利用map容器key值不重复的特性,得出value值,即每个英文单词出现的次数
- 在每组数据输入之后,输出value值
三、代码
#include<iostream>
#include<map>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=0; i<n; i++)
{
map<string,int> mp;
int num;
cin>>num;
string str[num];
for(int j=0; j<num; j++)
{
cin>>str[j];
mp[str[j]] = 0;
}
for(int j=0; j<num; j++)
{
mp[str[j]] ++;
}
map<string, int>::iterator iter;
for(iter = mp.begin();iter!=mp.end();iter++){
cout<<iter->first<<" "<<iter->second<<endl;
}
}
system("pause");
return 0;
}
四、感言
统计英文单词个数,这个题目用C语言写代码并不难,我抱着侥幸心理认为用C++语言来写这个题目,我应该很快可以写出来。但是我不知道,用map容器来写这个题是最好不过的,我脑子里还是用C语言解题的思想,这下可把我难住了。后来看了同学的讲解,我恍然大悟,用map!我怎么把map中key值不相同、一个key对应一个value的特性给忘了!最后我用map把这道题写出来,心情舒畅,也对C++有了更深的认识。C++与C语言有很大不同,别有洞天,它的编译器很强大,写出了系统完善的文件和函数,使我们用C++写代码更方便灵活。最后强调,脚踏实地走好每一步才是王道。