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

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

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

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

26.06.2012, 15:53. Просмотров 688. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2012, 15:53
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка по убыванию. Чтение из файла (C++):

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

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

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

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

Чтение из файла определённого места и сортировка данных исходя из этих данных - C++
Есть некий текстовый документ, содержащий информацию о посещении сайта в формате: Например 12.5.76.200 04:23 Mon Цель:...

Переделать в коде чтение из файла в чтение с клавиатуры - C++
Переделайте что бы текст считывался с клавиатуры, а не с файла! Буду благодарен за помощь! //файл должен начинаться со слова, между...

8
zitxbit
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;
            }
        }
    }
}
1
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;
            }
        }
    }
}
Не хочет(
1
zitxbit
88 / 740 / 75
Регистрация: 11.04.2012
Сообщений: 971
26.06.2012, 16:40 #4
В строке 10 вместо spisok r
C++
1
float r
1
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
0
zitxbit
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;
            }
        }
    }
}
1
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;
            }
        }
    }
}
не корректно теперь сортирует =\
0
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-ую показывает верно, нужно чтобы только последняя показывалась =\
Сортировка по убыванию. Чтение из файла
0
David Sylva
1289 / 951 / 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;    
                }
1
27.06.2012, 16:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2012, 16:03
Привет! Вот еще темы с ответами:

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

Сортировка массива по убыванию - C++
Здравствуйте. нужно отсортировать массив типа unsigned long по убыванию последним двум значениям (доп условие: если последние два...

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

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


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

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