💃🏼 本人简介：男
👶🏼 年龄：18
✍每日一句：【道固远，笃行可至；事虽巨，坚为必成】

1. 基本概念

• 所有元素都是两个两个出现的pair
• pair中第一个元素为key(键值)，起到索引作用，第二个元素为value(实值)，通过key值找到value值
• 按键值自动排序
• multimap可以插入重复的key值

2. 构造赋值

① 函数原型

• map<T1, T2> m; 默认构造
• map(const map &m); 拷贝构造

② 代码展示

#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;void printMap(const map<int, int> m) {for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) {cout << "key = " << (*it).first << " value = " << it->second << endl;  //}   cout << endl;
}//构造、赋值
void text01() {//默认构造map<int, int> m;m.insert(pair<int, int>(3, 10));m.insert(pair<int, int>(2, 20));m.insert(pair<int, int>(4, 30));m.insert(pair<int, int>(1, 40));m.insert(pair<int, int>(1, 50));printMap(m);	//自动按照key值由小到大排序//拷贝构造map<int, int> m2(m);printMap(m2);//赋值操作map<int, int> m3;m3 = m2;printMap(m3);
}int main() {text01();return 0;
}

③ 测试结果

3. 大小交换

① 函数原型

• size(); 返回容器元素数目
• empty(); 判空
• swap(st); 交换两个集合容器

② 代码展示

#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;void printMap(const map<int, int> m) {for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) {cout << "key = " << (*it).first << " value = " << it->second << endl;  //}   cout << endl;//cout << "------------------------------------------------------" << endl;
}//大小、交换
void text02() {map<int, int> m1;m1.insert(pair<int, int>(1, 10));m1.insert(pair<int, int>(2, 15));m1.insert(pair<int, int>(3, 25));m1.insert(pair<int, int>(4, 30));cout << "m1容器大小为: " << m1.size() << endl;if (m1.empty()) cout << "m容器为空" << endl;else cout << "m1容器不为空" << endl;map<int, int> m2;m2.insert(pair<int, int>(5, 40));m2.insert(pair<int, int>(4, 50));m2.insert(pair<int, int>(8, 60));m2.insert(pair<int, int>(6, 70));cout << "交换前: " << endl;cout << "m1为: " << endl;  printMap(m1); cout << "m2为: " << endl; printMap(m2);m1.swap(m2);cout << "交换后: " << endl;cout << "m1为: " << endl; printMap(m1); cout << "m2为: " << endl;  printMap(m2);
}
int main(){text02();return 0;
}

③ 测试结果

4. 插入删除

① 函数原型

• insert(elem); 插入元素
• clear(); 清空
• erase(pos); 删除迭代器所指的元素，并返回下一个迭代器
• erase(beg, end); 删除区间[beg, end)的所有元素，返回下一个元素的迭代器
• erase(key); 删除容器中值为key的元素

② 代码展示

#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;void printMap(const map<int, int> m) {for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) {cout << "key = " << (*it).first << " value = " << it->second << endl;  //}   cout << endl;//cout << "------------------------------------------------------" << endl;
}void text03() {map<int, int> m;//插入//第一种pair()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));//第二种make_pairm.insert(make_pair(5, 50));//第三种::value_typem.insert(map<int, int>::value_type(6, 60));//第四种[]m[7] = 70;printMap(m);//删除m.erase(3);  //删除为key元素的值printMap(m);m.erase(++ m.begin() , m.end());printMap(m);m.clear();printMap(m);
}
int main(){text03();return 0;
}

③ 测试结果

5. 查找统计

① 函数原型

• find(key); 查找key是否存在
  • 若存在，则返回元素的迭代器
  • 不存在，返回map.end();
• count(key); 统计key的个数

② 代码展示

#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;void printMap(const map<int, int> m) {for (map<int, int>::const_iterator it = m.begin(); it != m.end(); it++) {cout << "key = " << (*it).first << " value = " << it->second << endl;  //}   cout << endl;//cout << "------------------------------------------------------" << endl;
}void text04() {map<int, int> 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));m.insert(make_pair(4, 40));m.insert(make_pair(4, 40));//查找map<int, int>::iterator pos = m.find(3);if (pos != m.end()) cout << "查找到了" << endl;else cout << "未查找到" << endl;//统计int cnt = m.count(4);cout <<"key为4的个数为：" << cnt << endl;  //不允许插入重复key
}

③ 测试结果

6. 排序

① 函数原型

② 代码展示

#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;class cmp {
public:bool operator()(int x, int y)const{return x > y;}//从大到小排
};void text05() {map<int, int, cmp> m;m.insert(make_pair(1, 10));m.insert(make_pair(4, 40));m.insert(make_pair(3, 30));m.insert(make_pair(2, 20));for (map<int, int, cmp>::iterator it = m.begin(); it != m.end(); it++) {cout << "key = " << (*it).first << " value = " << it->second << endl;}
}

③ 测试结果

最后，感谢大家支持u （^ _ ^）

如果感觉这篇文章对你有帮助的话，不妨三连支持下，十分感谢(✪ω✪)。

printf("点个赞吧*^*");

cout << "收藏一下叭o_o";

System.out.println("评论一下吧^_^");

print("关注一下叭0-0")