다른 값으로 std::벡터 정렬 std::벡터
이 문제는 벡터의 순서를 다른 벡터의 순서 예를 들어, 벡터 Index에는 숫자 [3, 1, 2]가 포함되어 있고 벡터 Values에는 "Third, First, Second"라는 문자열이 포함되어 있습니다. 인덱스를 오름차순([1, 2, 3])으로 정렬하면 값이 해당 순서(["첫 번째", "두 번째", "세 번째"])로 정렬됩니다.
해결책 :
일반적인 접근 방식은 Index의 인덱스와 Values의 해당 요소를 결합하여 벡터 순서를 생성하는 것입니다. 그런 다음 인덱스의 요소를 비교하는 사용자 정의 비교기를 사용하여 이 벡터를 정렬할 수 있습니다.
typedef vector<int>::const_iterator myiter; vector<pair<size_t, myiter>> order(Index.size()); size_t n = 0; for (myiter it = Index.begin(); it != Index.end(); ++it, ++n) order[n] = make_pair(n, it); struct ordering { bool operator ()(pair<size_t, myiter> const& a, pair<size_t, myiter> const& b) { return *(a.second) < *(b.second); } }; sort(order.begin(), order.end(), ordering());
이제 결과 순서 벡터에는 정렬된 인덱스가 포함됩니다. 이 순서를 값에 적용하려면 다음 함수를 사용할 수 있습니다.
template <typename T> vector<T> sort_from_ref( vector<T> const& in, vector<pair<size_t, myiter>> const& reference ) { vector<T> ret(in.size()); size_t const size = in.size(); for (size_t i = 0; i < size; ++i) ret[i] = in[reference[i].first]; return ret; } Values = sort_from_ref(Values, order);
이 함수는 원본 벡터 in과 정렬된 인덱스가 포함된 참조 벡터를 가져와 그에 따라 정렬된 in의 복사본을 반환합니다.
위 내용은 다른 순서에 따라 `std::벡터`를 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!