1.基本概念,键值对

2.map的构造和赋值

#include
using namespace std;
#include
//map容器的构造和赋值
void printMap(map&m)
{for (map::iterator it = m.begin(); it != m.end(); it++){cout <<"key = "<< (*it).first << " value = " << it->second << endl;}cout << endl;
}
void test01()
{//需要包含#include//创建map容器mapm;//第一个是key的数据类型，第二个是value的数据类型m.insert(pair(1, 10));//pair(1, 10)匿名对组m.insert(pair(3, 20));m.insert(pair(4, 30));m.insert(pair(2, 40));printMap(m);//拷贝构造mapm2(m);printMap(m2);//赋值mapm3;m3 = m;printMap(m3);//创建multimap容器multimapmp;mp.insert(pair(1, 20));mp.insert(pair(3, 20));mp.insert(pair(1, 10));mp.insert(pair(4, 30));mp.insert(pair(2, 40));for (multimap::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
using namespace std;
#include
//map容器的大小，交换
void test01()
{mapm;m.insert(pair(1, 10));m.insert(pair(2, 20));m.insert(pair(3, 30));if (m.empty())//为空返回真{cout << "m为空" << endl;}else{cout << "m不为空" << endl;cout << "m中元素的个数为：" << m.size() << endl;}
}
//交换
void printMap(map&m)
{for (map::iterator it = m.begin(); it != m.end(); it++){cout << (*it).first << " " << it->second << endl;}cout << endl;
}
void test02()
{mapm;m.insert(pair(1, 10));m.insert(pair(2, 20));m.insert(pair(3, 30));mapm2;m2.insert(pair(4, 40));m2.insert(pair(5, 50));m2.insert(pair(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
using namespace std;
#include
//map容器的插入删除
void printMap(map&m)
{for (map::iterator it = m.begin(); it != m.end(); it++){cout << (*it).first << " " << it->second << endl;}cout << endl;
}
void test01()
{mapm;//插入//第一种m.insert(pair(1, 10));//第二种m.insert(make_pair(2, 20));//第三种m.insert(map::value_type(3, 30));//第四种//m[4]不存在会创建，存在会覆盖原值，//另外一个，没有key为5的pair，输出m[5]时，value的值会赋0m[4] = 40;m.insert({ 55,50 });printMap(m);//[]通过key访问valuecout << m[4] << endl;//删除map::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
using namespace std;
#include
//map容器的查找和统计
void test01()
{//查找mapm;m.insert(pair(1, 10));m.insert(pair(2, 20));m.insert(pair(3, 30));m.insert(pair(3, 40));//map不允许有重复的key，所以这一个数据插不进去map::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统计可能大于1int num = m.count(3);cout << "num = " << num << endl;
}
int main()
{test01();system("pause");//按任意键继续return 0;
}

6.map容器的排序，自定义排序，仿函数

6.1存放内置的数据类型

#include
using namespace std;
#include
//map容器的排序
class MyCompare
{
public:bool operator()(int a,int b)const//map的key为int{return a > b;//降序}
};void test01()
{mapm;m.insert(pair(1, 10));m.insert(pair(2, 20));m.insert(pair(3, 30));m.insert(pair(4, 40));m.insert(pair(5, 50));for (map::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
using namespace std;
#include
//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的key为Person{return p1.m_Name > p2.m_Name;//降序}
};
void test01()
{mapm;Person p1("A", 10);Person p2("B", 20);Person p3("C", 30);Person p4("D", 40);m.insert(pair(p1, 150));m.insert(pair(p2, 160));m.insert(pair(p3, 170));m.insert(pair(p4, 180));for (map::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;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：dl----算法常识100例

下一篇：《程序员面试金典（第6版）》面试题 03.05. 栈排序

map 、multimap

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存放自定义的数据类型

相关内容

热门资讯