[C++] map, pair 컨테이너 구현

이번 글에서는 map 컨테이너와 pair 컨테이너를 동시에 사용하는 방식을 구현해 볼 것이다.

• map을  pair 로 구현
• map 컨테이너에서 제공하는 lower_bound, upper_bound, find, insert, erase 등 구현

 

#include <iostream>
#include <map>

using namespace std;

int main()
{
	map<int, int> mapData;
	
	pair<map<int, int>::iterator, bool> pair_map;

	pair_map = mapData.insert(pair<int, int>(0, 50));
	pair_map = mapData.insert(pair<int, int>(1, 51));
	pair_map = mapData.insert(pair<int, int>(2, 52));
	
	pair_map = mapData.insert(pair<int, int>(2, 53));
	if (!pair_map.second)
	{
		cout << pair_map.first->first << " 인덱스는 이미 존재합니다." << endl;
	}

	// [] 연산자를 통한 insert 

	mapData[2] = 57;

	//1. find

	int nFind = 2;

    map<int, int>::iterator find_itor = mapData.find(nFind);
	if (find_itor != mapData.end())
		cout << nFind << "키값의 " << find_itor->second << " 값으로 존재합니다." << endl;
	else
		cout << nFind << "키값은 존재하지 않습니다." << endl;

	//2. upper_bound lower_bound
	
	int nBound = 2;

	map<int, int>::iterator bound_lower_itor = mapData.lower_bound(nBound);
	map<int, int>::iterator bound_uppwer_itor = mapData.upper_bound(nBound);

	if (bound_lower_itor != bound_uppwer_itor)
		cout << nBound << "키 값의 " << bound_lower_itor->second << " 값으로 존재한다." << endl;
	else
		cout << nBound << "키 값은 존재하지 않는다." << endl;


	//3. erase

	//mapData.erase(2);
	//mapData.erase(mapData.begin(), mapData.end());


	map<int, int>::iterator map_itor_begin = mapData.begin();
	map<int, int>::iterator map_itor_end = mapData.end();
	for (; map_itor_begin != map_itor_end; ++map_itor_begin)
	{
		cout << map_itor_begin->second   <<", ";
	}


	getchar();

	return 1;
}

#include <iostream>
#include <map>

using namespace std;

int main()
{
	map<int, int> mapData;

	pair<map<int, int>::iterator, bool> pair_map;

	pair_map = mapData.insert(pair<int, int>(1, 3));
	pair_map = mapData.insert(pair<int, int>(2, 5));
	pair_map = mapData.insert(pair<int, int>(3, 7));
	pair_map = mapData.insert(pair<int, int>(4, 9));
	pair_map = mapData.insert(pair<int, int>(5, 11));

	if (!pair_map.second)
		cout << pair_map.first->first << " 인덱스가 이미 존재합니다." << endl;

	getchar();

	return 1;
}