【C++中STL】map/multimap容器

map基本概念

map中的所有元素都是pair对组，高效率，pair中的第一个元素为key（键值），起到索引作用，第二个元素为value（实值），所有元素都会根据元素的键值自动排序。map/multimap属于关联式容器，底层结构是用而二叉树实现。可以根据key值快速找到value值。map和multimap的区别是map不允许容器中有重复key值元素；multimap允许容器中有重复key值元素。

map构造和赋值

1、map mp;默认构造函数
2、map(const map &mp);拷贝构造函数
3、map& operator=(const map &mp);赋值

void p(const map<int,int>&s) {
	for (map<int,int>::const_iterator it = s.begin();it != s.end();it++) {
		cout << "Key:" << (*it).first << "\tValue:" << it->second << endl;;
	}
	cout << endl;
}
void test1() {
	map<int, int> m;
	m.insert(pair<int, int>(1, 10));
	m.insert(pair<int, int>(2, 24));
	m.insert(pair<int, int>(3, 15));
	m.insert(pair<int, int>(4, 57));
	p(m);
	map<int, int> m2(m);
	p(m2);
	map<int, int>m3;
	m3 = m2;
	p(m3);
}

map的大小和交换

1、empty();判断容器是否为空
2、size();返回容器中元素的个数
3、swap(st);交换两个集合容器

void test1() {
	...
	if (!m.empty()) {
		cout << "不为空" << endl;
		cout << "大小：" << m.size() << endl;
	}
	...
	m1.swap(m);
	p(m);
}

map插入和删除

1、insert(elem);插入，只有这一种方法
2、clear();清空所有元素
3、erase（pos）；删除pos位置的元素，返回下一个数据的位置
4、erase（beg，end）；删除迭代器从beg到end之间的元素，返回下一个数据的位置
5、erase(key);删除容器中值为key的元素

void test1() {
	...
	m.erase(m.begin());
	m.erase(++m.begin(), --m.end());
	p(m);
	m.erase(2);
	p(m);
	m.clear();
	p(m);
}

map的查找和统计

1、find(key);查找key是否存在，若存在，返回该键的元素的迭代器，若不存在，返回set.end()
2、count(key);统计key的元素个数

void test1() {
	...
	map<int,int>::iterator pos = m.find(40);
	if (pos != m.end()) {
		cout << "查到元素的key=" << (*pos).first << "查到元素的value=" << (*pos).second << endl;
	}
	else {
		cout << "没找到" << endl;
	}
	cout << m.count(1)<<endl;//统计的结果式0或1
}

map排序

利用仿函数改变排序规则,默认升序从小到大。在定义时确定排序规则。

class MyCompare {
public:
	bool operator()( int v1, int v2)const {
		return v1 > v2;
	}
};
//内置类型排序
void test1() {
	...
	//按key排序
	for (map<int, int, MyCompare>::const_iterator it = m.begin();it != m.end();it++) {

		cout << "Key:" << (*it).first << "\tValue:" << it->second << endl;;
	}
}