СИ, выборка из структуры по переменной

[makar3000]

Добрый день, имеется структура:

int count = 3; //значение меняется в зависимости сколько данных в структуре

struct database {
	int id; // идентификатор
	int count; // кол-во товаров в партии
	int flaw; // кол-во брака в партии
	char name[20];
} db[] = {
	{0, 1000, 50, "Телевизоры"},
	{1, 2000, 750, "Телефоны"},
	{2, 5000, 24, "Утюги"}
};

Собственно проблема: вывод информации на экран произвожу при помощи цикла и статичной информации о кол-ве элементов в массиве, для этого есть отдельная глобальная переменная "count". Получается вывести по идентификатору информацию мне не составляет сложности. А вот как вывести по переменной flaw (от большего к меньшему) ?

Слышал об указателях, но увы я не смог разобраться. Скачал в топике "ДЛЯ СТУДЕНТОВ", архив с массивами. Но необходимой выборки не нашел...

[p51x]

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

[makar3000]

Могу я понаглеть и попросить вас показать пример? Дело в том что я больше по веб-программированию, а там простая база например MySQL...

Получается я создаю массив с ключами, заполняю его в том порядке как мне необходимо при помощи цикла соответственно, а вот как записывать по убыванию, какую сверку необходимо делать условными операторами?

[pproger]

2makar3000

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

#define SIZE 3

struct database {
    int id; // идентификатор
    int count; // кол-во товаров в партии
    int flaw; // кол-во брака в партии
    char name[30];
};

static int
cmp_by_flaw(const void *p1, const void *p2)
{
    return ((*(const struct database **) p1))->flaw - ((*(const struct database **) p2))->flaw;
}

static int
cmp_by_count(const void *p1, const void *p2)
{
    return ((*(const struct database **) p1))->count - ((*(const struct database **) p2))->count;
}

int main (void)
{
    int i;
    struct database db[SIZE] = {
        {0, 1000, 50, "Телевизоры"},
        {1, 2000, 750, "Телефоны"},
        {2, 5000, 24, "Утюги"}
    };

    struct database *arr[SIZE] = {
        &db[0],
        &db[1],
        &db[2],
    };

    qsort(&arr[0], SIZE, sizeof(struct database *), cmp_by_flaw);

    puts("sort by flaw");
    for (i = 0; i < SIZE; i++) {
        printf("%s: count = %d, flaw = %d\n",
                arr[i]->name, arr[i]->count, arr[i]->flaw);
    }

    qsort(&arr[0], SIZE, sizeof(struct database *), cmp_by_count);

    puts("sort by count");
    for (i = 0; i < SIZE; i++) {
        printf("%s: count = %d, flaw = %d\n",
                arr[i]->name, arr[i]->count, arr[i]->flaw);
    }
    return 0;
}

[makar3000]

int descIDsort(int* arr, int size)
{
	int i = 0, min, u = 0, backup, t;
	for( i = 0; i < size; i++ )
	{
		min = i; // присвоим номер ячейки
		for(u = i + 1; u < size; u++) // прибавляем единицу, что бы исчисление начиналось не с нуля => 1
			if( arr[u] < arr[min] ) // сравниваем: если ячейка которая выше по структуре,  меньше чем проверяемая ячейка
			{
				min = u; // указываем новый идентификатор, так как значение под ним меньше прошлого
				// потом заново проверяем по той же схеме, пока не вычислим минимальное значение
			}	
		
		backup = arr[i]; // сохраним данные ячейки
		arr[i] = arr[min]; // запишем в ячейку минимальное значение
		arr[min] = backup; // сделаем замену в ячейке где было минимальное значение, на данные текущей ячейки
		// тем самым мы перезаписываем ячейки по порядку до тех пор, пока данные не будут выведены по возрастающей
		//break;
	}

	for( t=0;t<size;t++ )
	{
		printf("%d\n", arr[t]);
	}
}

А как насчет такого варианта? Какие будут замечания?

int countDB = 0; //отдельная функция при заполнении укажет нужное кол-во

struct database {
	int id; // идентификатор
	int count; // кол-во товаров в партии
	int flaw; // кол-во брака в партии
	char name[20];
} db[100];

int test(char* order[], char* data[], count) 
{ 
	int* _index = malloc(count*sizeof(*_index)); // Альтернатива new int(count) 
	int i; 
	for( i = 0; i < count; i++ ) 
	{ 
		//_index[i] = data[i]->order; как передать структуру через функцию и указать ей переменную ? 
	} 
}

test("flaw", db, countDB)

Конечно же это все дело не работает, просто для примера подставил, как нужно что бы работало ...