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

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

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

Author24 — интернет-сервис помощи студентам
Вот тут товарищ навел на размышления, а как же собственно сортировать по произвольному полю?
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...

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

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

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

16
Комп_Оратор)
Эксперт по математике/физике
9005 / 4704 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
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
Комп_Оратор)
Эксперт по математике/физике
9005 / 4704 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
09.07.2013, 19:29 4
Цитата Сообщение от Kukurudza Посмотреть сообщение
курите stl евский sort с функцией сравнения... больше вам начего не нужно.
Предлагаете глобально наопределять?
0
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 год на дворе, лямбды же есть:
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
Эксперт С++
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.07.2013, 20:24 7
Цитата Сообщение от Kukurudza Посмотреть сообщение
курите stl евский sort с функцией сравнения... больше вам начего не нужно.
stl это, конечно, здорово, но если не разбираться в алгоритмах собственными ручками, то потом "курить" придется программистов, которые в этом разбираются
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
09.07.2013, 21:32 8
Цитата Сообщение от Thinker Посмотреть сообщение
stl это, конечно, здорово, но если не разбираться в алгоритмах собственными ручками, то потом "курить" придется программистов, которые в этом разбираются
Но не писать же каждый раз свой собственный qsort. Есть инструмент (stl) и надо уметь им пользоваться.
0
Эксперт С++
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
09.07.2013, 21:41 9
Цитата Сообщение от Tulosba Посмотреть сообщение
Но не писать же каждый раз свой собственный qsort. Есть инструмент (stl) и надо уметь им пользоваться.
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
так:

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
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
10.07.2013, 07:57 12
а чо, макросы не рулят?

Добавлено через 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
Сообщений: 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
Цитата Сообщение от Vladimir. Посмотреть сообщение
а как же собственно сортировать по произвольному полю?
вопрос по синтаксису/типам
1
13.07.2013, 02:07
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.07.2013, 02:07
Помогаю со студенческими работами здесь

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

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

Сортировка массива структур по одному полю
Приветствую. Есть задача, практически аналогичная моей:...

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


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

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