std::lower_bound 에서 반환된 값은 최초로 기준값 보다 크거나 같은 값을 가리키는 iterator입니다.
그 iterator 에서 vector의 begin()을 빼면 vector 상에서 위치한 인덱스가 구해집니다.
만약에 first를 기준으로 찾고 싶으시다면 lower_bound 비교함수 부분에
first를 비교하시면 되고 second가 목적이라면 second를 비교하시면 됩니다.
물론 second 를 비교한다면 std::sort의 비교함수도 second를 기준으로 비교해야 합니다.
테스트해보니 std::sort는 pair의 first가 기본비교값이더군요.

johyesong8686 6년 전
혹시 vector pair에서도 정렬 되어있으면 ,특정 값 (first 이거나 second)만을 기준으로 lower_bound , upper_bound를 사용할 수 있나요 ?
즉,
vector <pair <int ,int > > v이 만일 fisrt 값을 기준으로 정렬 되어있으면,
auto lo = lower_bound(arr.begin(), arr.end(), make_pair(찾는수, 최솟값), 비교함수) - arr.begin();
출처: https://www.crocus.co.kr/923
이런 식으로 사용하라고 나왔는데 잘 안되어서요 ㅠㅠ
가능하다면 어떻게 써야하나요 ?ㅠㅠ