강의 교본 중 lower_bound() 함수 질문드립니다!

Question

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요 main함수 2번쨰 라인질문입니다. 제 사고과정에서는 첫번쨰, lower_bond함수가 이터레이터를 반환하고 두번쨰, 그걸 역참조해서 요소값(=3)이 됐고 세번쨰 , 그 요소값의 주소를 한게 &* 연산이니까 메모리 주소끼리 뺴면 8이라고 생각했습니다.(int형 4바이트씩 2칸 차이이므로) 왜 인덱스차이인 2로 나왔는지 추가 설명좀 부탁드립니다 큰돌님 ps) 아래처럼 출력햇을떄 주소값으로 나오는거까지 확인햇는데 주소값끼리 뺏는데 어떻게 인덱스차이인 2가 나오는지 궁금합니다 ( int형 4바이트 * 2 해서 8이 아닌..)

큰돌 · Answer

안녕하세요 근육만두님 ㅎㅎ 메모리 주소끼리 뺄셈을 하는 경우를 다시 살펴볼까요? 예를 들어 &*lower_bound(a.begin(), a.end(), 3)와 &*a.begin()를 뺀다고 가정해봅시다. auto it = lower_bound(a.begin(), a.end(), 3); cout << it - a.begin() << "
"; // 인덱스 차이를 출력 이 코드는 it와 a.begin() 사이의 인덱스 차이를 출력합니다. 이 이유는 C++에서 포인터나 이터레이터의 뺄셈 연산은 메모리 주소의 차이를 바이트 단위로 반환하는 것이 아니라, 요소의 인덱스 차이를 반환하기 때문입니다. 참고로 이는 포인터 산술의 특징으로, 두 포인터의 차이는 요소 간의 거리를 요소의 크기(이 경우 int의 크기인 4바이트)로 나누어 반환합니다. 따라서 &*lower_bound(a.begin(), a.end(), 3)와 &*a.begin()의 차이는 바이트 단위로 8이 아닌, 요소의 인덱스 차이인 2가 됩니다 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림. 벡터 a의 요소들이 메모리에 다음과 같이 배치되어 있다고 가정해봅시다. 주소: 0x100 0x104 0x108 0x10C 0x110 0x114 요소: 1 2 3 3 3 4 lower_bound(a.begin(), a.end(), 3)는 a.begin() + 2와 동일한 이터레이터를 반환합니다. &*lower_bound(a.begin(), a.end(), 3)는 0x108을 가리킵니다. &*a.begin()는 0x100을 가리킵니다. 이 주소를 바이트 단위로 뺄셈하면 0x108 - 0x100 = 0x8로 8이지만, 요소 단위로 뺄셈하면 인덱스 차이는 2가 됩니다.