Map - 맴버변수

Map은 이진탐색트리형태의 자료구조형입니다. Map은 key값을 통해 정렬을 하고 key와 함께 값을 저장합니다.

#include<iostream>
#include<string>
#include<map>
class CompareClass
{
public:
    bool operator () (const int& left ,const int& right)
    {
        if (left < right)
            return true;
        else
            return false;
    }
};
bool Compare(int left, int right)
{
    if (left < right)
        return true;
    else
        return false;
}
 
 
void print(std::map<int, std::string> Target_Map)
{
    for (std::map<int, std::string>::iterator IterPos = Target_Map.begin(); IterPos != Target_Map.end(); ++IterPos)
        std::cout << "Key->" << IterPos->first << ", Value->" << IterPos->second << "   ";
    std::cout << std::endl;
}
void print(std::map<int,std::string,CompareClass> Target_Map)
{
    for (std::map<int, std::string>::iterator IterPos = Target_Map.begin(); IterPos != Target_Map.end(); ++IterPos)
        std::cout << "Key->" << IterPos->first << ", Value->" << IterPos->second << "   ";
    std::cout << std::endl;
}
void print(std::map<int, std::string, bool(*)(int, int)> Target_Map)
{
    for (std::map<int, std::string>::iterator IterPos = Target_Map.begin(); IterPos != Target_Map.end(); ++IterPos)
        std::cout << "Key->" << IterPos->first << ", Value->" << IterPos->second << "   ";
    std::cout << std::endl;
}
 
void main()
{
    std::map<int, std::string> Map1;
    Map1[1] = "First";
    Map1[2] = "Second";
    Map1[3] = "Third";
    Map1[4] = "Fourth";
    
    std::map<int, std::string> Map2(Map1.begin(), Map1.end());
    std::map<int, std::string> Map3(Map2); 
    std::map<int, std::string, CompareClass> Map4;
    bool(*functionPtr)(int, int) = Compare;
    std::map<int, std::string, bool(*)(int, int)> Map5(functionPtr);
 
    print(Map1);
    print(Map2);
    print(Map3);
    print(Map4);
    print(Map5);
 
    std::map<int, std::string>::key_type;
    std::map<int, std::string>::mapped_type;
    std::map<int, std::string>::value_type;
    std::map<int, std::string>::value_compare;
    std::map<int, std::string>::key_compare;
    std::map<int, std::string>::allocator_type;
    std::map<int, std::string>::reference;
    std::map<int, std::string>::const_reference;
    std::map<int, std::string>::pointer;
    std::map<int, std::string>::const_pointer;
    std::map<int, std::string>::iterator;
    std::map<int, std::string>::const_iterator;
    std::map<int, std::string>::reverse_iterator;
    std::map<int, std::string>::const_reverse_iterator;
    std::map<int, std::string>::difference_type;
    std::map<int, std::string>::size_type;
}

Map은 다음과 같이 선언합니다.

• Map은 45,51,52,53,55줄과 같은 방법으로 선언할 수 있습니다.
  
  
1. 일반적으로 선언하는 방법입니다.(45줄)
   
   
2. 선언후 이터레이터를 이용하여 그 사이에 있는 데이터들을 이용하여 초기화합니다.(51줄)
   
   
3. 선언후 다른 map을 이용하여 초기화합니다.(52줄)
   
   
4. 비교용 클래스를 이용하여 map 정렬 알고리즘을 정하여 선언합니다.(53줄)
   
   
5. 비교용 함수를 이용하여 map 정렬 알고리즘을 정하여 선언합니다. (55줄)
   
   
   
• Map은 다음과 같은 멤버변수가 있습니다.
  
  
  

  멤버이름	내용	비고
  key_type	템플릿 첫 번째 파라메터
  mapped_type	템플릿 두 번째 파라메터
  value_type	pair 형의 value_type
  key_compare	템플릿 세 번쨰 파라메터
  value_compare	요소 비교를 위한 중첩함수
  allocator_type	템플릿 네 번째 파라메터
  reference	value_type&
  const_reference	const value_type&
  pointer	value_type*
  const_pointer	const value_type*
  iterator	value_type에 대한 양방향접근 반복자
  const_iterator	value_type에 대한 const 양방향접근 반복자
  reverse_iterartor	value_type에 대한 역 양방향접근 반복자
  const_reverse_iterator	value_type에 대한 const 영 양방향 접근 반복자
  difference_type	signed integral 형, 이터레이터 차이 구분
  size_type	unsigned integral 형, 사이즈 대입