目录
4.map的插入和删除,insert(make_pair),clear,erase,[]利用key访问vale
1.基本概念,键值对
2.map的构造和赋值
#include<iostream>
using namespace std;
#include<map>
//map容器的构造和赋值
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 test01()
{
//需要包含#include<map>
//创建map容器
map<int, int>m;//<int,int>第一个是key的数据类型,第二个是value的数据类型
m.insert(pair<int, int>(1, 10));//pair<int, int>(1, 10)匿名对组
m.insert(pair<int, int>(3, 20));
m.insert(make_pair(4, 30));
m.insert(make_pair(2, 40));
m.insert(make_pair(1, 100));
printMap(m);
//拷贝构造
map<int, int>m2(m);
printMap(m2);
//赋值
map<int, int>m3;
m3 = m;
printMap(m3);
//创建multimap容器
multimap<int, int>mp;
mp.insert(pair<int, int>(1, 20));
mp.insert(pair<int, int>(3, 20));
mp.insert(pair<int, int>(1, 10));
mp.insert(pair<int, int>(4, 30));
mp.insert(pair<int, int>(2, 40));
for (multimap<int, int>::iterator it = mp.begin(); it != mp.end(); it++)
{
cout << "key = " << (*it).first << " value = " << it->second << endl;
}
cout << endl;
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
// -------------------------------------------------------------
key = 1 value = 10
key = 2 value = 40
key = 3 value = 20
key = 4 value = 30
key = 1 value = 10
key = 2 value = 40
key = 3 value = 20
key = 4 value = 30
key = 1 value = 10
key = 2 value = 40
key = 3 value = 20
key = 4 value = 30
key = 1 value = 20
key = 1 value = 10
key = 2 value = 40
key = 3 value = 20
key = 4 value = 30
插入相同元素
map<int,int> m1;
m1.insert(make_pair(1,2));
m1.insert(make_pair(1,3));
for(map<int,int>::iterator mit=m1.begin();mit!=m1.end();mit++){
cout<<mit->first<<":"<<mit->second<<endl;
}
输出:1:2
通过insert方法插入操作容易误解:
1. 认为插入相同键的操作会报错(正解:插入相同键的操作,无论是编译和运行时都不会报错)
2. 对插入相同键的数据时,后面的插入操作的值会覆盖前面的值,例如会误认为该例子中第三句的插入操作会使最终键为1的数据对应的值会被修改为3(正解:对于插入的数据的键值已存在,那么这个插入操作将会被忽略)
1 map<int,int> m1;
2 m1[1]=2;
3 m1[1]=3;
4 for(map<int,int>::iterator mit=m1.begin();mit!=m1.end();mit++){
5 cout<<mit->first<<":"<<mit->second<<endl;
6 }
输出1::3
这段代码与insert示例中的代码差别只在第2,3行,而从结果上看通过下标方式插入元素操作后面的赋值操作覆盖了前面的赋值操作。稍后会进一步对下标操作进行分析。
1 map<string,int> m1;
2 cout<<m1["abc"]<<endl;
3 m1["abc"]=8;
4 cout<<m1["abc"]<<endl;
输出 0
8
解释下标索引的机制
用下标访问map中不存在的元素时,将导致向map中添加该下标所指向的新元素,其值会根据类型默认值或默认构造函数进行初始化(如int或初始化为0,string初始化为“”)。
因此,如果判断map中是否存在某键值的元素,一般不能通过取下标的方式判断,因为这样会想map中添加新元素。map标准库中提供了两种判断某键值的元素是否存在的方法,count()方法和find()方法.
如果想用下标,那就把出现的键赋值为1,这个map[键]==0就表示这个键没有出现过。
int main()
{
map<string, int> m;
m["B"]++;
cout << m["B"] << endl; // 输出: 1
system("pause");//按任意键继续
return 0;
}
3.map的大小和交换,size,empty,swap
#include<iostream>
using namespace std;
#include<map>
//map容器的大小,交换
void test01()
{
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 printMap(map<int, int>&m)
{
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << (*it).first << " " << it->second << endl;
}
cout << endl;
}
void test02()
{
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()
{
test01();
test02();
system("pause");//按任意键继续
return 0;
}
4.map的插入和删除,insert(make_pair),clear,erase,[]利用key访问vale
#include<iostream>
using namespace std;
#include<map>
//map容器的插入删除
void printMap(map<int, int>&m)
{
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << (*it).first << " " << it->second << endl;
}
cout << endl;
}
void test01()
{
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]不存在会创建,存在会覆盖原值,
//另外一个,没有key为5的pair,输出m[5]时,value的值会赋0
m[4] = 40;
m.insert({ 55,50 });
printMap(m);
//[]通过key访问value
cout << m[4] << endl;
//删除
map<int, int>::iterator it = m.begin();
m.erase(++it); //it + 1报错,不可以随机删除,前移后移可以
printMap(m);
//key删除
m.erase(55);//按照key删除 ,key存在就删除,不存在就不删除
m.erase(10);
printMap(m);
//区间删除
m.erase(m.begin(), ++m.begin());
printMap(m);
//清空
m.clear();
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
5.map的查找和统计,find,count
#include<iostream>
using namespace std;
#include<map>
//map容器的查找和统计
void test01()
{
//查找
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));
m.insert(pair<int, int>(3, 40));//map不允许有重复的key,所以这一个数据插不进去
map<int, int>::iterator pos=m.find(3);//不管查没查到都会返回一个迭代器
if (pos != m.end())
{
cout << "查到了元素 key = " << pos->first<<" value = " << (*pos).second << endl;
}
else
{
//找不到返回m.end()
cout << "未找到元素" << endl;
}
//统计
//map不允许有重复的key,count统计而言,要么是1要么是0
//multimap的count统计可能大于1
int num = m.count(3);
cout << "num = " << num << endl;
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
6.map容器的排序,自定义排序,仿函数
6.1存放内置的数据类型
#include<iostream>
using namespace std;
#include<map>
//map容器的排序
class MyCompare
{
public:
bool operator()(int a,int b)const//map<int, int,MyCompare>的key为int
{
return a > b;//降序
}
};
void test01()
{
map<int, int,MyCompare>m;
m.insert(pair<int, int>(1, 10));
m.insert(pair<int, int>(2, 20));
m.insert(pair<int, int>(3, 30));
m.insert(pair<int, int>(4, 40));
m.insert(pair<int, int>(5, 50));
for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key = " << it->first << " value = " << (*it).second << endl;
}
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
6.2存放自定义的数据类型
#include<iostream>
using namespace std;
#include<map>
//map容器的排序
class Person
{
public:
Person(string name, int age)
{
m_Name = name;
m_Age = age;
}
string m_Name;
int m_Age;
};
class MyCompare
{
public:
bool operator()(const Person &p1, const Person &p2)const//map<int, int,MyCompare>的key为Person
{
return p1.m_Name > p2.m_Name;//降序
}
};
void test01()
{
map<Person, int, MyCompare>m;
Person p1("A", 10);
Person p2("B", 20);
Person p3("C", 30);
Person p4("D", 40);
m.insert(pair<Person, int>(p1, 150));
m.insert(pair<Person, int>(p2, 160));
m.insert(pair<Person, int>(p3, 170));
m.insert(pair<Person, int>(p4, 180));
for (map<Person, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key的name = " << it->first.m_Name << " key的年龄 = " << it->first.m_Age << " value = " << (*it).second << endl;
}
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <list>
using namespace std;
struct Person
{
string m_Name;
int m_Age;
bool operator < (const Person& p) const {
if (m_Name != p.m_Name) {
return m_Name < p.m_Name;
} else {
return m_Age < p.m_Age;
}
}
};
void test01()
{
map<Person, int>m;
Person p1 = { "A", 10 };
Person p2 = { "C", 20 };
Person p3 = { "B", 30 };
Person p4 = { "D", 40 };
m.insert(pair<Person, int>(p1, 150));
m.insert(pair<Person, int>(p2, 160));
m.insert(pair<Person, int>(p3, 170));
m.insert(pair<Person, int>(p4, 180));
cout << m.size() << " " << m[p3] << endl;
for (map<Person, int>::iterator it = m.begin(); it != m.end(); it++)
{
cout << "key的name = " << it->first.m_Name << " key的年龄 = " << it->first.m_Age << " value = " << (*it).second << endl;
}
/*
4 170
key的name = A key的年龄 = 10 value = 150
key的name = B key的年龄 = 30 value = 170
key的name = C key的年龄 = 20 value = 160
key的name = D key的年龄 = 40 value = 180
*/
}
int main()
{
test01();
system("pause");//按任意键继续
return 0;
}