4

私は構造を持っています:

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));

私がやりたいことは、 andでソートtab_pktすることです:tab_pkt.alfatab_pkt.r

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

porowaj は比較関数ですが、どのように記述すればよいですか? これが私の「スケッチ」です。

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;
}
4

3 に答える 3

12

このようなものが動作するはずです:

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;

正規化されていない値を返し、読みにくく、浮動小数点数に対して正しく機能せず、整数値に対しても正しく機能しないトリッキーなコーナーケースが時々あります。

于 2008-11-29T19:54:01.250 に答える
1

この問題には 2 つの部分があります。コードの書き方と、パケット タイプの比較方法です。常に値を返すようにする必要があります。また、コードは常に次のようにする必要があります。

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

もう 1 つ問題があります。浮動小数点値が正確に等しいかどうかを比較するのは適切ですか? それはアプリケーションによって異なります。

機械的には、const void ポインターを const 構造体ポインターに変換する必要があります。私は明示的なキャストを使用します - C++ はそれを必要とし、それが実際には 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) 座標など) は、より大きいか小さいか等しいかを単純に比較できないことに注意してください。

于 2008-11-29T19:48:36.740 に答える
0

はい、私はアルファでソートしており、r_kw は pkt が最初かどうかを決定します (最初の値には最大 (または最小) のアルファと r_kw があると思います)。それが私が問題を理解している方法ですが、100％確信はありません。

于 2008-11-29T20:00:27.883 に答える