Есть ли ярлык при выборе элементов структуры?

Question

Я пытаюсь отсортировать массив структур.Но я хочу отсортировать элементы по одному.Например я сортирую с пузырьковой сортировкой.

struct example{
    int num;
    char str[5];
} ex[90];

for(int i = 0; i < 88; i++){
    for(int o = 0; o < 88; o++){
        if(ex[o].num > ex[o + 1].num){
            swap(ex[o].num, ex[o + 1].num);
        }
    }
}

В этом коде как я могу изменить ex [o] .num на ex [o] .str без повторного написания кода?

Answer 1

Можно реализовать функции сравнения и использовать стандартную библиотеку qsort.Трудно превзойти стандартную библиотеку для общей сортировки, за исключением случаев, когда вам нужна сортировка stable .qsort принимает compar,

Аргумент сравнения - это указатель на функцию сравнения, которая вызывается с двумя аргументами, указывающими на сравниваемые элементы.Приложение должно гарантировать, что функция возвращает целое число меньше, равно или больше 0, если первый аргумент считается соответственно меньше, равен или больше второго.

Likeтакие,

#include <stdlib.h> /* EXIT_* qsort */
#include <stdio.h>  /* printf */
#include <string.h> /* strcmp */
#include <assert.h>

struct Example {
    int num;
    char str[5];
} ex[90];

static const size_t ex_size = sizeof ex / sizeof *ex;

static void fill(struct Example *const example) {
    assert(example);
    example->num = rand() / (RAND_MAX / 100.0);
    example->str[0] = rand() / (RAND_MAX / 26.0) + 'A';
    example->str[1] = rand() / (RAND_MAX / 26.0) + 'a';
    example->str[2] = rand() / (RAND_MAX / 26.0) + 'a';
    example->str[3] = rand() / (RAND_MAX / 26.0) + 'a';
    example->str[4] = '\0';
}

static void print(const struct Example *const example) {
    assert(example);
    printf("%d\t\"%s\"\n", example->num, example->str);
}

/* Implements <Example>Comparator. */
static int comp_num(const void *va, const void *vb) {
    const struct Example *a = va, *b = vb;
    return (a->num > b->num) - (a->num < b->num);
}

/* Implements <Example>Comparator. */
static int comp_str(const void *va, const void *vb) {
    const struct Example *a = va, *b = vb;
    return strcmp(a->str, b->str);
}

int main(void) {
    size_t i;
    for(i = 0; i < ex_size; i++) fill(&ex[i]);
    for(i = 0; i < ex_size; i++) print(&ex[i]);
    printf("Sorting by num.\n");
    qsort(ex, ex_size, sizeof *ex, &comp_num);
    for(i = 0; i < ex_size; i++) print(&ex[i]);
    printf("Sorting by str.\n");
    qsort(ex, ex_size, sizeof *ex, &comp_str);
    for(i = 0; i < ex_size; i++) print(&ex[i]);
    return EXIT_SUCCESS;
}