Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
pastafarianec
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 5
1

Не работает сортировка для односвязного списка

13.06.2015, 18:49. Просмотров 532. Ответов 3
Метки нет (Все метки)

Код следующий:
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
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <string>
using namespace std;
 
/*СТРУКТУРА СТУДЕНТ*/
struct Student
{
    char Name[20]; //Имя
    char NameLast[30]; //Фамилия
    int Time; //Время забега
//    int Position; //Соответствуюшее место
 
    void Input(Student &student);  //Функция ввода данных в структуру 
    Student *Next; //Адрес на следующий элемент
};
 
class List
{public: 
    Student *Head; //Указатель на начало списка
    int size;
public:
    List():Head(NULL){}; //Конструктор по умолчанию (Head=NULL)
    ~List();//Деструктор
    void Add(Student &student);
    void Show();
    void* ShowFirst();
    int ShowSize();
    void SortByTime();
};
 
/*ФУНКЦИЯ ЗАПОЛНЕНИЯ ДАННЫХ ПО СТУДЕНТУ*/
void Student::Input(Student &student)
{
    cout<<endl; //Небольшой разрыв при каждом новом вводе
    cout<<"Имя:  "; cin.getline(Name,20); //Ввод имени
    cout<<"Фамилия:  ";cin.getline(NameLast,30); //Ввод  фамилии
    cout<<"Время забега ";cin>>Time;  //Ввод времени забега
    cin.ignore(); //Игнорируем символ
 //   Position=0; //Позиция пока что неизвестна
}
 
 List::~List() //Деструктор класса List
{
        while (Head!=NULL) //Пока по адресу есть хоть что-то
        {
            Student *temp=Head->Next; //Сразу запоминаем указатель на адрес следующего элемента структуры
            delete Head; //Освобождаем память по месту начала списка
            Head=temp; //Меняем адрес начала списка
        }
}
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ НОВОЙ СТРУКТУРЫ В СПИСОК*/ 
 void List::Add(Student &student)
 {
     Student *temp=new Student; //Выделение памяти под новую структуру
     temp->Next=Head; //Указываем, что адрес следующего элемента это начало списка
 
 
//Копирование содержимого параметра student в только что созданную переменную
       strcpy(temp->Name,student.Name);
       strcpy(temp->NameLast,student.NameLast);
       temp->Time=student.Time;
//       strcpy(temp->Position,student.Position);
 
     Head=temp; //Смена адреса начала списка
     size++;
 }
 
 
/*ФУНКЦИЯ КЛАССА LIST ДЛЯ ВЫВОДА СПИСКА НА ЭКРАН*/
 void List::Show()
 {
     Student *temp=Head; //Объявляем указатель и изначально он указывает на начало
 
     while (temp!=NULL) //Пока по адресу на начало хоть что-то есть
     {
     //Выводим все элементы структуры
         cout<<temp->Name<<" "; //Вывод имени
         cout<<temp->NameLast<<" "; //Вывод фамилии
         cout<<temp->Time<<" "; //Вывод возраста
         cout<<endl;
         //cout<<temp->School<<endl; //Вывод места учебы
     
         temp=temp->Next; //Указываем на следующий адрес из списка
     }
     cout<<endl;
 }
 
  
int List::ShowSize()
{ 
    return size;
}  
    
void* List::ShowFirst()
{ return Head;}    
 
 
void List::SortByYear()    
{                       // НЕ РАБОТАЕТ ВОТ ТУТ
 
    Student* begin = Head; 
    Student* current = Head; 
    for(current = Head; current!=NULL; current = current->Next)
            for(Student * current2 = current; current2!=NULL; current2=current2->Next)
                    if (current->Time < current2->Time)
                        iter_swap(current,current2); 
};
 
int main ()
{
  Student student; //Обяъвили переменную, тип которой Студент
  int N;  //Объявили переменную - число студентов
  List lst; //Объявили переменную типа Список. Она выступает как контейнер данных
 
    cout<<"N = ";cin>>N; //Ввели число студентов
    cin.ignore(); //Игнорируем клавишу Enter
 
    for (int i=0;i<N;i++)
    {
     student.Input(student); //Передаем в функцию заполнения переменную студент
     lst.Add(student); //Добавляем заполненную структуру в список
    }
 
    cout<<endl;
    lst.Show(); //Показываем список на экране
    lst.sortByYear();
    lst.Show();
  system("PAUSE");
}
Пожалуйста, переделайте метод сортировки, уже мозг ничего не соображает. Должно сортировать список по полю Time структуры Student. Любым методом, абсолютно любым, только помогите.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2015, 18:49
Ответы с готовыми решениями:

Спроектировать шаблон класса spisok для реализации односвязного линейного списка. Не работает сортировка
Здравствуйте! Очень нужна помощь в реализации программы. Задание: Спроектировать шаблон класса...

Сортировка односвязного списка
Помогите пишу курсач сделал все ф-ции кроме сортировки в голову не приходит как что не пробовал без...

Сортировка односвязного списка
Прошу сразу не ругаться ,знаю что на форуме миллион разных кодов сортировки ,но я не понимаю как их...

Сортировка односвязного списка
Доброго времени суток. Третий день пытаюсь понять как мне отсортировать сведения структуры,...

Сортировка односвязного списка
В условии задачи нужно считать из файла неопределенное количество студентов и занести их в...

