C++：STL之map

#include<iostream>
#include<map>

using namespace std;

//map中所有元素都是pair值，性能高
//第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
//所有元素会根据键值排序，关联式容器底层是二叉树


//打印函数
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>m1;
	//拷贝构造
	map<int, int>m2(m1);
	//=号赋值
	map<int, int>m3;
	m3 = m2;

}

//大小和交换
void test02()
{
	map<int, int>m1;

	//返回元素数目
	m1.size();
	//判断是否为空
	m1.empty();
	//交换容器
	map<int, int>m2;
	m2.swap(m1);
}

//插入和删除
void test03()
{
	map<int, int>m1;

	//插入
	m1.insert(pair<int, int>(1, 10));
	m1.insert(make_pair(2, 20));
	m1.insert(map<int, int>::value_type(3, 30));
	m1[4] = 40;
	m1.insert(make_pair(5, 50));
	printMap(m1);

	//迭代器删除
	m1.erase(m1.begin());
	printMap(m1);
	//按key值删除
	m1.erase(2);
	printMap(m1);
	//区间删除
	m1.erase(m1.begin(), m1.end());
	printMap(m1);
	//清空容器
	m1.clear();
	printMap(m1);
}

//查找和统计
void test04()
{
	map<int, int>m;
	m[1] = 1;
	m[2] = 2;
	m[3] = 3;
	//查找key是否存在，存在则返回该元素迭代器，不存在则返回end
	map<int, int>::iterator it = m.find(2);
	if (it != m.end())
	{
		cout << "key为：" << it->first << " value为：" << it->second << endl;
	}
	else
	{
		cout << "没有该key值的元素" << endl;
	}
	
	//统计key元素的个数
	int count = m.count(1);
	cout << "元素个数为：" << count << endl;

}


int main()
{
	test04();

	system("pause");
	return 0;
}