Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695

HOWTO: сортировка массива структур по произвольному полю

09.07.2013, 18:53. Показов 2413. Ответов 16
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вот тут товарищ навел на размышления, а как же собственно сортировать по произвольному полю?
C++
1
2
3
4
5
struct myStruct{
    int m1;
    string m2;
    //etc...
};
мне представляется такой вариант поле для сравнения определяется предварительной установкой параметра fobj:
C++
1
2
3
4
vector<myStruct> v;
Compare fobj;
fobj.opt = 1;// <---???
sort(v.begin(),v.end(),fobj);
где предикат:
C++
1
2
3
4
5
6
7
8
9
10
struct Compare:public binary_function<myStruct&,myStruct&, bool >{
        int opt;    
        bool operator()(const myStruct &a,const myStruct &b ) {
            switch(opt){
                case 1:{ return a.m1 < b.m1; break;}
                case 2:{ return a.m2 < b.m2; break;}
                //etc...
            }
        }
};
Это выглядит несколько ущербно, к тому же при большом количестве полей для каждого нужно будет описывать однообразные операции.
Как сделать лучше (или может я вообще не в ту сторону смотрю) ?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.07.2013, 18:53
Ответы с готовыми решениями:

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

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

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

16
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9006 / 4707 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 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
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9006 / 4707 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
09.07.2013, 19:29
Цитата Сообщение от Kukurudza Посмотреть сообщение
курите stl евский sort с функцией сравнения... больше вам начего не нужно.
Предлагаете глобально наопределять?
0
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 год на дворе, лямбды же есть:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
struct some
{
    int one;
    std::string two;
};
 
std::vector<some> v;
auto comp_by_one = [](const some &a, const some &b)-> bool {return a.one > b.one;};
auto comp_by_two = [](const some &a, const some &b)-> bool {return a.two > b.two;};
...
std::sort(v.begin(), v.end(), comp_by_one);
...
std::sort(v.begin(), v.end(), comp_by_two);
...
2
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.07.2013, 20:24
Цитата Сообщение от Kukurudza Посмотреть сообщение
курите stl евский sort с функцией сравнения... больше вам начего не нужно.
stl это, конечно, здорово, но если не разбираться в алгоритмах собственными ручками, то потом "курить" придется программистов, которые в этом разбираются
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
09.07.2013, 21:32
Цитата Сообщение от Thinker Посмотреть сообщение
stl это, конечно, здорово, но если не разбираться в алгоритмах собственными ручками, то потом "курить" придется программистов, которые в этом разбираются
Но не писать же каждый раз свой собственный qsort. Есть инструмент (stl) и надо уметь им пользоваться.
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.07.2013, 21:41
Цитата Сообщение от Tulosba Посмотреть сообщение
Но не писать же каждый раз свой собственный qsort. Есть инструмент (stl) и надо уметь им пользоваться.
1. один и тот же алгоритм со временем можно написать кучей способов, используя новые техники
2. если использовать только готовые функции, не вникая в них, так можно вообще не stl изучать, а адреса it-компаний, которые занимаются разработкой программного обеспечения, и у них заказывать программы.
3. никто не говорит, что "каждый раз свой собственный qsort", а разок-другой, а то и третий, стоит, полезно
0
~ Эврика! ~
 Аватар для OhMyGodSoLong
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
так:

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
#include <string>
#include <iostream>
#include <algorithm>
 
struct st {
    int d;
    std::string s;
 
    st(const int _d, const std::string& _s) {
        d = _d;
        s = _s;
    }
 
    void print() const {
        std::cout << d << ":" << s << " ";
    }
};
 
bool intPriority(const st& v, const st& u) {
    if (v.d == u.d) {
        return (v.s < u.s);
    } else {
        return (v.d < u.d);
    }
}
 
bool stringPriority(const st& v, const st& u) {
    if (v.s == u.s) {
        return (v.d < u.d);
    } else {
        return (v.s < u.s);
    }
}
 
void printMassiv(const std::vector<st>& massiv) {
    for (auto &i: massiv) {
        i.print();
    }
    std::cout << "\n";
}
 
void sortMassivWithCriterion(std::vector<st>& massiv, const int cr) {
    switch(cr) {
        case 0: {
            std::sort(massiv.begin(), massiv.end(), intPriority);
            break;
        }
        case 1: {
            std::sort(massiv.begin(), massiv.end(), stringPriority);
            break;
        }
        default: return;
    }
    printMassiv(massiv);
}
 
int main() {
    std::vector<st> massiv;
    massiv.push_back(st(9, "a"));
    massiv.push_back(st(3, "g"));
    massiv.push_back(st(1, "i"));
    massiv.push_back(st(2, "h"));
    massiv.push_back(st(7, "c"));
    massiv.push_back(st(4, "f"));
    massiv.push_back(st(6, "d"));
    massiv.push_back(st(8, "b"));
    massiv.push_back(st(5, "e"));
    printMassiv(massiv);
 
    sortMassivWithCriterion(massiv, 0);
    sortMassivWithCriterion(massiv, 1);
 
    return 0;
}
?
0
 Аватар для Praktolock
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
10.07.2013, 07:57
а чо, макросы не рулят?

Добавлено через 4 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#define MYCOMPARE(a, b, member) (a.##member<b.##member)
 
struct MYSTRUCT
{
 int kolichestvo;
 double kachestvo;
};
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
 MYSTRUCT st1, st2;
 st1.kachestvo =0.4; st2.kachestvo=0.75;
 st1.kolichestvo=15; st2.kolichestvo=1;
 
 printf("%d  ", MYCOMPARE(st2, st1, kolichestvo) );
 
 system ("pause");
 return 0;
}
Добавлено через 1 минуту
Данный макрос сравнивает у двух структур члены, имя которых ему передаётся в качестве параметра. Некоторым не нравятся макросы, но это вполне себе вариант
0
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 538
10.07.2013, 08:03
курите: Чем же макрос define так плох?
при этом функции сортировки напишите?
0
 Аватар для Praktolock
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
Цитата Сообщение от Vladimir. Посмотреть сообщение
а как же собственно сортировать по произвольному полю?
вопрос по синтаксису/типам
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.07.2013, 02:07
Помогаю со студенческими работами здесь

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

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

Сортировка массива структур по определенному полю
Всем привет...со структурами проблемка возникла...затупил)Задание состоит в следующем: Ввести структуру Студент с полями...

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

Сортировка массива структур по заданному полю
Задание под вариантом такое : Упорядочить список студентов по предмету физика, и вывести весь список. С 1 пунктом я вроде справился, а...


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

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru