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

Сортировка списка по ключю - C++

Восстановить пароль Регистрация
 
a4_necromant
 Аватар для a4_necromant
1 / 0 / 0
Регистрация: 30.11.2012
Сообщений: 12
26.05.2013, 10:39     Сортировка списка по ключю #1
Вводится список вида
C++
1
2
3
4
5
6
7
                char name[20];
                char sname[20];
                char rname[20];
                float bal1;
                float bal2;
                float bal3;
                float bal4;
В списке содержится ведомость успеваемости учащихся, нужно отсортировать их по среднему балу, по убыванию.
Я начнал состовлять программу, но вознекают некоторые тркдности:
1 Файл создается, но данные туда не переносятся
2 segmentation fault во второй части программы, когда требуется отсортировать список

код:
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
#include <fstream>  ///lab 2.2 by_necromant
#include <stdio.h>
#include <cstdlib>
#include <string.h>
#include <iostream>
#include <list>
using namespace std;
 
struct studtype {
                char name[20];
                char sname[20];
                char rname[20];
                float bal1;
                float bal2;
                float bal3;
                float bal4;
                float bal_mid;
    } *Stud;
 
void print(const list<int>& some_list)
{
    for(list<int>::const_iterator iter = some_list.begin(); iter!= some_list.end(); ++iter)
        //std::cout << *iter << ' ';
        cout<< Stud[*iter].name << " " <<Stud[*iter].sname<< " " << Stud[*iter].rname << " "  << Stud[*iter].bal1 << " "  << Stud[*iter].bal2 << " "  << Stud[*iter].bal3 << " "  << Stud[*iter].bal4 << " "  << Stud[*iter].bal_mid << "\n";
    std::cout << std::endl;
}
 
int main()
{
    int kodR;
    puts("Создать  – 1 \nПросмотреть– 2 \nВыход – 0");
                scanf("%d",&kodR);
                switch(kodR) {
 
 
                    case 1:
                      {
                      int N;
                      puts("\n Сколько учащихся добавить???");
                        scanf("%d", &N);
                        Stud=new studtype[N];
 
                      for (int i=0; i < N; i++)
                       {
                        cout << "ввод строки №" << i+1 << endl;
                        cout << "фамилия#" << i+1 << " ";
                        cin >> Stud[i].name;
                        cout << "имя#" << i+1 << " ";
                        cin >> Stud[i].sname;
                        cout << "отчество#" << i+1 << " ";
                        cin >> Stud[i].rname;
                        cout << "бал 1#" << i+1 << " ";
                        cin >> Stud[i].bal1;
                        cout << "бал 2#" << i+1 << " ";
                        cin >> Stud[i].bal2;
                        cout << "бал 3#" << i+1 << " ";
                        cin >> Stud[i].bal3;
                        cout << "бал 4#" << i+1 << " ";
                        cin >> Stud[i].bal4;
                        Stud[i].bal_mid = ((Stud[i].bal1+Stud[i].bal2+Stud[i].bal3+Stud[i].bal4)/4);
 
 
                       }
 
 
                     {
                      ofstream out("in.in");
                       if (!out){
                        cout << "PANIC!!!ошибка открытия файла!!!";
                        return 1;}
                       else {
                         for (int i=0; i < N+1; i++)
                          out << Stud[i].name << " " <<Stud[i].sname<< " " << Stud[i].rname << " "  << Stud[i].bal1 << " "  << Stud[i].bal2 << " "  << Stud[i].bal3 << " "  << Stud[i].bal4 << " "  << Stud[i].bal_mid << "\n";
                          out.close();
 
                       }
 
                    {delete Stud;}
                     }
                      }
 
 
                   //puts("test");
                       case 2:
                       {
                         Stud=new studtype[100000];
                         int N;
    int digits[100000];
 
    {
    FILE* file = fopen("in.in", "r");
                int i;
            while (fscanf (file, "%s%s%s%f%f%f%f%f", (Stud[i].name), (Stud[i].sname), (Stud[i].rname),  &(Stud[i].bal1), &(Stud[i].bal2), &(Stud[i].bal3), &(Stud[i].bal4), &(Stud[i].bal_mid)) != EOF) {
                    i++;
                    Stud[i].bal_mid = digits[i];
                    }
            i=N;
            for (i=0; i < N; i++)
 
    fclose(file);}
 
    list<int> list(digits, digits+N);
 
    print(list);
    list.sort();
    list.reverse();
    print(list);
    delete Stud;
                       }
                }
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2013, 10:39     Сортировка списка по ключю
Посмотрите здесь:

Сортировка списка C++
C++ Сортировка списка
C++ Сортировка списка
сортировка списка C++
Сортировка списка C++
C++ Сортировка списка
Сортировка списка C++
Сортировка списка C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru