Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ C++ Учебный курс 2-е издание (Паоло Франка) http://www.cyberforum.ru/cpp-beginners/thread614360.html
Купил книгу "C++ Учебный курс 2-е издание" (Паоло Франка). В интернете в электронном виде прочитал несколько страниц 1-го издания. Там всё основано на примерах с дискеты. Беда в том, что во 2-м...
C++ Матрицы - перегрузка оператора * Здравствуйте, помогите пожалуйста. Имеется библиотека Matrixclass.h, необходимо в ней перегрузить оператор умножения. Как только я не пытался его реализовать, но выводит не понять что. Посоветуйте... http://www.cyberforum.ru/cpp-beginners/thread614356.html
C++ Методы и классы
добрый день) код выдает ошибку "E2089 Identifier 'proc' cannot have a type qualifier". не могу понять в чем проблема. int main() { class myclass { int num; public:...
C++ Бинарное дерево (отладка)
Прога работает и всё запускает (здесь фрагмент), но, к сожалению, выводит некие символы и т.д. Где что надо поправить? struct prod { char FI; int tnum,date,sum; };
C++ Мышь да Клава http://www.cyberforum.ru/cpp-beginners/thread614321.html
Помогите написать программу, котороя считает каждое нажатие на клавиатуру и мышь.
C++ Написать алгоритм 1. Написать алгоритм, находящий список вершин, находящийся на удалении 3 ребра от заданной вершины 2. Написать алгоритм, находящий в графе список вершин, образующих треугольник. 3. Написать... подробнее

Показать сообщение отдельно
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 285
Завершенные тесты: 2

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

26.06.2012, 15:53. Просмотров 675. Ответов 8
Метки (Все метки)

Помогите, пожалуйста, отсортировать содержимое файла..
Т.е. Имеется файл в 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++
1
2
3
4
5
struct spisok//создаём массив структур
{
    char fam[20],pol,gor;
    float bal; 
}vt[10];
Мой неверный код сортировки:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
#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();
}
Всё работает, но сортировка нет... Прошу помочь срочно нужно..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru