#include <iostream>
#include <map>

using namespace std;

int main()
{
	/************************************************************************/
	/*                       map的常用方法示例                              */
	/************************************************************************/


	// map是一種關聯容器類，裡面儲存的元素型別為pair<const KEY, DATA>。不同的元素KEY值不同。	
	// 定義map及其對應的迭代器
	map<char, int> mapTest;
	map<char, int>::iterator iterTest;
	
	// 在map中插入元素
	// 這種利用下標值的插入方式，當map中沒有對應鍵值的元素時，插入。當map中存在對應鍵值的元素時，修改其值或者獲取其值。
	mapTest['a'] = 10;
	mapTest['b'] = 20;
	mapTest['c'] = 30;
	mapTest['a'] = 15;

	// 這種使用insert的插入方式，當map中沒有對應鍵值的元素時，插入。當map中存在對應鍵值的元素時，不插入元素。
	pair<map<char, int>::iterator, bool> ret;
	mapTest.insert(map<char, int>::value_type('d', 40));
	ret = mapTest.insert(make_pair('d', 50));
	mapTest.insert(make_pair('e', 50));

	// 當使用insert函式後會返回pair<map<char, int>::iterator, bool>型別的值，bool值表示是否插入成功。迭代器指向插入的元素。
	cout << ret.second << endl;
	

	// map中查詢某個指定鍵值的元素,查詢成功則返回對應的迭代器。查詢失敗則返回.end()對應的容器邊界迭代器。
	iterTest = mapTest.find('f');
	cout << (iterTest == mapTest.end()) << " find: 0 means success, 1 means failure"<< endl;

	// 正向遍歷
	cout << "正向" << endl;
	for (iterTest = mapTest.begin(); iterTest != mapTest.end(); iterTest++)
	{
		cout << iterTest->first << " " << iterTest->second << endl;
	}
	
	// 反向遍歷
	cout << "反向" << endl;
	map<char, int>::reverse_iterator iter;
	for (iter = mapTest.rbegin(); iter != mapTest.rend(); iter++)
	{
		cout << iter->first << " " << iter->second << endl;
	}

	// 使用size獲取容器中元素個數
	int num;
	num = (int)mapTest.size();
	cout << num << endl;

	// 使用clear清空容器
	mapTest.clear();

	// 使用empty判斷容器是否為空
	if (mapTest.empty())
	{
		cout << "The map is empty" << endl;
	}
	
	return 0;
}