前情回顾
在上一块石碑中，我学到了set/multiset容器，同时下一块石碑也显露出来…
🚄上章地址：第九层（8）：STL之set/multiset
map/multimap
概念
在map/multimap中所有元素都是pair数组，在这个pair数组中，第一个元素是key（键值），起到引索的作用，可以根据key快速定位到对应的value（实值），所有元素是会根据key值来进行排序的，底层与set一样，也是二叉树
差别
map和multimap的差别在于key值的重复插入，在map中同样的key只可以有一个，但是multimap可以有多个
构造函数
map和set的构造函数是基本一样的，但是它的模板参数列表必须要两个参数，第一个代表键值，第二个代表实值
map<T1 ,T2>;//map的默认构造函数 map(vonst map &m);//将m的值拷贝给本身
使用：
#include<iostream> #include<map> using namespace std; void print(map<int ,int>& m) { for (map<int, int>::iterator b = m.begin(); b != m.end(); b++) { cout << (*b).second<< " "; } cout << endl; } void test1() { map<int, int> m; m.insert(pair<int, int>(1, 10)); m.insert(pair<int, int>(0, 20)); print(m); map<int, int> m1(m); print(m1); } int main() { test1(); return 0; }
赋值操作
和set一样，只有操作符重载
map& operator=(const map& m);//将m的值拷贝到本身
使用：
#include<iostream> #include<map> using namespace std; void print(map<int ,int>& m) { for (map<int, int>::iterator b = m.begin(); b != m.end(); b++) { cout << (*b).second<< " "; } cout << endl; } void test1() { map<int, int> m; m.insert(pair<int, int>(1, 10)); m.insert(pair<int, int>(0, 20)); print(m); map<int, int> m1; m1 = m; print(m1); } int main() { test1(); return 0; }
大小操作函数
map对于大小是不能重新定义的，只能知道有多少个元素，或者是否为空，与set一样
size()://返回容器中元素个数 empty();//判断容器是否为空
使用：
#include<iostream> #include<map> using namespace std; void test1() { map<int, int> m; if (m.empty()) { cout << "m为空" << endl; } cout << m.size() << endl; } int main() { test1(); return 0; }
交换函数
与set是一样的，都利用swap交换
swap(m);//与m交换数据
使用：
#include<iostream>
#include<map> using namespace std; void print(map<int,int>& m) { for (map<int,int>::iterator b = m.begin(); b != m.end(); b++) { cout << (*b).second << " "; } cout << endl; } void test1() { map<int,int> m; m.insert(pair<int,int>(0,10)); map<int,int> m1; m1.insert(pair<int,int>(0,20)); cout << "交换前" << endl; print(m); print(m1); m.swap(m1); cout << "交换后" << endl; print(m); print(m1); } int main() { test1(); return 0; }
插入函数
map的插入有三种不同的写法
insert(pair<int,T>(key,T elem));//插入键值为key的elem insert(make_pair(key,T elem));//插入键值为key的elem insert(map<int ,T>::value_type(key,T elem));//插入键值为key的elem
使用：
#include<iostream> #include<map> using namespace std; void print(map<int,int>& m) { for (map<int,int>::iterator b = m.begin(); b != m.end(); b++) { cout << (*b).second << " "; } cout << endl; } void test1() { map<int, int> m; m.insert(pair<int, int>(0, 10)); m.insert(pair<int, int>(1, 20)); print(m); } int main() { test1(); return 0; }
删除函数
同样与set是一样的，具有四个删除函数
clear();//删除容器中所有元素 erase(pos);//删除迭代器pos指向的元素，返回下一个元素的迭代器 erase(beg,end);//删除迭代器beg到end之间的元素，返回下一个元素的迭代器 erase(T elme);//删除容器中所有的实值为elem的元素
使用：
#include<iostream> #include<map> using namespace std; void print(map<int,int>& m) { for (map<int,int>::iterator b = m.begin(); b != m.end(); b++) { cout << (*b).second << " "; } cout << endl; } void test1() { map<int,int> m; for (int i = 0; i < 10; i++) { m.insert(pair<int,int>(i,i+10)); m.insert(pair<int, int>(i+10, i)); } print(m); map<int,int>::iterator b = m.begin(); b++; b++; b++; b++; b++; m.erase(b); print(m); map<int,int>::iterator b1 = m.begin(); b1++; b1++; b1++; b1++; b1++; m.erase(b1, m.end()); print(m); m.erase(0); print(m); m.clear(); print(m); } int main() { test1(); return 0; }
查找函数
同set
find(key);//查找key是否存在，存在返回该键值所指元素的迭代器，不存在返回end()
使用：
#include<iostream> #include<map> using namespace std; void test1() { map<int,int> m; for (int i = 0; i < 10; i++) { m.insert(make_pair(i,i+10)); } map<int,int>::iterator f = m.find(10); if (f != m.end()) { cout << "找到了" << endl; } else { cout << "没有找到" << endl; } } int main() { test1(); return 0; }
统计函数
可以统计这个容器有多少个这个键值，对于map来说，只有0和1，因为map是不可以拥有重复键值的
count(key);//统计键值key的个数
使用：
#include<iostream> #include<map> using namespace std; void test1() { map<int,int> m; for (int i = 0; i < 10; i++) { m.insert(pair<int,int>(i,i+10)); } cout << m.count(1) << endl; cout << m.count(9) << endl; } int main() { test1(); return 0; }
排序规则
与set一样，利用仿函数去改变排序规则
#include<iostream> #include<map> using namespace std; class sort_big { public: bool operator()(int v1, int v2) const { return v1 > v2; } }; void test1() { map<int, int ,sort_big> m; for (int i = 0; i < 10; i++) { m.insert(make_pair(i,i+10)); } ; for (map<int,int, sort_big>::iterator b = m.begin(); b != m.end(); b++) { cout << (*b).second << " "; } } int main() { test1(); return 0; }
下一座石碑
这座石碑倒下了，露出了下一座石碑…
😘预知后事如何，关注新专栏，和我一起征服C++这座巨塔
🚀专栏：C++爬塔日记
🙉都看到这里了，留下你们的👍点赞+⭐收藏+📋评论吧🙉
