C++STL总结——pair：对组，map：键值对

pair：不需要包含头文件
map：包含头文件：map，头文件中两个容器：map，multimap

pair

创建方式

//pair:对组
void pair_test() {
	//对组
	//创建方式
	pair<int, string> p1 (1, "a");
	cout << p1.first << " " << p1.second << endl;

	pair<int, string> p2 = make_pair(2, "b");
	cout << p2.first << " " << p2.second << endl;
}

map

整合

/*map:键值对，本身为pair，
第一个元素为key，第二个元素为value，
会根据key值自动排序，不允许有重复的key
 multimap:允许有重复的key*/
void PrintMap(map<int, int>& m) {
	//迭代器访问map
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
		//访问其中元素以下两种方式，即：it->  (*it).
		cout << it->first << " " << (*it).second << endl;
	}
	cout << endl;
}

void map_test_01() {
	//构造和赋值
	map<int, int> mp1;	//默认构造

	mp1.insert(pair<int, int>(1, 10));
	mp1.insert(pair<int, int>(3, 30));
	mp1.insert(pair<int, int>(4, 40));
	mp1.insert(pair<int, int>(2, 20));
	mp1.insert(pair<int, int>(5, 50));

	map<int, int> mp2(mp1);	//拷贝构造

	map<int, int> mp3;
	mp3 = mp2;	// = 赋值
}

void map_test_02() {
	//大小和交换
	map<int, int> m;

	for (int i = 1; i <= 5; i++) {
		m.insert(pair<int, int>(i, i*10));
	}

	cout << m.size() << endl;	//大小

	m.empty();	//判空

	map<int, int> m2;
	for (int i = 11; i <= 15; i++) {
		m2.insert(pair<int, int>(i, i*10));
	}

	m.swap(m2);	//交换
}

void map_test_03() {
	//插入和删除
	map<int, int> m;

	m.insert(pair<int, int>(1,10));	//第一种插入方式

	m.insert(make_pair(2, 20));	//第二种插入方式

	m.insert(map<int, int>::value_type(3, 30));	//第三种插入方式

	m[4] = 40;	//第四种插入方式：重载了[]，m[key] = val;不建议使用
	//可以利用重载的[]方便访问key对应的value

	m.erase(m.begin());	//m.erase(iterator):删除迭代器位置的键值对

	m.erase(3);	//m.erase(key):删除键值为key的键值对

	//m.erase(beg, end):删除区间的键值对，两个参数均为迭代器
	m.erase(m.begin(), m.end());

	m.clear();	//清空
}

void map_test_04() {
	//查找和统计
	map<int, int> m;
	for (int i = 1; i <=5; i++) {
		m.insert(make_pair(i, i*10));
	}

	//m.find(key):参数为键值，按照键值查找，找到返回位置，
	//未找到返回m.end(),返回值是迭代器
	map<int, int>::iterator pos = m.find(2);
	cout << pos->first << " " << (*pos).second << endl;

	//m.count(key):按照键值统计个数，
	//map只可能是0或者1，multimap可能>1
	int num = m.count(3);
	cout << num << endl;
}

//map排序
class MapCompare {
public:
	bool operator ()(int v1, int v2) {
		return v1 > v2;
	}
};
void map_test_05() {
	//排序
	map<int, int, MapCompare> m;
	for (int i = 0; i < 5; i++) {
		m.insert(pair<int, int>(i, i+2));
	}

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

迭代器遍历

void PrintMap(map<int, int>& m) {
	//迭代器访问map
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
		//访问其中元素以下两种方式，即：it->  (*it).
		cout << it->first << " " << (*it).second << endl;
	}
	cout << endl;
}

构造和赋值

void map_test_01() {
	//构造和赋值
	map<int, int> mp1;	//默认构造

	mp1.insert(pair<int, int>(1, 10));
	mp1.insert(pair<int, int>(3, 30));
	mp1.insert(pair<int, int>(4, 40));
	mp1.insert(pair<int, int>(2, 20));
	mp1.insert(pair<int, int>(5, 50));

	map<int, int> mp2(mp1);	//拷贝构造

	map<int, int> mp3;
	mp3 = mp2;	// = 赋值
}

大小和交换

void map_test_02() {
	//大小和交换
	map<int, int> m;

	for (int i = 1; i <= 5; i++) {
		m.insert(pair<int, int>(i, i*10));
	}

	cout << m.size() << endl;	//大小

	m.empty();	//判空

	map<int, int> m2;
	for (int i = 11; i <= 15; i++) {
		m2.insert(pair<int, int>(i, i*10));
	}

	m.swap(m2);	//交换
}

插入和删除

void map_test_03() {
	//插入和删除
	map<int, int> m;

	m.insert(pair<int, int>(1,10));	//第一种插入方式

	m.insert(make_pair(2, 20));	//第二种插入方式

	m.insert(map<int, int>::value_type(3, 30));	//第三种插入方式

	m[4] = 40;	//第四种插入方式：重载了[]，m[key] = val;不建议使用
	//可以利用重载的[]方便访问key对应的value

	m.erase(m.begin());	//m.erase(iterator):删除迭代器位置的键值对

	m.erase(3);	//m.erase(key):删除键值为key的键值对

	//m.erase(beg, end):删除区间的键值对，两个参数均为迭代器
	m.erase(m.begin(), m.end());

	m.clear();	//清空
}

查找和统计

void map_test_04() {
	//查找和统计
	map<int, int> m;
	for (int i = 1; i <=5; i++) {
		m.insert(make_pair(i, i*10));
	}

	//m.find(key):参数为键值，按照键值查找，找到返回位置，
	//未找到返回m.end(),返回值是迭代器
	map<int, int>::iterator pos = m.find(2);
	cout << pos->first << " " << (*pos).second << endl;

	//m.count(key):按照键值统计个数，
	//map只可能是0或者1，multimap可能>1
	int num = m.count(3);
	cout << num << endl;
}

修改排序规则

//map排序
class MapCompare {
public:
	bool operator ()(int v1, int v2) {
		return v1 > v2;
	}
};
void map_test_05() {
	//排序
	map<int, int, MapCompare> m;
	for (int i = 0; i < 5; i++) {
		m.insert(pair<int, int>(i, i+2));
	}

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