2023/02/18 C++学习记录

map/multimap容器

map中所有元素都是pair
pair中第一个元素为key值，起索引作用
第二个元素为value(实值)
所有元素按key值自动排序
map不允许有重复的key值
multimap允许
size()返回大小
empty()判空
swap()交换
map可以用[x]来访问

map改变排序规则

#include<iostream>
#include<map>

using namespace std;
class Mycompare {
public:
	bool operator()(int v1, int v2) const{
		return v1 > v2;
	}
};
void My_Printf_map(map<int,int,Mycompare> &m) {
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
		cout << (*it).second << "    ";
	}
	cout << endl;
}
void test1() {
	map<int, int,Mycompare> m;
	m.insert(pair<int, int>(1, 100));
	m.insert(pair<int, int>(2, 2200));
	m.insert(pair<int, int>(3, 300));
	m.insert(pair<int, int>(4, 400)); 
	m.insert(pair<int, int>(5, 500));

	My_Printf_map(m);
}
int main() {
	test1();
	system("pause");
	return 0;
}