map容器/multimap容器

 

目录

1.map基本概念

简介

本质

优点

map和multimap区别

2.map构造和赋值

功能描述:

函数原型

3.map大小和交换

功能描述

函数原型

4 map插入和删除

功能描述

函数原型

5. map查找和统计

功能描述

函数原型

6 map容器排序

学习目标

主要技术点

---

1.map基本概念

简介

map中所有元素都是pair
pair中第一个元素为key (键值)，起到索引作用，第二个元素为value(实值)

所有元素都会根据元素的键值自动排序

本质

map/multimap属于关联式容器，底层结构是用二叉树实现。

优点

可以根据key值快速找到value值

map和multimap区别

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

multimap允许容器中有重复key值元素
 

2.map构造和赋值

功能描述:

对map容器进行构造和赋值操作

函数原型

构造

map mp;            /map默认构造函数:
map(const map &mp );     //拷贝构造函数

 

赋值

map& operator=( const map &mp);//重载等号操作符

 

代码 

#include 
using namespace std;
#include 
//map容器构造和赋值
 
void printMap(map<int,int>&m)
{
	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
	{
		cout << "key = "<<(*it).first <<" value = " <second << endl;
	}
	cout<
} 
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;
}

结果

 

3.map大小和交换

功能描述

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

函数原型

size();                     //返回容器中元素数目

empty();                  //判断容器是否为空

swap(st);                //交换俩个集合容器

代码

#include 
using namespace std;
#include 
void printMap(map<int,int>&m)
{
	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
	{
		cout << "key = "<<(*it).first <<" value = " <second << endl;
	}
	cout<
} 
//map容器大小和交换
 
//大小
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));
    
	if(m.empty())
	{
		cout<<"m为空"<
	} 
	else 
	{
		cout<<"m不为空"<
		cout<<"m大小为："<size()<< endl; 
	}
} 
void test02()
{
	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));
	
	map<int,int>m2;
	m2.insert(pair<int,int>(4,100));
	m2.insert(pair<int,int>(5,200));
	m2.insert(pair<int,int>(6,300));
	
	cout<< "交换前：" <
	printMap(m);
	printMap(m2);
	
	//交换
	m.swap(m2);
	cout<< "交换后：" <
	printMap(m);
	printMap(m2);
	
	 
}
int main()
{
	test01();
	test02();
} 

结果

 

4 map插入和删除

功能描述

 map容器进行插入数据和删除数据

函数原型

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

 

代码

#include 
using namespace std;
#include 
//map容器插入和删除 
 
void printMap(map<int,int>&m)
{
	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
	{
		cout << "key = "<<(*it).first <<" value = " <second << endl;
	}
	cout<
} 
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<
	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;
}

结果

 

5. map查找和统计

功能描述

对map容器进行查找数据以及统计数据

函数原型

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

代码 

#include 
using namespace std;
#include 
//map容器查找和统计 
 
void printMap(map<int,int>&m)
{
	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
	{
		cout << "key = "<<(*it).first <<" value = " <second << endl;
	}
	cout<
} 
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 = "<first<<" value = "<second <
	}
	else
	{
		cout<< "未找到元素" <
	} 
	
	//统计
	//map不允许重复的key元素，count结果要么是0要么1
	//multimap的count统计可能大于1 
	int num = m.count(3);
	cout<< "num = "<
 
}
int main()
{
	test01();
	system("pause");
	
	return 0;
}

结果

 

6 map容器排序

学习目标

 map容器默认排序规则为按照key值进行从小到大排序，掌掘如何改变排序规则

主要技术点

利用仿函数，可以改变排序规则

 

代码

#include 
using namespace std;
#include 
//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 = " <second << endl;
	}
	cout<
} 
 
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;
}

结果