Сортировка по убыванию. Чтение из файла

@Nkey · Регистрация: 21.12.2011

Студворк — интернет-сервис помощи студентам

Помогите, пожалуйста, отсортировать содержимое файла..
Т.е. Имеется файл в 10 строк

Код

Popov.A.N.	m	3.8	k
Litvinov.A.S.	m	3.4	i
Fomin.G.E.	m	4.5	k
Chernov.A.A.	m	4.8	k
Korolenko.A.F.	j	4.6	i
Obama.E.N.	j	5	n
Krasnov.A.A.	m	4.2	k
Finora.T.N.	j	4.4	i
Otelo.P.L.	m	3	i
Nekrasova.O.P.	j	4	n

Этот файл читается программой. Нужно отсортировать по третьему столбцу (по среднему балу) по убыванию. После сортировки нужно заносить обратно в массив, а не выводить через cout, т.к. будут последующие функции, которые будут использовать этот отсортированный массив... Ну конечно можно и сразу выводить, но нужно чтобы тогда для 4ех функций выводилось, но через сортировку думаю было бы проще

Структура типа:

C++

struct spisok//создаём массив структур
{
    char fam[20],pol,gor;
    float bal; 
}vt[10];

Мой неверный код сортировки:

C++

void proverka(void)//сортировка списка
{
    float cv[10]={vt[0].bal,vt[1].bal,vt[2].bal,vt[3].bal,vt[4].bal,vt[5].bal,vt[6].bal,vt[7].bal,vt[8].bal,vt[9].bal};
    for(int i=0;i<10;i++)
    {
        for(int j=1;j<10;j++)
        {
            if(cv[j]>cv[j-1])
            {
                spisok r;
                r=vt[j-1];
                vt[j-1]=vt[j];
                vt[j]=r;
            }
        }
    }
}

Вот сам код всей программы:

C++

#include "stdafx.h"//подключаем необходимые файлы
#include "iostream"
#include "iomanip"
#include "fstream"
using namespace std;
int y,z,x,i=0,w,otwet;//определяем переменные
ifstream file1("c:\\rggz.txt");//открываем файл
struct spisok//создаём массив структур
{
    char fam[20],pol,gor;
    float bal; 
}vt[10];
void proverka_file(void);//создаём прототипы необходимых функций
void perehod(void);
void pechat(void);
void shag1(void);
void shag2(void);
void shag3(void);
void shag4(void);
void proverka(void);
void ochistka(void);
void _tmain(int argc, _TCHAR* argv[])//главная функция
{
    setlocale(LC_ALL,"");//выбираем кодировку программы в соответствии выбраного языка на ПК
    proverka_file();//вызываем функцию, которая проверит файл на открытие
    //вывод на экран сообщения
    cout<<"Запрос на ввод для сортирования списка студентов по убыванию среднего бала "<<endl<<"1 - список всех студентов "<<endl<<"2 - список всех девушек "<<endl
    <<"3 - список всех юношей "<<endl<<"4 - список всех комсомольчан "<<endl<<"5 - печать файла на экран"<<endl<<"Выберите пункт меню: ";
    cin>>otwet;//запоминаем ответ пользователя
    while(otwet<6)
    {
        i=0;
        //запоминаем первую строчку файла в массив структуры
        file1>>vt[i].fam>>vt[i].pol>>vt[i].bal>>vt[i].gor;
        switch(otwet)//в зависимости от выбора * 
        {
            case 1:
                shag1();//вызов функции
                break;
            case 2:
                shag2();        
                break;
            case 3:
                shag3();        
                break;
            case 4:
                shag4();        
                break;
            case 5:
                pechat();
                break;
        }
    ochistka();//очистка потока*
    cout<<endl<<"Выберите пункт меню: ";
    cin>>otwet;
    }
    cout<<" Конец файла"<<endl;
    getchar();  
    getchar();  
}
void proverka_file(void)
{
    if(!file1)//проверка на открытие файла*
    {
        cerr<<"Файл не найден"<<endl;
        getchar();
        exit(1);
    }
}
void perehod(void)//переход на следующую строчку списка
{
    i++;
    file1>>vt[i].fam>>vt[i].pol>>vt[i].bal>>vt[i].gor;
}
void proverka(void)//сортировка списка
{
    float cv[10]={vt[0].bal,vt[1].bal,vt[2].bal,vt[3].bal,vt[4].bal,vt[5].bal,vt[6].bal,vt[7].bal,vt[8].bal,vt[9].bal};
    for(int i=0;i<10;i++)
    {
        for(int j=1;j<10;j++)
        {
            if(cv[j]>cv[j-1])
            {
                spisok r;
                r=vt[j-1];
                vt[j-1]=vt[j];
                vt[j]=r;
            }
        }
    }
}
void shag1(void)
{
    cout<<endl<<"Список всех студентов "<<endl;
    while (!file1.eof())//до конца файла
    {
        proverka();//вывоз функции для сортировки
        cout<<vt[i].fam<<endl;//вывод на экран фамилии студента
        perehod();
    }
}
void shag2(void)
{
    cout<<endl<<"Список всех девушек "<<endl;
    while (!file1.eof())
    {
        proverka();
        if(vt[i].pol=='j')
            cout<<vt[i].fam<<endl;
        perehod();
    }
}
void shag3(void)
{
    cout<<endl<<"Список всех юношей "<<endl;
    while (!file1.eof())
    {
        proverka();
        if(vt[i].pol=='m')
            cout<<vt[i].fam<<endl;
        perehod();
    }
}
void shag4(void)
{
    cout<<endl<<"Список всех комсомольчан "<<endl;
    while (!file1.eof())
    {
        proverka();
        if(vt[i].gor=='k')
            cout<<vt[i].fam<<endl;
        perehod();
    }
}
void ochistka(void)
{
    file1.clear();//освобождение памяти
    file1.seekg(0);//переход на начало файла
}
void pechat(void)
{
    cout<<"ФИО студента"<<"  "<<"Пол"<<" "<<"Средний бал"<<" "<<"Город"<<endl;
    file1>>vt[i].fam>>vt[i].pol>>vt[i].bal>>vt[i].gor;
    while (!file1.eof())//вывод на экран списка из файла*
    {
        cout<<vt[i].fam<<"\t"<<vt[i].pol<<setw(7)<<vt[i].bal<<setw(10)<<vt[i].gor<<endl;
        perehod();
    }
    ochistka();
}

