C++的map和multimap容器

1.基本概念

2.对组的创建

3.构造与赋值

void printMap(map<int, int> m) {
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
		cout << "键：" << it->first << " 值：" << it->second << endl;
	}

}
//map的构造和赋值测试函数
void test01() {
	map<int, int> m1;
	m1.insert(pair<int, int>(1, 10));
	pair<int, int> p1 = make_pair(5, 28);
	m1.insert(p1);
	m1.insert(pair<int, int>(4, 10));
	m1.insert(pair<int, int>(22, 120));
	printMap(m1);
}

 

4.大小与交换

//map交换和大小测试函数
void test02() {
	map<int, int> m1;
	m1.insert(pair<int, int>(1, 10));
	pair<int, int> p1 = make_pair(5, 28);
	m1.insert(p1);
	m1.insert(pair<int, int>(4, 10));
	m1.insert(pair<int, int>(22, 120));
	if (m1.empty()) {
		cout << "元素为空" << endl;
	}
	else {
		cout << "元素不为空" << endl;
		cout << "元素个数：" << m1.size() << endl;
	}

	map<int, int> m2;
	m2.swap(m1);
	printMap(m2);

}

5.插入与删除

void test03() {
	map<int, int> m1;
	m1.insert(pair<int, int>(1, 10));			//第一种插入方式
	pair<int, int> p1 = make_pair(5, 28);
	m1.insert(p1);								//第二钟插入方式
	m1.insert(make_pair(99, 55));
	m1.insert(make_pair(93, 55));

	m1.erase(m1.begin());						//删除m1的第一个元素
	printMap(m1);
	cout << "***************************" << endl;		//分隔符
	m1.erase(93);								//删除key=93的元素
	printMap(m1);
}

6.查找和统计

 

7.排序