Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 02.04.2019
Сообщений: 13

Сортировка структур по полю

02.04.2019, 22:31. Показов 1012. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть структура:
C++
1
2
3
4
5
6
7
struct student
{
    char fullname [40];
    int  fall;
    int  winter;
    int  spring;
};
Её нужно Отсортировать по строкам fullname(имя студнта) и по fall(кол-во пропусков осенью)
Желательно отсортировать либо bubble либо shake сортировкой, остальное пр=ойму по подобию, заранее всем спасибо))

Добавлено через 14 минут
P.S Сортировки не должны быть связаны, то есть не обязательно сортировать по одному полю, а потом по второму(т.е. сортировка внутри сортировки), но посмотреть и на такой код было бы интересно
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
02.04.2019, 22:31
Ответы с готовыми решениями:

Сортировка структур по полю
Здравствуйте всем! Я здесь новичок. Учусь на программиста на 1 курсе, скажу прямо мне очень тяжело.:cry:Мне нужно до 15 мая сдать курсовую,...

Сортировка массива структур по полю
Дана структура: struct elecHelp1 { char fio, name, sname, nameElection, constituensy; double help_percent; int numVotes; }; ...

Сортировка массива структур по одному полю
Приветствую. Есть задача, практически аналогичная моей: https://www.cyberforum.ru/cpp-beginners/thread1403598.html В этом примере...

3
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
03.04.2019, 01:15
Jettio, а вы код сортировки последовательности int, например, сможете написать?
0
0 / 0 / 0
Регистрация: 02.04.2019
Сообщений: 13
04.04.2019, 23:02  [ТС]
zayats80888, Не понимаю вопроса

Добавлено через 42 секунды
Не понимаю вопроса

Добавлено через 8 минут
А, да, смогу
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
int *bubble_sort(int *array, int array_size)
{
    int i = 0;
    int buf;
    char swap_cnt = 0;
 
    if (array_size == 0)
        return (0);
    while (i < array_size)
    {
        if (i + 1 != array_size && array[i] > array[i + 1])
        {
            buf = array[i];
            array[i] = array[i + 1];
            array[i + 1] = buf;
            swap_cnt = 1;
        }
        i++;
        if (i == array_size && swap_cnt == 1)
        {
            swap_cnt = 0;
            i = 0;
        }
    }
    return (array);
}
Добавлено через 14 минут
Хотя, признаюсь честно, как вызвать такую функцию я не знаю, зато я могу сделать проще, так, чтобы понятно было всем
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
05.04.2019, 00:41
Цитата Сообщение от Jettio Посмотреть сообщение
А, да, смогу
Отлично, а теперь небольшая модификация вашей функции, и все готово:
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
struct student
{
    char fullname[40];
    int  fall;
    int  winter;
    int  spring;
};
 
template<class Data, class Compare>
Data *bubble_sort(Data *array, int array_size, Compare cmp)
{
    int i = 0;
    Data buf;
    char swap_cnt = 0;
 
    if (array_size == 0)
        return (0);
    while (i < array_size)
    {
        if (i + 1 != array_size && cmp(array[i], array[i + 1]))
        {
            buf = array[i];
            array[i] = array[i + 1];
            array[i + 1] = buf;
            swap_cnt = 1;
        }
        i++;
        if (i == array_size && swap_cnt == 1)
        {
            swap_cnt = 0;
            i = 0;
        }
    }
    return (array);
}
 
bool by_name(const student& a, const student& b) {
    return strcmp(a.fullname, b.fullname) > 0;
}
 
int main()
{
    student some_array[10];
    //...
    // для сравнения используем обычную функцию by_name
    bubble_sort(some_array, 10, by_name); // по полю fullname имени по возрастанию в алфавитном порядке
    // для сравнения используем лямбда-функции
    bubble_sort(some_array, 10, [](auto a, auto b) { return a.fall < b.fall; }); // по полю fall по убыванию
    bubble_sort(some_array, 10, [](auto a, auto b) { return a.winter > b.winter; }); // по полю winter по возрастанию
    bubble_sort(some_array, 10, [](auto a, auto b) { return a.spring < b.spring; }); // по полю spring по убыванию
    //...
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.04.2019, 00:41
Помогаю со студенческими работами здесь

Сортировка массива структур по полю date
Здравствуйте! Помогите пожалуйста реализовать сортировку массива структур по полю &quot;date&quot; (все записи должны быть отсортированны...

Сортировка списка структур по определенному полю
Помогите пожалуйста вписать в эту программу сортировку по цене или количеству ато не знаю как ее сюда приделать #include...

Сортировка массива структур по полю lastname
имеется структура struct { char lastname, firstname; unsigned int math, inf, phys; }rat, temp; необходимо отсортировать...

Сортировка массива структур по заданному полю
Здравствуйте. Нужна помощь в сортировке. Вот само задание: Составить таблицу, содержащую следующие сведения о сотрудниках кафедры: ...

Сортировка массива структур по одному полю
Приветствую. Задача: отсортировать по возрастанию структуру по одному полю. Вчера поднимал тему:...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru