01 map容器_构造和赋值

02 map容器_大小和交换

03 map容器_插入和删除

04 map容器_查找和统计

05 map容器_排序


01 map容器_构造和赋值

#include<iostream>
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=" << it->second <<  endl;
			
	}
	cout << endl;
}
void test01()
{
	
	map<int, int>m;

	m.insert(pair<int, int>(1, 30)); //(key, value) 根据key排序的
	m.insert(pair<int, int>(3, 45));
	m.insert(pair<int, int>(4, 34));
	m.insert(pair<int, int>(2, 56));
	printMap(m);
	//拷贝构造
	map<int, int>m2(m);
	printMap(m2);
	//赋值
	map<int, int>m3;
	m3 = m2;
	printMap(m3);



}

int main()
{
	test01();
	system("pause");
	return 0;
}

//总结map中所有元素都是成对出现的,插入数据时候要使用对组

 02 map容器_大小和交换

#include<iostream>
using namespace std;
#include<map>

void test01()
{
	map<int, int>m;
	m.insert(pair<int, int>(1, 20));
	m.insert(pair<int, int>(2, 45));
	m.insert(pair<int, int>(3, 56));
	m.insert(pair<int, int>(4, 34));
	if (!m.empty())
	{
		cout << "m不为空" << endl;
		cout << "m的大小为" << m.size() << endl;

	}
	else
	{
		cout << "m为空" << endl;
	}
}

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 test02()
{
	map<int, int>m1;
	m1.insert(pair<int, int>(1, 34));
	m1.insert(pair<int, int>(2, 45));
	m1.insert(pair<int, int>(3, 345));
	m1.insert(pair<int, int>(4, 234));
	map<int, int>m2;
	m2.insert(pair<int, int>(5, 67));
	m2.insert(pair<int, int>(6, 45));
	m2.insert(pair<int, int>(7, 65));
	m2.insert(pair<int, int>(8, 89));
	cout << "交换前" << endl;
	printMap(m1);
	printMap(m2);
	cout << "交换后" << endl;
	m1.swap(m2);
	printMap(m1);
	printMap(m2);
}

int main()
{
	test01();
	test02();
	system("pause");
	return 0;
}

//总结
//统计大小 --size
//判断是否为空 --empty
//交换容器 --swap

 03 map容器_插入和删除

#include<iostream>
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=" << it->second << endl;
	}
	cout << endl;
}

void test01()
{
	map<int, int>m;
	//第一种方式
	m.insert(pair<int, int>(1, 30));
	//第二种方式
	m.insert(make_pair(2, 60));
	//第三种
	m.insert(map<int, int>::value_type(3, 70));
	//第四种
	m[4] = 100;  //不建议插入,用途可以利用key访问value
	//cout << m[4] << endl;

	printMap(m);

	//删除
	m.erase(m.begin());
	printMap(m);
	m.erase(3); //删除key,不是value
	printMap(m);
	//清空
	//m.erase(m.begin(), m.end());
	m.clear();
	printMap(m);

}




int main()
{
	test01();
	
	system("pause");
	return 0;
}

//总结
//map插入方式很多,记住其中一个即可
//插入--insert
//删除--erase
//清空 --clear

04 map容器_查找和统计

#include<iostream>
using namespace std;
#include<map>

void test01()
{
	map<int, int> m;
	m.insert(pair<int, int>(1, 43));
	m.insert(pair<int, int>(2, 34));
	m.insert(pair<int, int>(3, 64));
	m.insert(pair<int, int>(4, 567));
	//查找
	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
	cout <<"key为3的个数为:" <<m.count(3) << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

//总结
//查找 --find(返回迭代器)
//统计 -- cout(大于map,结果为0或1)

05 map容器_排序

会报错加const(原因点击查看)

#include<iostream>
using namespace std;
#include<map>

class Mycompare {
public:
	bool operator()(int val1, int val2) const
	{
		return val1 > val2;
	}
};
void test01()
{
	map<int, int, Mycompare> m;
	m.insert(pair<int, int>(1, 43));
	m.insert(pair<int, int>(2, 34));
	m.insert(pair<int, int>(3, 64));
	m.insert(pair<int, int>(4, 567));
	for (map<int, int, Mycompare>::iterator it = m.begin(); it != m.end(); it++)
	{
		cout << "key=" << it->first << " value=" << it->second << endl;
	}

}

int main()
{
	test01();
	system("pause");
	return 0;
}

//总结
//利用仿函数可以指定map容器排序规则
//对于自定义数据类型,map必须指定排序规则,同set容器