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 

이런 식으로 사용하라고 나왔는데 잘 안되어서요 ㅠㅠ

가능하다면 어떻게 써야하나요 ?ㅠㅠ

id_section   6년 전

std::lower_bound 에서 반환된 값은 최초로 기준값 보다 크거나 같은 값을 가리키는 iterator입니다.

그 iterator 에서 vector의 begin()을 빼면 vector 상에서 위치한 인덱스가 구해집니다.

만약에 first를 기준으로 찾고 싶으시다면 lower_bound 비교함수 부분에


first를 비교하시면 되고 second가 목적이라면 second를 비교하시면 됩니다.

물론 second 를 비교한다면 std::sort의 비교함수도 second를 기준으로 비교해야 합니다.


테스트해보니 std::sort는 pair의 first가 기본비교값이더군요.

djm03178   6년 전

"테스트해보니 std::sort는 pair의 first가 기본비교값이더군요."

에 대해 보충 설명을 드리자면 pair의 비교 함수는 first가 첫 번째 기준이고, first가 같으면 second로 순위를 정합니다.

johyesong8686   6년 전

두분다 너무 감사드립니다!!!!!!!!!!!!!!

rbgo   4년 전

혹시 pair<int, 구조체*> type의 pair 사용하는 경우는 어떻게 해야 하는지 알수 있을까요??
vector<pair<int,구조체*>> 로 lower_bound 사용하고 싶은데 Build 오류가 발생합니다.
확인 한번 부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.