C 함수에 임의의 struct 포인터 배열 전달?

Question

임의의 구조체 포인터의 배열과 비교 함수를 일반적인 정렬 알고리즘에 전달하려고합니다. C에서 가능합니까?

구조체의 goooeys는 비교 함수 내에서만 액세스 할 수 있습니다. 정렬 함수는 비교 함수를 호출하고 포인터를 바꿔 줄 필요가 있지만이를 선언하는 방법을 알 수는 없습니다.

function sorter(struct arbitrary ** Array, int Length, int cmp(struct node * a, struct node * b)) 
{ 
    for (int i=0; i<Length;i++){ 
     if cmp(Array[i],Array[i+1]){ 
      swap(Array[i],Array[i+1] 
     } 
    } 
} 

Answer 1

당신은 함수를 선언 할 수 있습니다.

Answer 2

아마도 무효 포인터를 전달해야합니까? 당신이 다음 비교 함수는 비교 어떤 구조체 형식에 대한 포인터에 비교되는 두 개의 포인터를 캐스팅해야합니다 비교 함수의 내부

void sorter(void** the_array, size_t array_length, int (*comparison_function)(void*, void*)); 

:로

function sorter(void ** Array, int Length, int cmp(void * a, void * b)) 

Answer 3

모든 포인터를 void*으로 변환 할 수 있기 때문에 항상 C에서 가능합니다. 그러나 임의의 구조체에 대한 포인터로 변환 할 수 있기를 원한다면, 일종의 타입 식별이 필요할 것이다.

형식에 특정한 함수를 사용하여 비교할 항목을 만들거나 형식을 구조로 인코딩 할 수 있습니다. 이것은 구조체에 여분의 필드가 있거나 형식 식별자를 취하도록 함수 cmp()을 변경하여 수행 할 수 있습니다.

하지만 C는 이미 일반적으로 합리적으로 효율적 qsort() 기능이 설정되어 있는지 알고 있어야한다 (이 사용하는 어떤 알고리즘을 규정하는 표준 아무것도 없다하더라도 - 그것은 수 사용 거품 정렬을 여전히 준수 할). 숙제를 위해 구현하지 않거나 다른 알고리즘을 염두에 둔다면, tou는 아마도 그것을 사용해야 할 것입니다.

귀하의 알고리즘은 버블 정렬의 내부 루프처럼 보이므로 실제로 올바르게 정렬되지 않습니다. 버블 정렬은 두 개의 중첩 된 루프로 구성되며 일반적으로 작은 데이터 세트 나 특정 특성이있는 유형 (예 : 대부분 정렬되어있는 경우)에만 적합합니다.

Answer 4

실제로이 함수는 이미 존재합니다 ... qsort이라고합니다. 일부 문서 here을 참조하십시오. 구현 (O (n^2))보다 훨씬 효율적입니다.