STL学习笔记06-map/ multimap容器

1.map容器

map映射容器的元素数据是由一个键值和一个映射数据组成的，键值与映照数据之间具有一一映照的关系。

• map中所有元素都是pair
• pair中第一个元素为key (键值)，起到索引作用，第二个元素为value(实值)
• 所有元素都会根据元素的键值自动排序（升序）
• map容器的数据结构也采用红黑树来实现的，插入元素的键值不允许重复，比较函数只对元素的键值进行比较，元素的各项数据可通过键值检索出来。
• map与set采用的都是红黑树的结构，用法基本相似。

1.1.map和multimap区别

• map不允许容器中有重复key值元素.
• multimap允许容器中有重复key值元素

1.2.map构造和赋值

构造函数原型：

- map<T1，T2> mp;            /map默认构造函数:
- map(const map &mp );     //拷贝构造函数
- map& operator=( const map &mp);//重载等号操作符

实例：

#include <iostream>
using namespace std;
#include <map>
//map容器构造和赋值
 
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 << endl;
	}
	cout<<endl;
} 
void test01()
{
	map<int,int>m;
	m.insert(pair<int,int>(1,10));
	m.insert(pair<int,int>(3,30));
	m.insert(pair<int,int>(2,20));
	m.insert(pair<int,int>(4,40));
	
	printMap(m);
	
	//拷贝构造
    map<int,int>m2(m); 
    printMap(m2);
    
    //赋值
	map<int,int>m3;
	m3 = m2;
	printMap(m3); 
} 
int main()
{
	test01();
	system("pause");
	
	return 0;
}

1.3.map大小和交换

统计map容器大小以及交换map容器

• size(); //返回容器中元素数目
• empty(); //判断容器是否为空
• swap(st); //交换俩个集合容器

1.4.map插入和删除

• insert(elem); //在容器中插入元素。
• clear(); //清除所有元素
• erase( pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。
• erase(beg,end); //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。
• erase( key ) ; //删除容器中值为key的元素。

实例：

#include <iostream>
using namespace std;
#include <map>
//map容器插入和删除 
 
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 << endl;
	}
	cout<<endl;
} 
void test01()
{
	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; 
	//[]不建议插数 
//	cout<<m[5]<<endl;
	printMap(m);
	
	//删除
	m.erase(m.begin());
	printMap(m);
	
	//删除重载版本 
	m.erase(3);
	printMap(m);
	
	//删除区间 
	m.erase(m.begin(),m.end());
	printMap(m);	
}
int main()
{
	test01();
	system("pause");
	
	return 0;
}

1.5.map查找和统计

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

实例：

#include <iostream>
using namespace std;
#include <map>
//map容器查找和统计 
 
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 << endl;
	}
	cout<<endl;
} 
void test01()
{
	map<int,int>m;
	m.insert(pair<int,int>(1,10));
	m.insert(pair<int,int>(3,30));
	m.insert(pair<int,int>(2,20));
	m.insert(pair<int,int>(4,40));
	
	//查找
	map<int,int>::iterator pos = m.find(3);
	
	if(pos != m.end()) 
	{
		cout<<"查找了元素key = "<<pos->first<<" value = "<<pos->second <<endl;
	}
	else
	{
		cout<< "未找到元素" <<endl;
	} 
	
	//统计
	//map不允许重复的key元素，count结果要么是0要么1
	//multimap的count统计可能大于1 
	int num = m.count(3);
	cout<< "num = "<<num<<endl; 
 
}
int main()
{
	test01();
	system("pause");
	
	return 0;
}

1.6 map容器排序

map容器默认排序规则为按照key值进行从小到大排序，掌掘如何改变排序规则，利用仿函数，可以改变排序规则。

代码实例：

#include <iostream>
using namespace std;
#include <map>
//map排序
 
class MyCompare
{
public:
	bool operator()(int v1,int v2)
	{
		//降序
		return v1> v2 ;
	}
}; 
void printMap(map<int,int,MyCompare>&m)
{
	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
	{
		cout << "key = "<<(*it).first <<" value = " <<it->second << endl;
	}
	cout<<endl;
} 
 
void test01()
{
	map<int,int,MyCompare>m;
	
	m.insert(pair<int,int>(1,10));
	m.insert(pair<int,int>(3,30));
	m.insert(pair<int,int>(2,20));
	m.insert(pair<int,int>(4,40));
	m.insert(pair<int,int>(5,50));	
	printMap(m); 
 
}
int main()
{
	test01();
	system("pause");
	
	return 0;
}