七、c++笔记 map容器

一、map基本概念

        map中所有元素都是pair,pair中第一个元素为key(键值)]起到索引作用，第二个元素为value(实值), 所有元素都会根据元素的键值自动排序
        本质:map/multimap属于关联式容器，底层结构是用二叉树实现。
        优点:  可以根据key值快速找到value值
map和multimap区别:
        map不允许容器中有重复key值元素
        multimap允许容器中有重复key值元素

        声明时不需要显示声明pair键值对，插入时需要插入一对pair键值对

二、map的构造和赋值

        1、默认构造

        2、拷贝构造

        3、赋值构造

void printmap(map<int, int>& m) {
	for (map<int,int>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout <<"    key= "<< it->first << "  value= "<<it->second;
	}
	cout << endl;
}
void test() {
	map<int, int> mp;                        //默认构造
	mp.insert(pair<int, int>(1, 10));
	mp.insert(pair<int, int>(2, 20));
	mp.insert(pair<int, int>(3, 30));
	mp.insert(pair<int, int>(4, 40));
	printmap(mp);
	map<int, int>m2(mp);                     //拷贝构造
	m2.insert(pair<int, int>(8, 80));
	printmap(m2);
	map<int, int>m3=m2;                      //赋值构造
	m3.insert(pair<int, int>(6, 60));
	printmap(m3);
}
int main() {
	test();
}

三、大小和交换

        1、用size确定容器大小

        2、用empty确定容器是否为空

        3、用swap交换两个map容器

map<int, int> mp;
mp.insert(pair<int, int>(1, 10));
mp.insert(pair<int, int>(2, 20));
mp.insert(pair<int, int>(3, 30));
mp.insert(pair<int, int>(4, 40));

map<int, int>m2;
cout << "	m2是否为空：" << m2.empty() << endl;
cout << "	m2容器的大小：" << m2.size() << endl;
mp.swap(m2);
cout << "	m2容器的大小：" << m2.size() << endl;


 /*     m2是否为空：1
        m2容器的大小：0
        m2容器的大小：4
 */

四、插入和删除

        1、四种插入方式，建议使用第二种，不建议使用第四种。

        第四种可以作为快速的访问方式，根据key可以快速找到value   value=mp[key]

	map<int, int> mp;								//默认构造
	mp.insert(pair<int, int>(1, 10));				//方式1
	mp.insert(pair<int, int>(2, 20));	 
	mp.insert(make_pair(3, 30));					//方式2
	mp.insert(map<int, int>::value_type(4, 40));	//方式3
	mp[5] = 50;										//方式4
	printmap(mp);

        2、删除方法

        erase 删除指定范围的值

                根据位置删除一个键值对

                删除key=2的键值对

                删除迭代器范围内的键值对     

        clear 删除所有数据

        没有remove方法

mp.erase(mp.begin());                           //根据位置删除一个
mp.erase(2);									//删除key=2的键值对
mp.erase(++mp.begin(), mp.end());				//删除迭代器范围内的键值对
printmap(mp);		
mp.clear();										//删除所以数据

五、查找

        1、find(key)返回迭代器，it->first返回key it->second 返回value

        2、可以用mp[key]返回value，不存在的会返回0

        3、统计key的个数，对于map容器，最多返回1。

map<int,int>::iterator it=mp.find(3);
cout << "找到key=3的值 value= "<<it->second << endl;
cout << "找到key=3的值 value= "<<mp[3] << endl;
cout << "统计key=3的数据有" << mp.count(3) << "个" << endl;

六、降序排列

        1、map同set一样默认是升序排列的

        2、降序排列或者自定义数据排序需要使用仿函数，在声明使用这个map时都需要体现仿函数

class Myoprator {
public:
	bool operator()( int v1, int v2) const {
		return v1 > v2;
	}
};
void printmap(map<int, int,Myoprator>& m) {
	for (map<int,int,Myoprator>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout <<"    key= "<< it->first << " value= "<<it->second<< endl;
	}
	cout << endl;
}
void test() {
	map<int, int, Myoprator> m;
	m.insert(make_pair(1, 10));
	m.insert(make_pair(2, 20));
	m.insert(make_pair(3, 30));
	m.insert(make_pair(4, 40));
	printmap(m);
}
int main() {
	test();
}