Cортировать массив структур по полю

[kmsboy]

Ребята помогите, зачёт на носу, РГЗ сдавать нужно, ужас
Помогите отсортировать массив структур по полю int win!!!


Составить программу обработки итоговой таблицы шахматного турнира.
Игры проходили в один круг, каждый из участников встретился
с другими участниками по одному разу. Обработка должна включить:
- формирование итоговой таблицы турнира с расстановкой участников
согласно набранным очкам (за победу - 1, за ничью - 0,5, за поражение - 0);
- вывести фамилии 3-х участников: больше всего побед, поражений, ничьих.

Используемый файл "players.txt"

players_1 1 5 9
players_2 2 6 8
players_3 3 7 7
players_4 4 8 6
players_5 4 8 6

/*
* Код программы
*/

#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <math.h>
#include <windows.h>
#include <iostream.h>

using namespace std;

void rusmsg(char *string) {
    char message[100];
    CharToOem(string, message);
    cout << message;
}
/*
 * Обьявляем переменные необходимые для работы
 */

int buffer;
char filename[64];
int ch, i = 0;
double w;

FILE *fp;

struct player {
    char name[32];
    int win, tie, spank;
    double point;
} pd[sizeof (i)];

void main() {
    rusmsg("Лабораторная работа №6\ncтудента гр. 7ВТ3Д-1\nВасильев А.Н.\n\n");

    if ((fp = fopen("players.txt", "r")) == NULL) {
        rusmsg("Файл не найден\n>");
        getch();
        exit(0);
    }
    /*
     * Вывод заголовка таблица учасников турнира
     */
    cout << " --------------------------------------------------" << endl;
    rusmsg("| # |  Игрок  | Побед | Ничьх | Поражений |  Очки  |\n");
    cout << " --------------------------------------------------" << endl;
    /*
     * Формирование таблицы участников турнира
     */
    while (ch != EOF) {
        fscanf(fp, "%s %i %i %i", &pd[i].name, &pd[i].win, &pd[i].tie, &pd[i].spank);
        pd[i].point = pd[i].win + (pd[i].tie * 0.5);
        ch = fgetc(fp);
        i++;
    }
    fclose(fp);
    getch();
}

Заранее благодарен!!!

[Ламер_001]

qsort в тебе помощь!

[StarWorm]

Я обычно, если нужно будет сортировать, делаю так:

StructName ** myVar = new StructName*[structCount];
for(int i=0;i<structCount;i++)
myVar[i]=new StructName;

А потом, если надо сортировать, то просто меняю указатели на строчки, т.е.

StructName* tmp= myVar[i];
myVar[i]=myVar[j];
myVar[j]=tmp;

Кароч так выгоднее получается!!!

P.S. потом не забываем удалять динамически выделенную память!!!

[theos]

Сообщение от Ламер_001

qsort в тебе помощь!

+1 Вся структура статическая.

Вообще просто написать несколько функций сравнения и передавать их в функцию сортировки. Можете свою написать, если хотите

Кстати, если возникнет надобность скопировать одну структуру в другую, лучше всего это сделать через memcpy. Это в вашем случае. НИКОГДА так не делайте с структурами с динам. данными.

[StarWorm]

Сообщение от theos

Кстати, если возникнет надобность скопировать одну структуру в другую, лучше всего это сделать через memcpy. Это в вашем случае. НИКОГДА так не делайте с структурами с динам. данными.

Это адресовано ко мне??? Почему не делать структуры с динамич памятью, может и указатели не использовать???

[theos]

Читайте внимательно: НИКОГДА так не делайте с структурами с динам. данными.

Имеется ввиду, что из memcpy'ем лучще не копировать