1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
|
1 | |
Структуры и массивы, сортировка списка.08.01.2011, 05:56. Показов 7784. Ответов 37
Метки нет (Все метки)
Задание звучит так...
Написать программу, в которой необходимо создать структуру, элементами которой являются: имя, фамилия, год рождения студента и оценки по пяти экзаменам. Объявить массив данных о студентах группы типа структуры и ввести значения его элементов. Определить сумму баллов за сессию каждого студента и отсортировать список студентов по баллам в порядке возрастания. Сортировку реализовать в отдельной функции. Предусмотреть меню. Результаты работы программы записать в файл. Я не прошу писать программу полностью, прошу лишь показать как реализовать сортировку и не могу понять, что значит предусмотреть меню. Заранее спасибо!
1
|
08.01.2011, 05:56 | |
Ответы с готовыми решениями:
37
Структуры, массивы, сортировка Структуры данных: сортировка однонаправленного списка Структуры, массивы структур (как можно присваивать(инициализировать) значения полям структуры) Структуры, массивы, указатели, динамические массивы структур |
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|||||||||||
08.01.2011, 06:53 | 2 | ||||||||||
Сортировка реализуется так же, как сортировка обычного массива, например пузырьком.
Пример сортировки массива структур:
Пример меню:
2
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
|
08.01.2011, 14:29 [ТС] | 3 |
silent_1991, Это примеры на Си, мне надо на С++, они существенно отличаются?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
08.01.2011, 14:30 | 4 |
footbaler, Вводом-выводом. Но можно реализовать и интересные вещи, вроде перегрузки операторов, хотя здесь это по сути не нужно)
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|||||||||||
08.01.2011, 14:39 | 5 | ||||||||||
Да практически ничем. В первом примере изобрёл велосипед и вынес обмен переменных местами в самописный шаблонный swap:
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
08.01.2011, 14:40 | 6 | |||||
Сообщение было отмечено как решение
Решение
Но если уж С++
тогда
3
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
08.01.2011, 14:44 | 7 |
ForEveR, эх, началось))) Когда уже у меня руки до STL дойдут?)))
0
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
|
08.01.2011, 19:25 [ТС] | 8 |
silent_1991, ForEveR, спасибо вам за примеры, но что то мне тяжело пока это все собрать вместе.
Добавлено через 3 часа 19 минут Помогите пожалуйста еще чем-нибудь, натолкните, что в начале надо писать, а то я уже потерялся, со вчерашнего дня сижу спал 4 часа.
0
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
||||||
09.01.2011, 13:21 [ТС] | 9 | |||||
Вот скромный кусочек текста, что смог на данный момент. Последние несколько строк не в счет.
Добавлено через 13 часов 4 минуты Все еще актуально.
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
09.01.2011, 18:07 | 10 |
Хм... А что тут добавить? Теперь сортировку пишите и меню - и будет вам счастье)))
1
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
|
09.01.2011, 18:12 [ТС] | 11 |
silent_1991, так вот я и пока не понимаю как правильно написать сортировку и меню, хоть и примеры приведены.
А еще как мне посчитать сумму оценок каждого студента, точнее я понимаю как ее найти, но вот куда мне это вписать?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
09.01.2011, 18:55 | 12 | |||||
footbaler, делаете на каждую возможность вашей программы функцию. Например надо отсортировать - пишите функцию сортировки. Надо удалить элемент - пишите функцию удаления. Надо посчитать какую-нибудь сумму - пишите такую функцию. Потом на каждую же возможность делаете пункт меню. И когда пользователь выберет желаемый пункт меню - запускаете соответствующую функцию. Простенький пример:
Сортировку я вам написал, просто вставляйте в свою программу и тип массива, который сортируется, и временного элемента temp измените (у меня был A, замените на STUDENT).
1
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
||||||
09.01.2011, 20:26 [ТС] | 13 | |||||
Дополненный кусок текста, получилось что то непонятное, скажите я на правильном пути или получилась чушь?
Ошибок не выдает...
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
09.01.2011, 20:32 | 14 |
Вообще-то не поле a в структуру надо было добавить, а в коде сортировки изменить поле, по которому будете сортировать... Да и с вы тоже туда зачем-то добавили...
1
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
||||||
10.01.2011, 05:26 [ТС] | 15 | |||||
silent_1991, все, я похоже понял, скоро отпишу...
Добавлено через 8 часов 14 минут Похоже все таки не понял. Вот что получилось. Меню появляется, данные, о студенте, дает ввести, не находит сумму баллов (никак не могу понять как это реализовать), т.к. нет суммы баллов, не сортирует, но сортировка по моему правильно сделана... Скажите, я хоть что то правильно написал или меня не туда понесло?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
10.01.2011, 05:30 | 16 |
footbaler, у вас в функции main n не инициализирована, но повсеместно используется. Не дело...
1
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
||||||
10.01.2011, 05:50 [ТС] | 17 | |||||
silent_1991, вот исправил, и изменил русские буквы на латинские... подскажете что у меня еще не так в тексте?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
10.01.2011, 05:53 | 18 |
footbaler, у вас сумма неверно считается, потому что изначально переменная summa не инициализирована, и при прибавлении к ней очередной оценки получается мусор. В функции подсчёта суммы перед вложенным циклом инициализируйте переменную summa очередного студента нулём.
1
|
1 / 1 / 0
Регистрация: 18.12.2010
Сообщений: 50
|
||||||
10.01.2011, 06:17 [ТС] | 19 | |||||
silent_1991, Извините, я понял что это надо сделать здесь,
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
10.01.2011, 06:21 | 20 | |||||
К тому же вы как во внешнем, так и во внутреннем цикле используете счётчик i - а это логическая ошибка, поскольку во внутреннем цикле мы пробегаем по другим значениям другого массива, нежели во внешнем. А то у вас получается, что во внешнем цикле i увеличили на 1, потом во внутреннем на пять... Короче, даже трудно словами описать, какой там хаос творился))) В выложенном коде поправил, скопируйте его вместо своего.
0
|
10.01.2011, 06:21 | |
10.01.2011, 06:21 | |
Помогаю со студенческими работами здесь
20
Структуры. Сортировка массива структуры "Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка структуры и массивы структуры и массивы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |