2013-02-24 3 views
-7
Example:  Result: 

[9,1]  [0,5] 
[5,2]  [2,4] 
[6,3]  [5,2] 
[2,4]  [6,3] 
[0,5]  [9,1] 

나는 의미가 비교 함수에 있다는 것을 알고 있습니다. 오름차순 또는 내림차순 정렬 방법.C++ : q-sort를 사용하여 2 차원 배열을 정렬하는 방법은 무엇입니까?

감사합니다.

+3

마십시오에만 종류의 첫 번째 열하거나 수행하면 다음 종류의 두 번째 열을 기준으로? 그리고 이것은 실제로 2D 배열이거나'std :: pair'의 배열입니까? –

+1

2 질문 : 1. 당신은 무엇을 시도 했습니까? 2. 정말로'qsort'를 사용해야합니까? 그렇지 않다면'std :: pair'의'std :: vector'를 사용하고 그것을 정렬하기 위해'std :: sort'를 사용하십시오. – LihO

+0

의미가 비교 함수에 있다는 것을 알고 있다면 무엇이 문제입니까? – Oswald

답변

1

당신이 비교 함수로 람다 식을 사용할 수있는 <algorithm> 헤더에서 사용 std::sort

+0

아니요. qsort를 사용해야합니다. 이것은 매우 중요합니다. – user2010633

+1

@ user2010633 : 당신은'qsort'를 사용하라는 임무를 가지고 있음을 의미합니다. 왜 그렇게 말하지 않는거야 –

+0

이것은 문제의 일부입니다. 예, 문제는 "Qsort 만"이라고 표시되지만 가장 빠릅니다. 실행 시간에 제한이 있어야하며 많은 양의 데이터가 필요합니다. 구문 만 있으면됩니다. – user2010633