인프런 커뮤니티 질문&답변
작성한 질문수
end( )의 의미?
작성
·
205
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
map<int, int> m;
for (int i = 0; i < 1000; i++)
{
m.insert(pair<int, int>(i, i + 100));
}
map<int, int>::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( ) 쓰는건 이해가 됩니다.
어떻게 이게 되는지 전혀 이해가 안 됩니다.
답변 1
1
Rookiss
지식공유자
vector와 다르게 map은 일차적으로 데이터가 나열된 형태가 아니라
균형이진트리 방식으로 데이터를 관리합니다.
데이터를 넣은 순서와는 무관하게, '정렬'을 해서 관리하는 것이죠.
위 코드에서 0, ... 999 사이의 키 값들을 insert하고, 다시 100이라는 키값을 찾고 있는데요.
map.begin()는 제일 처음 데이터를 가리키는 iterator이고,
map.end()는 실제로 존재하지 않는 데이터(map에 포함되지 않음)를 가리키는 iterator입니다.
위 코드에서 0이 아니라 정렬 순서 중간 쯤에 위치한
100을 서칭 했으니 if (findIt != m.begin())도 만족하는 것이고
첫번째 키값인 0을 서칭하고 동일한 if문을 다시 실행해보면 결과가 다를겁니다.
if (findit != m.end())
이 코드는 (맵에 우리가 찾고자 하는 키값이 있다면)이라는 의미인데,
m.end()가 map에 없는 상태를 의미하니,
역으로 findIt != m.end()을 비교하는 행위는
[findIt이라는 iterator가 map에 없는 상태가 아니라면~] 으로 해석할 수 있겠죠.
상세한 답변에 정말 감사드립니다 ~_~
계속 고민하고 보다보니 익숙해져서 납득이 됐습니다.