377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
||||||||||||||||
1 | ||||||||||||||||
HOWTO: сортировка массива структур по произвольному полю09.07.2013, 18:53. Показов 2146. Ответов 16
Метки нет (Все метки)
Вот тут товарищ навел на размышления, а как же собственно сортировать по произвольному полю?
Как сделать лучше (или может я вообще не в ту сторону смотрю) ?
0
|
09.07.2013, 18:53 | |
Ответы с готовыми решениями:
16
Сортировка массива структур по полю Сортировка массива структур по заданному полю Сортировка массива структур по одному полю Сортировка массива структур по полю date |
Комп_Оратор)
|
|
09.07.2013, 19:23 | 2 |
Vladimir., мне самому интересно. Вот в Вашем примере со switch() можно бы прямо оператор сравнения в myStruct определить, тогда и без предиката получится, но и в этом случае нужно поле opt и его надо устанавливать. Можно функторов понаписать. Предикат тоже хорошая штука.
0
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 539
|
|
09.07.2013, 19:24 | 3 |
курите stl евский sort с функцией сравнения... больше вам начего не нужно.
1
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 539
|
|
09.07.2013, 19:32 | 5 |
ну это вроде как обычный случай. я к сожалению не знаю как это делают трупрогеры. мне приходилось делать 2-3 функции сравнения, как в вашем случае, я этим ограничивался. меня это устраивало.
0
|
Псевдослучайный
1946 / 1145 / 98
Регистрация: 13.09.2011
Сообщений: 3,215
|
||||||
09.07.2013, 20:21 | 6 | |||||
2013 год на дворе, лямбды же есть:
2
|
09.07.2013, 21:41 | 9 |
1. один и тот же алгоритм со временем можно написать кучей способов, используя новые техники
2. если использовать только готовые функции, не вникая в них, так можно вообще не stl изучать, а адреса it-компаний, которые занимаются разработкой программного обеспечения, и у них заказывать программы. 3. никто не говорит, что "каждый раз свой собственный qsort", а разок-другой, а то и третий, стоит, полезно
0
|
~ Эврика! ~
1257 / 1006 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
|
|
09.07.2013, 21:48 | 10 |
Я не думаю, что ТСа интересует, как писать сортировки. Он небось и так прекрасно себе представляет, как оно работает. Задача тут чисто инженерная: как описать эту сортировку как можно проще.
Обобщённую сортировку по произвольному полю написать вряд ли получится: в Си++ нет встроенной рефлексии. Так что придётся или хардкодить руками все поля (где-нибудь), или писать свою мини-рефлексию. Я бы выбрал ad hoc описание функции сравнения лямбдой, или там структуркой рядом, или поименованной структуркой в неймспейсе класса, если такое сравнение часто используется. Но если вам действительно надо сортировать по динамически выбираемому полю, то в конечном итого всё сведётся к вон тому свичу, что в первом посте (насколько он будет глубоко зарыт, зависит от паттернов головного мозга).
1
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 539
|
||||||
10.07.2013, 07:42 | 11 | |||||
так:
0
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||
10.07.2013, 07:57 | 12 | |||||
а чо, макросы не рулят?
Добавлено через 4 минуты
Данный макрос сравнивает у двух структур члены, имя которых ему передаётся в качестве параметра. Некоторым не нравятся макросы, но это вполне себе вариант
0
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 539
|
|
10.07.2013, 08:03 | 13 |
курите: Чем же макрос define так плох?
при этом функции сортировки напишите?
0
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|
10.07.2013, 08:04 | 14 |
курил. мне нравится. не агитирую, просто вариант предложил
0
|
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 539
|
|
10.07.2013, 08:16 | 15 |
что то я изначально видимо плохо вник в задачу. вам "на лету" сортировки надо менять поле сортировки? или от сортировки к сортировке изменять поле?
если второе, то вам уже предложили 2 варианта: один с лямбдой, второй пост №11. если же второе, то вообще говоря это что-то очень странное, потому как от сортировки к сортировке результаты будут не коммутативны, если я не ошибаюсь. и зависеть они будут от случайности выбора поля сравнения в настоящий момент времени. это какая-то чепуха на мой взгляд.
0
|
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
|
12.07.2013, 23:09 [ТС] | 16 |
После чтения первоисточников, чужого кода и бесед IRL,
вывод: практически, если количество полей невелико, удобнее всего использовать (как посоветовалNoMasters) лямбда-выражения по месту. Всем спасибо. Решено.
0
|
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
|
13.07.2013, 02:07 | 17 |
1
|
13.07.2013, 02:07 | |
13.07.2013, 02:07 | |
Помогаю со студенческими работами здесь
17
Сортировка массива структур по полю lastname Сортировка массива структур по определенному полю Сортировка массива структур по одному полю Сортировка массива структур по заданному полю Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как создать интернет-магазин на PHP и JavaScript
InfoMaster 14.01.2025
В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
|
Как написать Тетрис на Ассемблере
InfoMaster 14.01.2025
Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .
|
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
|
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента!
4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве).
Первое вводное занятие. . .
|
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
|
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений
Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
|
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
|
UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения:
/ / ==UserScript==
/ / @name CF_DefaultLangSelect
/ / . . .
|
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
|
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
|
Как создать нейросеть для генерации картинок на Python
InfoMaster 12.01.2025
Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .
|
Создание нейросети для генерации текста на Python
InfoMaster 12.01.2025
Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .
|