3
onlineman
11 / 11 / 9
Регистрация: 24.06.2014
Сообщений: 50
13.06.2015, 19:06 2
Первое, что бросилось в глаза - это нет объявления SortByYear в классе List, там только SortByTime
0
pastafarianec
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 5
14.06.2015, 22:51  [ТС] 3
Нечаянно вставил старую недоработанную версию, т.к. на нервах уже
вот с корректировкой мелких неточностей.
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
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <string>
using namespace std;
 
/*СТРУКТУРА СТУДЕНТ*/
struct Student
{
    char Name[20]; //Имя
    char NameLast[30]; //Фамилия
    int Time; //Время забега
//    int Position; //Соответствуюшее место
 
    void Input(Student &student);  //Функция ввода данных в структуру 
    Student *Next; //Адрес на следующий элемент
};
 
class List
{public: 
    Student *Head; //Указатель на начало списка
    int size;
public:
    List():Head(NULL){}; //Конструктор по умолчанию (Head=NULL)
    ~List();//Деструктор
    void Add(Student &student);
    void Show();
    void* ShowFirst();
    int ShowSize();
    void SortByTime();
};
 
/*ФУНКЦИЯ ЗАПОЛНЕНИЯ ДАННЫХ ПО СТУДЕНТУ*/
void Student::Input(Student &student)
{
    cout<<endl; //Небольшой разрыв при каждом новом вводе
    cout<<"Имя:  "; cin.getline(Name,20); //Ввод имени
    cout<<"Фамилия:  ";cin.getline(NameLast,30); //Ввод  фамилии
    cout<<"Время забега ";cin>>Time;  //Ввод времени забега
    cin.ignore(); //Игнорируем символ
 //   Position=0; //Позиция пока что неизвестна
}
 
 List::~List() //Деструктор класса List
{
        while (Head!=NULL) //Пока по адресу есть хоть что-то
        {
            Student *temp=Head->Next; //Сразу запоминаем указатель на адрес следующего элемента структуры
            delete Head; //Освобождаем память по месту начала списка
            Head=temp; //Меняем адрес начала списка
        }
}
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ НОВОЙ СТРУКТУРЫ В СПИСОК*/ 
 void List::Add(Student &student)
 {
     Student *temp=new Student; //Выделение памяти под новую структуру
     temp->Next=Head; //Указываем, что адрес следующего элемента это начало списка
 
 
//Копирование содержимого параметра student в только что созданную переменную
       strcpy(temp->Name,student.Name);
       strcpy(temp->NameLast,student.NameLast);
       temp->Time=student.Time;
//       strcpy(temp->Position,student.Position);
 
     Head=temp; //Смена адреса начала списка
     size++;
 }
 
 
/*ФУНКЦИЯ КЛАССА LIST ДЛЯ ВЫВОДА СПИСКА НА ЭКРАН*/
 void List::Show()
 {
     Student *temp=Head; //Объявляем указатель и изначально он указывает на начало
 
     while (temp!=NULL) //Пока по адресу на начало хоть что-то есть
     {
     //Выводим все элементы структуры
         cout<<temp->Name<<" "; //Вывод имени
         cout<<temp->NameLast<<" "; //Вывод фамилии
         cout<<temp->Time<<" "; //Вывод возраста
         cout<<endl;
         //cout<<temp->School<<endl; //Вывод места учебы
     
         temp=temp->Next; //Указываем на следующий адрес из списка
     }
     cout<<endl;
 }
 
  
int List::ShowSize()
{ 
    return size;
}  
    
void* List::ShowFirst()
{ return Head;}    
 
 
void List::SortByYear()    
{                       // НЕ РАБОТАЕТ ВОТ ТУТ
 
    Student* begin = Head; 
    Student* current = Head; 
    for(current = Head; current!=NULL; current = current->Next)
            for(Student * current2 = current; current2!=NULL; current2=current2->Next)
                    if (current->Time < current2->Time)
                        iter_swap(current,current2); 
};
 
int main ()
{
  Student student; //Обяъвили переменную, тип которой Студент
  int N;  //Объявили переменную - число студентов
  List lst; //Объявили переменную типа Список. Она выступает как контейнер данных
 
    cout<<"N = ";cin>>N; //Ввели число студентов
    cin.ignore(); //Игнорируем клавишу Enter
 
    for (int i=0;i<N;i++)
    {
     student.Input(student); //Передаем в функцию заполнения переменную студент
     lst.Add(student); //Добавляем заполненную структуру в список
    }
 
    cout<<endl;
    lst.Show(); //Показываем список на экране
    lst.sortByYear();
    lst.Show();
  system("PAUSE");
}
Добавлено через 21 час 21 минуту
Друзья, пожалуйста, выручайте.
Уже не знаю куда деваться.
0
pastafarianec
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 5
16.06.2015, 01:58  [ТС] 4
Спасибо, разобрался.
0
16.06.2015, 01:58
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2015, 01:58

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Сортировка односвязного списка
Здравствуйте уважаемые киберфорумщики! Нужна срочная помощь!!! В общем у меня есть задача которую...

Сортировка односвязного списка
ребят, нужна помощь, учусь на втором курсе для зачета нужно написать сортировку односвязного...

Сортировка односвязного списка
Добрый день форумчанам! Есть задача но не знаю как написать ее так как не знаю динамического...


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

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

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