set 의 lower_bound, upper_bound 질문입니다.....

Question

set> test; test.insert({ 30,10 }); test.insert({ 10,50 }); test.insert({ 100,-50 }); test.insert({ 50,0 }); test.insert({ 70,60 }); auto iter = test.lower_bound({ 30,9999 }); // {50,0} 이 반환됨.... auto iter2 = test.upper_bound({ 30,-9999 }); //{30,10} 이 반환됨.... lower_bound 와 upper_bound에서 pair에 대한 것을 실행할 때,second (9999 or -9999) 가 무슨 영향을 주길래 저렇게 되는지 알 수 있을까요???? chat gpt도 엉뚱한 답변을 해서 잘 모르겠습니다.....

mirheeoj · Accepted Answer

일단 저렇게 set을 구성하면 10 / 30 / 50 / 70 / 100 순으로 정렬되어 들어갑니다. 이후, https://cplusplus.com/reference/set/set/lower_bound/ 에 의하면, lower_bound는 val보다 먼저 나오지 않을걸로 생각되는 첫 값의 이터레이터를 리턴합니다. 그러면 당연히 드는 의문이 pair일때 비교를 어떻게 하느냐인데, pair는 비교시 first값에 우선순위가 있고, 이것이 같으면 second를 사용합니다. 따라서 (30, 9999)를 lower_bound에 먹이면 (50, 0)을 리턴하게 되는 거죠. (30, 10)보다는 비교대상이 더 크니까요. upper_bound(30, -9999)는 역으로 생각하시면 되고요. 요약: set은 값을 정렬해서 저장한다. https://cplusplus.com/reference/set/set/insert/lower_bound, upper_bound는 주어진 비교대상에 따라 바운더리에 해당하는 이터레이터를 리턴한다. pair는 비교시 first에 가중치가 있고 이것이 같으면 second를 비교한다.

set<pair<int,int>> 의 lower_bound, upper_bound 질문입니다.....

1개의 답변

Q&A 목록