end( )의 의미?

Question

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. map m; for (int i = 0; i < 1000; i++) { m.insert(pair(i, i + 100)); } map::iterator findit = m.find(100); if (findit != m.end()) { cout << "찾음" << endl; } else { cout << "못찾음" << endl; } 이터레이터가 주소를 가리키는 걸로 배웠습니다. 그런데 if (findit != m.end()) 이부분이 이해가 되질 않습니다. 심지어 if (findit != m.begin()) 이렇게 수정해 봤는데도 "찾음" 이라고 출력 됩니다. end( ) 함수는 데이터 끝에 다음 쓰레기 값을 들고 있는걸로 기억하는데 if (findit != m.end()) while문을 쓴것도 아니고? for문에 범위 지정을 할때는 end( ) 쓰는건 이해가 됩니다. 어떻게 이게 되는지 전혀 이해가 안 됩니다.

Rookiss · Answer

vector와 다르게 map은 일차적으로 데이터가 나열된 형태가 아니라
균형이진트리 방식으로 데이터를 관리합니다.
데이터를 넣은 순서와는 무관하게, '정렬'을 해서 관리하는 것이죠.
위 코드에서 0, ... 999 사이의 키 값들을 insert하고, 다시 100이라는 키값을 찾고 있는데요.

map.begin()는 제일 처음 데이터를 가리키는 iterator이고,
map.end()는 실제로 존재하지 않는 데이터(map에 포함되지 않음)를 가리키는 iterator입니다.
위 코드에서 0이 아니라 정렬 순서 중간 쯤에 위치한
100을 서칭 했으니 if (findIt != m.begin())도 만족하는 것이고
첫번째 키값인 0을 서칭하고 동일한 if문을 다시 실행해보면 결과가 다를겁니다.