Всё работает, но сортировка нет... Прошу помочь срочно нужно..

@zitxbit · 26.06.2012, 16:06

C++

void proverka(void)//сортировка списка
{
    float cv[10]={vt[0].bal,vt[1].bal,vt[2].bal,vt[3].bal,vt[4].bal,vt[5].bal,vt[6].bal,vt[7].bal,vt[8].bal,vt[9].bal};
    for(int i=0;i<10;i++)
    {
        for(int j=1;j<10;j++)
        {
            if(cv[j]>cv[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}

@Nkey · 26.06.2012, 16:11 **[ТС]**

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

C++

void proverka(void)//сортировка списка
{
    float cv[10]={vt[0].bal,vt[1].bal,vt[2].bal,vt[3].bal,vt[4].bal,vt[5].bal,vt[6].bal,vt[7].bal,vt[8].bal,vt[9].bal};
    for(int i=0;i<10;i++)
    {
        for(int j=1;j<10;j++)
        {
            if(cv[j]>cv[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}

Не хочет(

@zitxbit · 26.06.2012, 16:40

В строке 10 вместо spisok r

C++

float r

@Nkey · 26.06.2012, 16:43 **[ТС]**

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

В строке 10 вместо spisok r

C++

float r

теперь вовсе не хочет компилироваться.. vt[] - же из списка, а r из флоата..

Код

Ошибка	1	error C2440: =: невозможно преобразовать "spisok" в "float"	c:\users\натуська\documents\visual studio 2010\projects\rggz\rggz\rggz.cpp	85

@zitxbit · 26.06.2012, 16:45

C++

void proverka(void)//сортировка списка
{
    float cv[10]={vt[0].bal,vt[1].bal,vt[2].bal,vt[3].bal,vt[4].bal,vt[5].bal,vt[6].bal,vt[7].bal,vt[8].bal,vt[9].bal};
    for(int i=0;i<10;i++)
    {
        for(int j = i+1;j<10;j++)
        {
            if(cv[j]>cv[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}

@Nkey · 26.06.2012, 16:47 **[ТС]**

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

C++

void proverka(void)//сортировка списка
{
    float cv[10]={vt[0].bal,vt[1].bal,vt[2].bal,vt[3].bal,vt[4].bal,vt[5].bal,vt[6].bal,vt[7].bal,vt[8].bal,vt[9].bal};
    for(int i=0;i<10;i++)
    {
        for(int j = i+1;j<10;j++)
        {
            if(cv[j]>cv[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}

не корректно теперь сортирует =\

@Nkey · 27.06.2012, 05:41 **[ТС]**

Немного исправлен шаг 1:

C++

void shag1(void)
{
    cout<<endl<<"Список всех студентов "<<endl;
    while (!file1.eof())//до конца файла
    {
        //proverka();//вывоз функции для сортировки
        for(int i=0;i<10;i++)
        {
            for(int j=i+1;j<10;j++)
            {
                if(vt[j].bal>vt[i].bal)
                {
                    spisok r;
                    r=vt[j];
                    vt[j]=vt[i];
                    vt[i]=r;    
                }
            }
            cout<<vt[i].fam<<endl;
        }
        //cout<<vt[i].fam<<endl;//вывод на экран фамилии студента
        perehod();
    }
}

Правильно сортирует, но не корректно.. Показывает 10 раз разную сортировку, и 10-ую показывает верно, нужно чтобы только последняя показывалась =\

@David Sylva · 27.06.2012, 16:03

Попрубой сортировку сделать так, а выведи потом, у тебя слишком много скобок они там не нужны

C++

for(int i=0;i<10-1;i++)
     for(int j=0;j<10-1;j++)
            if(vt[j].bal>vt[j+1].bal)
                {
                    spisok r;
                    r=vt[j];
                    vt[j]=vt[j+1];
                    vt[j+1]=r;    
                }