stdlib에서 qsort의 비교 함수를 작성하는 방법은 무엇입니까?

StackOverflow https://stackoverflow.com/questions/327893

  •  11-07-2019
  •  | 
  •  

문제

나는 구조가있다 :

struct pkt_
{
  double x;
  double y;
  double alfa;
  double r_kw;
};

typedef struct pkt_ pkt;

이 구조의 표 :

pkt *tab_pkt;

tab_pkt = malloc(ilosc_pkt * sizeof(pkt));

내가하고 싶은 것은 분류하는 것입니다 tab_pkt ~에 의해 tab_pkt.alfa 그리고 tab_pkt.r:

qsort(tab_pkt, ilosc_pkt, sizeof(pkt), porownaj);

Porownaj는 어디에서 비교 기능이지만, 그것을 쓰는 방법은 무엇입니까? 다음은 내 "스케치"입니다.

int porownaj(const void *pkt_a, const void *pkt_b)
{
  if (pkt_a.alfa > pkt_b.alfa && pkt_a.r_kw > pkt_b.r_kw) return 1;
  if (pkt_a.alfa == pkt_b.alfa && pkt_a.r_kw == pkt_b.r_kw) return 0;
  if (pkt_a.alfa < pkt_b.alfa && pkt_a.r_kw < pkt_b.r_kw) return -1;
}
도움이 되었습니까?

해결책

이와 같은 것이 효과가 있어야합니다.

int porownaj(const void *p_a, const void *p_b)
{
  /* Need to store arguments in appropriate type before using */
  const pkt *pkt_a = p_a;
  const pkt *pkt_b = p_b;

  /* Return 1 or -1 if alfa members are not equal */
  if (pkt_a->alfa > pkt_b->alfa) return 1;
  if (pkt_a->alfa < pkt_b->alfa) return -1;

  /* If alfa members are equal return 1 or -1 if r_kw members not equal */
  if (pkt_a->r_kw > pkt_b->r_kw) return 1;
  if (pkt_a->r_kw < pkt_b->r_kw) return -1;

  /* Return 0 if both members are equal in both structures */
  return 0;
}

다음과 같은 바보 같은 속임수를 피하십시오. 

return pkt_a->r_kw - pkt_b->r_kw;

정규화되지 않은 값을 반환하고, 혼란스러워하고, 부동 소수점 번호에 대해 제대로 작동하지 않으며, 때로는 정수 값에 대해서도 제대로 작동하지 않는 까다로운 코너 케이스가 있습니다.

다른 팁

문제에는 코드 작성 방법과 패킷 유형을 비교하는 방법이 있습니다. 항상 값을 반환해야합니다. 코드는 항상 다음과 같습니다.

porownaj(&pkt_a, &pkt_b) == -porownaj(&pkt_b, &pkt_a)

개요 비교는 다음과 같은 경우를 처리하지 않습니다.

pkt_a->alfa >  pkt_b->alfa && pkt_a->r_kw <= pkt_b->r_kw
pkt_a->alfa <  pkt_b->alfa && pkt_a->r_kw >= pkt_b->r_kw
pkt_a->alfa == pkt_b->alfa && pkt_a->r_kw != pkt_b->r_kw

한 가지 더 문제가 있습니다. 정확한 평등을 위해 부동 소수점 값을 비교하는 것이 적절합니까? 그것은 당신의 응용 프로그램에 따라 다릅니다.

기계적으로, 당신은 const void 포인터를 const 구조 포인터로 변환해야합니다. 명시 적 캐스트를 사용합니다 -C ++는 IT를 요구하며 C ++ 컴파일러가 실제로 C 코드 인 경우에도 코드를 수용 할 수 있도록하려고합니다.

int porownaj(const void *vp1, const void *vp2)
{
     const pkt *pkt_a = (const pkt *)vp1;
     const pkt *pkt_b = (const pkt *)vp2;

     if (pkt_a->alfa >  pkt_b->alfa && pkt_a->r_kw >  pkt_b->r_kw) return 1;
     if (pkt_a->alfa == pkt_b->alfa && pkt_a->r_kw == pkt_b->r_kw) return 0;
     if (pkt_a->alfa <  pkt_b->alfa && pkt_a->r_kw <  pkt_b->r_kw) return -1;
     return 0;
 }

이것은 필요한 정보에 파티가 아니기 때문에 해결할 수없는 비트를 다루지 않습니다. 일반적으로 다차원 객체 (예 : 복소수 또는 (x, y) 또는 (x, y, z) 좌표)는 단순히 또는 그 이상 또는 그 이상으로 비교할 수 없습니다.

예, ALFA를 정렬하고 R_KW는 PKT가 첫 번째인지 여부를 결정합니다 (첫 번째 값은 가장 큰 (또는 가장 작은) ALFA 및 R_KW가 생각합니다). 그것이 내가 문제를 이해하는 방법입니다. 100% 확실하지 않습니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top