Си : сортировка массива структур

[Чубрик]

Добрый день.
Подскажите такую вещь:
есть массив структур (предположим, элементамы структур surname, name, age), Нужно отсортировать элементы сначала по surname, затем по name, ну и затем по age. Как сделать это по одному полю я знаю. А вот как сделать так, чтобы при второй сортировке не нарушалась последовательность предыдущей?

спасибо.

[[MI_nor]]

Самое банальное отсортировать еще раз с дополнительным условием "если первые параметры равны" =)

[Чубрик]

Сообщение от [MI_nor]

Самое банальное отсортировать еще раз с дополнительным условием "если первые параметры равны" =)

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

[Чубрик]

Сам отвечу на свой вопрос : да, в функции сравнения и надо устраивать проверки

[[MI_nor]]

Когда-то давно сортировал(сейчас этот код стыдно показывать =) )

void sort_vib(vesh array[], int b[], int size)
  {
	int temp;
	int min_i,i,j;
	for (i=0;i<size;i++)
	 {
	  b[i]=i;
	 }
	for (i=0;i<size-1;i++)
	{
	min_i = i;
	for (j = i + 1; j < size; j++) {
		if (strcmp(array[b[j]].provod,array[b[min_i]].provod)<0) {
			min_i = j;
		}
	}
	temp = b[i];
	b[i] = b[min_i];
	b[min_i] = temp;
       }
    for (i=0;i<size-1;i++)
	{
	min_i = i;
	for (j = i + 1; j < size; j++) {
	       if (strnicmp(array[b[j]].provod,array[b[min_i]].provod,1)==0){
		if (strcmp(array[b[j]].name,array[b[min_i]].name)<0) {
			min_i = j;
		}                                                    }
	}
	temp = b[i];
	b[i] = b[min_i];
	b[min_i] = temp;
       }
  }

Тут идет сортировка по параметру provod, а потом по name...
Сортировка выбором по индексам

[_Ч_]

Я бы посоветовал вам написать ф-ию, которая определяет, какое из значений стрктур меньше.
что-нибудь типа такого:
bool IsFirstLess(const vesh& first, const vesh& second)
{
// Определяет, является ли значение первой структуры меньше значения второй.

// тут код, который сперва проверяет первые поля структур,
// и если они одинаковые, проверяет сдедующие и т.д.
}

тогда код сортировки выглядит также как и при сортировке простых целых чисел. Для целых чисел это выглядит примерно так: if (a < b) ...
а для структур будет так: if (IsFirstLess(veshA, veshB)) ...

Тут немного из с++ взято, но суть я думаю вам ясна. Такой вариант проще да и отсортируется все за один проход