|
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
||||||||||||||||
HOWTO: сортировка массива структур по произвольному полю09.07.2013, 18:53. Показов 2413. Ответов 16
Метки нет (Все метки)
Вот тут товарищ навел на размышления, а как же собственно сортировать по произвольному полю?
Как сделать лучше (или может я вообще не в ту сторону смотрю) ?
0
|
||||||||||||||||
| 09.07.2013, 18:53 | |
|
Ответы с готовыми решениями:
16
Сортировка массива структур по полю
|
|
Комп_Оратор)
|
|
| 09.07.2013, 19:23 | |
|
Vladimir., мне самому интересно. Вот в Вашем примере со switch() можно бы прямо оператор сравнения в myStruct определить, тогда и без предиката получится, но и в этом случае нужно поле opt и его надо устанавливать. Можно функторов понаписать. Предикат тоже хорошая штука.
0
|
|
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 538
|
|
| 09.07.2013, 19:24 | |
|
курите stl евский sort с функцией сравнения... больше вам начего не нужно.
1
|
|
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 538
|
|
| 09.07.2013, 19:32 | |
|
ну это вроде как обычный случай. я к сожалению не знаю как это делают трупрогеры. мне приходилось делать 2-3 функции сравнения, как в вашем случае, я этим ограничивался. меня это устраивало.
0
|
|
|
Псевдослучайный
1946 / 1146 / 98
Регистрация: 13.09.2011
Сообщений: 3,215
|
||||||
| 09.07.2013, 20:21 | ||||||
|
2013 год на дворе, лямбды же есть:
2
|
||||||
|
:)
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
|
||
| 09.07.2013, 21:32 | ||
|
0
|
||
|
|
||
| 09.07.2013, 21:41 | ||
|
2. если использовать только готовые функции, не вникая в них, так можно вообще не stl изучать, а адреса it-компаний, которые занимаются разработкой программного обеспечения, и у них заказывать программы. 3. никто не говорит, что "каждый раз свой собственный qsort", а разок-другой, а то и третий, стоит, полезно
0
|
||
|
~ Эврика! ~
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
| 09.07.2013, 21:48 | |
|
Я не думаю, что ТСа интересует, как писать сортировки. Он небось и так прекрасно себе представляет, как оно работает. Задача тут чисто инженерная: как описать эту сортировку как можно проще.
Обобщённую сортировку по произвольному полю написать вряд ли получится: в Си++ нет встроенной рефлексии. Так что придётся или хардкодить руками все поля (где-нибудь), или писать свою мини-рефлексию. Я бы выбрал ad hoc описание функции сравнения лямбдой, или там структуркой рядом, или поименованной структуркой в неймспейсе класса, если такое сравнение часто используется. Но если вам действительно надо сортировать по динамически выбираемому полю, то в конечном итого всё сведётся к вон тому свичу, что в первом посте (насколько он будет глубоко зарыт, зависит от паттернов головного мозга).
1
|
|
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 538
|
||||||
| 10.07.2013, 07:42 | ||||||
|
так:
0
|
||||||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||
| 10.07.2013, 07:57 | ||||||
|
а чо, макросы не рулят?
Добавлено через 4 минуты
Данный макрос сравнивает у двух структур члены, имя которых ему передаётся в качестве параметра. Некоторым не нравятся макросы, но это вполне себе вариант
0
|
||||||
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 538
|
|
| 10.07.2013, 08:03 | |
|
курите: Чем же макрос define так плох?
при этом функции сортировки напишите?
0
|
|
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|
| 10.07.2013, 08:04 | |
|
курил. мне нравится. не агитирую, просто вариант предложил
0
|
|
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 538
|
|
| 10.07.2013, 08:16 | |
|
что то я изначально видимо плохо вник в задачу. вам "на лету" сортировки надо менять поле сортировки? или от сортировки к сортировке изменять поле?
если второе, то вам уже предложили 2 варианта: один с лямбдой, второй пост №11. если же второе, то вообще говоря это что-то очень странное, потому как от сортировки к сортировке результаты будут не коммутативны, если я не ошибаюсь. и зависеть они будут от случайности выбора поля сравнения в настоящий момент времени. это какая-то чепуха на мой взгляд.
0
|
|
|
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
|
| 12.07.2013, 23:09 [ТС] | |
|
После чтения первоисточников, чужого кода и бесед IRL,
вывод: практически, если количество полей невелико, удобнее всего использовать (как посоветовалNoMasters) лямбда-выражения по месту. Всем спасибо. Решено.
0
|
|
|
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
|
| 13.07.2013, 02:07 | |
|
1
|
|
| 13.07.2013, 02:07 | |
|
Помогаю со студенческими работами здесь
17
Сортировка массива структур по полю date Сортировка массива структур по полю lastname
Сортировка массива структур по заданному полю Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|