目录
1.基本概念,键值对
2.map的构造和赋值
3.map的大小和交换，size,empty,swap
4.map的插入和删除，insert(make_pair),clear,erase,[]利用key访问vale
5.map的查找和统计,find,count
6.map容器的排序，自定义排序，仿函数
6.1存放内置的数据类型
6.2存放自定义的数据类型
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(pair<int, int>(4, 30));
m.insert(pair<int, int>(2, 40));
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;
}
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;
}
