Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
DU
1487 / 1133 / 165
Регистрация: 05.12.2011
Сообщений: 2,279
11.02.2015, 20:06 0

Сортировка вектора структур

11.02.2015, 20:06. Просмотров 919. Ответов 3
Метки (Все метки)

Ответ

while (j >= 0 && arr[j] > arr[j + step])
вот в этом условии сравнивайте поля, по которым сортируете. т.е:
C++
1
while (j >= 0 && arr[j].myfield > arr[j + step].myfield)
чтобы это было универсально, в шаблон нужно передать функтор, который будет
сравнивать для объекта типа myStruct
сигнатура такая:
C++
1
bool MyPredicate(const myStruct& lhs, const myStruct& rhs);
тогда шаблон с кодом может выглядеть так:


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
template <typename Pred>// как добавить?
void shellSort( vector<myStruct> &arr, int size, Pred pred )
    {
 
    int step = size / 2;// шаг.
    while (step > 0)
    {
      for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    while (j >= 0 && pred(arr[j], arr[j + step]))
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + step];
                        arr[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;
            }   
}
 
bool MyPred(const myStruct& lhs, const myStruct& rhs)
{
   return lhs.myField > rhs.myField;
}
 
int main()
{
   std::vector<myStruct> vec;
   shellSort(vec, vec.size(), &MyPred);
 
   // либо с лямбдой:
   shellSort(vec, vec.size(), [] (const myStruct& lhs, const myStruct& rhs)
   {
      return lhs.myField > rhs.myField;
   });
 
   return 0;
}
если в функцию сортировки передается размер массива - то это лишний параметр.
размер можно взять из самого вектора. у него для этого есть метод size()

Вернуться к обсуждению:
Сортировка вектора структур
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2015, 20:06

Инициализация вектора структур
Не могу инициализировать вектор. struct cmd{ QString name; ...

Индексация вектора структур
Здравствуйте! Возник следующий вопрос: Почему при попытке создания массива...

Чтение вектора структур из файла
struct TRANSACTIONS { unsigned long long sender; unsigned long long...

0
Другие темы раздела
C++ Условный оператор - анализ введенного числа http://www.cyberforum.ru/cpp-beginners/thread1372925.html
Скажите что я делаю не так? #include <cstdlib> #include <iostream> using namespace std; int main() { int a;
C++ Как определить синтаксис введенного текста Суть задания такова: пользователь вводит определенный текст, а программа должна определить, отвечает ли введенный текст синтаксису одного из циклов в языке С++ Пожалуйста, поясните, как это можно... http://www.cyberforum.ru/cpp-beginners/thread1372920.html
Открытие файла по названию, введённому с клавиатуры C++
char name,str; printf("Введите название файла: "); scanf_s("%s", &name); FILE *in; in = fopen("C:\\text\\{name}","r");помогите прописать переменную в путь файла, на форумах вычитал только это,...
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p C++
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите сделать на с++
C++ Работа с SQLite http://www.cyberforum.ru/cpp-beginners/thread1372870.html
Хочу начать работать с SQLite, вот попробовал, но появилась ошибка, подскажите в чем проблема и как исправить, или посоветуйте другие библиотеки #include "C:\sqlite3.h" #include <windows.h> ...
C++ Как написать класс "массив" написать класс "массив" В нем реализовать методы: конструкторы (по умолчанию, с параметрами, копирования), ввод с клавиатуры, поиск элемента по ключу, вывод на экран и т.д. подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru