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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 285
Завершенные тесты: 2
#1

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

26.06.2012, 15:53. Просмотров 666. Ответов 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();
}
Всё работает, но сортировка нет... Прошу помочь срочно нужно..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2012, 15:53     Сортировка по убыванию. Чтение из файла
Посмотрите здесь:

Чтение из файла и сортировка слов - C++
здравствуйте. у меня вопрос по задаче 1.89:сортировка слов производить только по буквам или по буквам и по длине?

Запись и чтение из файла. Структура. Сортировка - C++
Здравствуйте. Мне нужно составить программу. Я написал, часть программы, мне нужно производить чтение и запись в файл (в самом файле должно...

Чтение чисел из файла, сортировка и вывод - C++
написать 4 функции, сортирующие массив целых чисел 4 способами: - методом пузырька - методом вставки - методом выбора - быстрая...

Чтение текстового файла и сортировка несколькими алгоритмами - C++
Дорогие программисты, Мне задали домашку про сортировочные алгоритмы. Я уже написал алгоритмы, но из-за того что мало знаком с С++, не...

Сортировка массива по убыванию - C++
Помогите отсортировать массив по убыванию. #include &lt;iostream&gt; using namespace std; void main(){ setlocale (LC_ALL, &quot;Russian&quot;); ...

Сортировка массива по убыванию - C++
Отсортировать массив P={1,2,3,4,5,6,7,8,9,0} по убыванию методом вставок. Подскажите пожалуйста как это сделать в borland 3.11?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
26.06.2012, 16:06     Сортировка по убыванию. Чтение из файла #2
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[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 285
Завершенные тесты: 2
26.06.2012, 16:11  [ТС]     Сортировка по убыванию. Чтение из файла #3
Цитата Сообщение от zitxbit Посмотреть сообщение
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[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}
Не хочет(
zitxbit
Master C/C++
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
26.06.2012, 16:40     Сортировка по убыванию. Чтение из файла #4
В строке 10 вместо spisok r
C++
1
float r
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 285
Завершенные тесты: 2
26.06.2012, 16:43  [ТС]     Сортировка по убыванию. Чтение из файла #5
Цитата Сообщение от zitxbit Посмотреть сообщение
В строке 10 вместо spisok r
C++
1
float r
теперь вовсе не хочет компилироваться.. vt[] - же из списка, а r из флоата..

Код
Ошибка	1	error C2440: =: невозможно преобразовать "spisok" в "float"	c:\users\натуська\documents\visual studio 2010\projects\rggz\rggz\rggz.cpp	85
zitxbit
Master C/C++
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
26.06.2012, 16:45     Сортировка по убыванию. Чтение из файла #6
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 = i+1;j<10;j++)
        {
            if(cv[j]>cv[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 285
Завершенные тесты: 2
26.06.2012, 16:47  [ТС]     Сортировка по убыванию. Чтение из файла #7
Цитата Сообщение от zitxbit Посмотреть сообщение
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 = i+1;j<10;j++)
        {
            if(cv[j]>cv[i])
            {
                spisok r;
                r=vt[j];
                vt[j]=vt[i];
                vt[i]=r;
            }
        }
    }
}
не корректно теперь сортирует =\
Nkey
308 / 61 / 10
Регистрация: 21.12.2011
Сообщений: 285
Завершенные тесты: 2
27.06.2012, 05:41  [ТС]     Сортировка по убыванию. Чтение из файла #8
Немного исправлен шаг 1:
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
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-ую показывает верно, нужно чтобы только последняя показывалась =\
Сортировка по убыванию. Чтение из файла
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2012, 16:03     Сортировка по убыванию. Чтение из файла
Еще ссылки по теме:

Сортировка массива по убыванию - C++
Добрый вечер. Нужно отсортировать массив по убыванию. В гугле что то нашёл, но так как я ещё начинающий, то чужой код понимаю с трудом,...

Сортировка массива по убыванию - C++
Добрый вечер. Есть чаровский массив но в него записаны флотовские данные. И мне нужно отсортировать эти данные по убыванию. Подскажите,...

Пирамидальная сортировка по убыванию - C++
Всем привет. Требуется реализовать пирамидальную сортировку по убыванию. Как делается сортировка по возрастанию мне известно. Как это можно...

Сортировка вектора по убыванию - C++
Если сортировка по возрастанию будет std::sort(a.begin(), a.end());, то как будет по убыванию?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
27.06.2012, 16:03     Сортировка по убыванию. Чтение из файла #9
Попрубой сортировку сделать так, а выведи потом, у тебя слишком много скобок они там не нужны
C++
1
2
3
4
5
6
7
8
9
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;    
                }
Yandex
Объявления
27.06.2012, 16:03     Сортировка по убыванию. Чтение из файла
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru