qsort（）：配列の偶数のみをソートする

Question

配列の偶数だけをソートするために、qsort()関数を使用しようとしています（オッズはその位置に残ります）。例えば

私が配列している場合：1はなるだろうソート後

5 122 3 26 48 

を：

5 26 3 48 122 

私の直感はaとbによって指さ両方の数字が偶数のとき、ソートを作ることだけでした。

これは私の試みです：

#include <stdio.h> 
#include <stdlib.h> 

int comp_even(const void *a, const void *b) { 
    int l = *(int *)a; 
    int r = *(int *)b; 

    if (!(l&1) && !(r&1)) //if both are even, then sort them in ascending order 
     return (l-r); 

    return 0; 
} 

int main() { 
    int i, n; 
    int a[1001]; 

    scanf("%d", &n); 

    for (i = 0; i < n; i++) { 
     scanf("%d", &a[i]); 
    } 

    qsort(a, n, sizeof(int), comp_even); 

    for (i = 0; i < n; i++) { 
     printf("%d ", a[i]); 
    } 
    return 0; 
} 

Answer 1

あなたのために、比較関数を設計することが不可能だが、あなたはソートそのqsortで、偶数のコピーを作成し、オーバーソートされたサブセットを派遣することができます

#include <stdio.h> 
#include <stdlib.h> 

int comp_int(const void *a, const void *b) { 
    const int *ap = a; 
    const int *bp = b; 
    return (*ap > *bp) - (*ap < *bp); 
} 

int main(void) { 
    int i, j, n, n_even; 
    int a[1001]; 
    int even[1001]; 

    if (scanf("%d", &n) != 1 || n <= 0 || n > 1001) 
     return 1; 

    n_even = 0; 
    for (i = 0; i < n; i++) { 
     scanf("%d", &a[i]); 
     if ((a[i] & 1) == 0) { 
      even[n_even++] = a[i]; 
     } 
    } 

    qsort(even, n_even, sizeof(int), comp_int); 

    for (i = j = 0; i < n; i++) { 
     if ((a[i] & 1) == 0) { 
      a[i] = even[j++]; 
    } 
    for (i = 0; i < n; i++) { 
     printf("%d ", a[i]); 
    } 
    printf("\n"); 
    return 0; 
} 

元の比較関数では、大きな値に失敗した整数を比較するためにトリックを使用しています。 2つの整数の差は、intの範囲外である可能性があります。したがってl - rを返すと、lとrの多くの値が正しくない可能性があります。例えばl=INT_MINとr=1について

はINT_MIN-1が返され、減算が未定義の動作を呼び出し、現在の2の補数アーキテクチャにおいて、INT_MAXにINT_MIN < 1であるが正の値を評価する算術オーバーフローを引き起こします。

Answer 2

残念ながら、qsortはそのようなものをサポートしていません。最初の引数は、前に、その第二の終わるべきであることを意味し、

• 負の整数;任意の二つの要素のために、比較関数は、3つの結果のいずれかを返す必要があります
• 正の整数で、その最初の引数は後を終わるべきであることを意味し、その二。いずれかの順序が罰金であることを意味
• ゼロ
は、（その場合にはqsortは、要素が、他の前に終わるかについて保証するものではありません）。

重要なことに、関数は2つの引数の値のみを使用してこれを行う必要があります。それらが出た配列インデックスを知らない。 、配列に

• コピーしてもすべての要素を単純な比較関数を使用してその配列をソートし、その後、バック超えるその配列の要素をコピーします。

  代わりに、次の2つのいずれかの方法を取ることができます元の配列の要素さえも含みます。

• int[][2]を作成して、配列の値だけでなく元のインデックスも保存します。どちらかの値が奇数の場合は、元の索引が小さい要素が先頭になるように要素をソートできます。