C++의 STL 세트 사용

Question

나는 구조의 std::set 있나요? 그리고 주어진 매개 변수에 대한 집합을 정렬하는 방법도 위에서 사용 된 함수의 작동을 설명 할 수 있습니까? 감사

Answer 1

세트는 처음에는 Y를 비교하고, Y가 동일한 경우, 그때는 w 비교는 lexicographic order 의미로 주문한다.

어떻게 작동합니까?

std::tie은 묶여있는 모든 요소의 튜플을 생성합니다. std::tuple은 사전 식 순서에 따라 comparison operators (return 문에서 타이 비교에 사용됨)을 제공합니다.

다른 순서를 사용하는 방법은 무엇입니까?

그런 다음, 비교를 위해 (내가 이해 "회원") 만 특정 "매개 변수"를 사용하거나 해당 멤버를 사용하거나 설정을 구성 할 때 ad-hoc comparator를 제공하기 위해 operator<을 정의합니다.

그러나 비교기를 정의하기 전에 두 번 생각하십시오. 집합에 추가 된 모든 요소는 고유해야합니다. 이 유일성은 동등한 관계로 결정됩니다 (즉, 두 개체가 다른 개체보다 더 적게 비교되지 않으면 두 개체가 동등한 것으로 간주됩니다). 따라서 비교기가 하나의 구조체 멤버 (예 : w) 만 사용하는 경우 동일한 w 값을 갖는 두 개의 객체를 삽입 할 수 없습니다.

Answer 2

C++ std :: pair를 사용하는 것이 좋습니다.

set<pair<int,int> >st; 

이 경우에는 pair.first 다음에 pair.second 순으로 정렬됩니다.

일반적으로입니다. C++ STL은 알려진 유형의 비교자를 사용합니다 (먼저 쌍 순서와 두 번째 쌍, 정수 집합은 오름차순으로 정렬 됨).

std :: set의 경우 std :: set에서 사용할 구조를 정의 할 때 < 연산자를 재정의해야합니다.