[C/C++]구조체의 배열 정렬

C에서 구조체의 동적배열을 할당하고, 이를 정렬하는 것은

생각보다 까다롭다. 여기서는 quick sork를 이용하여 정렬해 보겠다.

Compare함수의 인자를 void형으로 넘기고 넘겨진 인자를 void형에서 원래의 형으로

형변환 시킨 뒤 형의 맞는 비교를 해주어야 한다.

한번 예제를 보면 보다 쉽게 이해할수 있을듯 싶다.

한가지 주의해야 할점은 컴페어 함수의 인자가 되는 부분을 선언할때
void 앞에 const를 반드시 붙여야 한다는 점.

#include <iostream> #include <algorithm> using namespace std; struct vertex { int x; int y; }; int compairX(const void* A, const void* B) { vertex a = *(vertex*)A; vertex b = *(vertex*)B; if(a.x > b.x) { return 1; } else if(a.x == b.x) { return 0; } else { return -1; } } int main() { int testcase = 0; cin >> testcase; for(int test=0;test<testcase;test++) { int vertexnumber; cin >> vertexnumber; vertex* inputvertex = new vertex[vertexnumber]; for(int vertexcount=0;vertexcount<vertexnumber;vertexcount++) { cin >> inputvertex[vertexcount].x; cin >> inputvertex[vertexcount].y; } qsort(inputvertex,vertexnumber,sizeof(vertex),compairX); for(int i=0;i<vertexnumber;i++) { cout << inputvertex[i].x << " "; } } return 0; }