lower_bound/upper_bound 비교함수 가 왜 이렇게 생겼는지 이해가 잘 가지 않습니다...

Question

lower_bound 일때 비교함수가bool comp(int& a, int value) { return a<value; }왜 이런식인지, 내부적으로 어떻게 돌아가길래 이렇게 되는 건지 이해하기 좀 어렵습니다.이진탐색에 사용하는 하는 것이라서 value보다 같거나 큰 것을 찾는데 기준이 된다 라고 하면, 어느정도 이해가 되는 것 같긴합니다....그렇다면 upper_bound는 bool comp(int& a, int value) { return a <&#61; value; }이렇게 해야 되는 걸까요???? 레퍼런스에서는 이렇게 되어있었는데 이것 역시 잘 머릿속에 그려지지가 않습니다.... 내부적으로 어떻게 동작이 되어지는건지...... bool comp( int value, int& a) { return value<a; } sort()의 비교함수일 경우 return a<b; 라고 하면, 왼쪽에 위치한 a가 작은게 true로써 우선순위가 높다라는 의미로 자리를 바꾸지 않는다. 그래서 오름차순이된다. 이것은 직관적으로 잘 이해가 되는것 같습니다.

언리얼 · Accepted Answer

이거 깊게 팔만한 주제가 아닙니다. 그냥 만든 사람 맘이예요stl이 기본적으로 greater<>() 비교 하는 경향이 있긴 해요

lower_bound/upper_bound 비교함수 가 왜 이렇게 생겼는지 이해가 잘 가지 않습니다...

1개의 답변

Q&A 목록