Sıralama gerçekleştirmek için C kütüphanesi işlevi

C standart kitaplığında sıralama yapmak için herhangi bir kitaplık işlevi var mı?

qsort()aradığınız işlev. Onu veri dizinize, o dizideki elemanların sayısına, her bir elemanın boyutuna ve bir karşılaştırma fonksiyonuna bir işaretçi ile çağırırsınız.

Sihrini yapar ve diziniz yerinde sıralanır. Bir örnek aşağıdaki gibidir:

#include <stdio.h>
#include <stdlib.h>
int comp (const void * elem1, const void * elem2) 
{
    int f = *((int*)elem1);
    int s = *((int*)elem2);
    if (f > s) return  1;
    if (f < s) return -1;
    return 0;
}
int main(int argc, char* argv[]) 
{
    int x[] = {4,5,2,3,1,0,9,8,6,7};

    qsort (x, sizeof(x)/sizeof(*x), sizeof(*x), comp);

    for (int i = 0 ; i < 10 ; i++)
        printf ("%d ", x[i]);

    return 0;
}

C / C ++ standart kitaplığı işlevi <stdlib.h>içerir qsort.

Bu dünyadaki en iyi hızlı sıralama uygulaması değil, ancak yeterince hızlı ve kullanımı ÇOK KOLAY ... qsort'un resmi sözdizimi:

qsort(<arrayname>,<size>,sizeof(<elementsize>),compare_function);

Gerçekleştirmeniz gereken tek şey, uygun veri yapısına dönüştürülebilen "const void" türünde iki bağımsız değişken alan ve ardından şu üç değerden birini döndüren karşılaştırma_işlevidir:

• negatif, eğer a b'den önce olmalıysa
• 0, eğer a eşitse
• pozitif, eğer a, b'den sonra olmalıysa

1. Tam sayılar listesinin karşılaştırılması :

sadece, eğer tam sayılara a ve b dökme x < y, x-ynegatif olduğu x == y, x-y = 0, x > y, x-ypozitiftir x-ybu ters :) yapmak için bir kısayol yöntemdir *x - *yiçin *y - *xazalan sıralama için / geri sipariş

int compare_function(const void *a,const void *b) {
int *x = (int *) a;
int *y = (int *) b;
return *x - *y;
}

2. Bir dizi listesinin karşılaştırılması :

Dizgeyi karşılaştırmak için lib strcmpiçinde işleve ihtiyacınız var <string.h>. strcmpvarsayılan olarak -ve, 0, ve uygun bir şekilde dönecektir ... ters sırayla sıralamak için, strcmp tarafından döndürülen işareti ters çevirmek yeterlidir

#include <string.h>
int compare_function(const void *a,const void *b) {
return (strcmp((char *)a,(char *)b));
}

3. Kayan noktalı sayıların karşılaştırılması :

int compare_function(const void *a,const void *b) {
double *x = (double *) a;
double *y = (double *) b;
// return *x - *y; // this is WRONG...
if (*x < *y) return -1;
else if (*x > *y) return 1; return 0;
}

4. Kayıtları bir anahtara göre karşılaştırma :

Bazen kayıt gibi daha karmaşık şeyleri sıralamanız gerekir. qsortKitaplığı kullanarak yapmanın en basit yolu burada .

typedef struct {
int key;
double value;
} the_record;

int compare_function(const void *a,const void *b) {
the_record *x = (the_record *) a;
the_record *y = (the_record *) b;
return x->key - y->key;
}

Elbette: qsort()bir tür uygulamasıdır (adından da anlaşılacağı gibi hızlı sıralama gerekmez).

Man 3 qsort'u deneyin veya http://linux.die.net/man/3/qsort adresinde okuyun

Tam olarak standart kitaplıkta olmasa da, https://github.com/swenson/sort , çok çeşitli inanılmaz hızlı sıralama rotalarına erişmek için ekleyebileceğiniz yalnızca iki başlık dosyasına sahiptir, örneğin:

#define SORT_NAME int64
#define SORT_TYPE int64_t
# tanımla SORT_CMP (x, y) ((x) - (y))
#include "sort.h"
/ * Artık int64_quick_sort, int64_tim_sort vb. Erişiminiz var, örneğin, * /
int64_quick_sort (dizi, 128); / * Bazı int * arr veya int arr [128] 'a sahip olduğunuzu varsayar; * /

Bu, standart kitaplığın en az iki katı hızlı olmalıdır qsort, çünkü işlev işaretçileri kullanmaz ve aralarından seçim yapabileceğiniz birçok başka sıralama algoritması seçeneği vardır.

C89'da, bu nedenle temelde her C derleyicisinde çalışmalıdır.

qsortstdlib.h'de deneyin .

Kullan qsort()içinde <stdlib.h>.

@paxdiablo qsort()ISO / IEC 9899 fonksiyon uygundur: 1990 ( `` ISO C90 '').

İçinde kullanılabilen birkaç C sıralama işlevi vardır stdlib.h. man 3 qsortBunların bir listesini almak için bir unix makinesinde yapabilirsiniz , ancak şunları içerir:

• yığın
• hızlı sıralama
• birleşme