Массив структур

@танкист34 · Регистрация: 15.03.2013

Студворк — интернет-сервис помощи студентам

Как отсортировать массив структур или вектор (значения не имеет) по полю типа float? Спасибо
Вот нашёл пример на форуме, но не могу понять выделенные строки и по какому полю идёт сортировка(думаю по полю points)

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
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <iterator>
#include <vector>
#include <sstream>
#include <algorithm>
 
using namespace std;
 
struct Person{
        std::string surname,name;
        unsigned school,points;
        bool operator< (const Person& a) const{//
          return points < a.points;//
        }//
};
 
int main(){
        std::vector<Person> arr;
        int N;
        std::cin >> N;
        arr.resize(N);
        for (int i = 0; i < N; i++)
        std::cin >> arr[i].surname >> arr[i].name >> arr[i].school >> arr[i].points;
        std::sort(arr.begin(),arr.end()); 
        return 0;
}

@eocron · 04.04.2013, 20:02

Забудьте про предикаты. Вам они в данный момент, чтобы это понять - не нужны.

Вы можете сортировать как вашей душе угодно. Метод sort выполняет сортировку элементов,только если для них определен оператор больше - [ < ]. (Подумайте сами. Вы же должны как-то сказать сортировке, чем один человек меньше второго? Рост, вес, пол или может быть деньги их различают?)

А вот КАК этот оператор "меньше" определен, как раз и задает та самая:

C++
1
2
3
4
bool operator< (const Person& a) const
{
          return points < a.points;
}

или если вам так будет понятнее:

C++
1
2
3
4
5
6
7
8
9
10
11
bool operator< (const Person& a) const
{
          if(points < a.points)
          {
                return true;
          }
          else
          {
                return false;
          }
}

, что есть то же самое, что и первый код. Она возвращает true (первый меньше второго) или false (первый больше или равен второму)

То есть она говорит, что если points (поинты первого People) меньше, чем a.point (поинты второго People) - вернет true, если обратное - false.

Так же вы можете написать там еще кучу всяких признаков по которым вы считаете, что Первый должен быть меньше Второго.

@танкист34 · 04.04.2013, 20:29 **[ТС]**

Сообщение от eocron

Забудьте про предикаты. Вам они в данный момент, чтобы это понять - не нужны.

Вы можете сортировать как вашей душе угодно. Метод sort выполняет сортировку элементов,только если для них определен оператор больше - [ < ]. (Подумайте сами. Вы же должны как-то сказать сортировке, чем один человек меньше второго? Рост, вес, пол или может быть деньги их различают?)

А вот КАК этот оператор "меньше" определен, как раз и задает та самая:

C++
1
2
3
4
bool operator< (const Person& a) const
{
          return points < a.points;
}

или если вам так будет понятнее:

C++
1
2
3
4
5
6
7
8
9
10
11
bool operator< (const Person& a) const
{
          if(points < a.points)
          {
                return true;
          }
          else
          {
                return false;
          }
}

, что есть то же самое, что и первый код.

То есть она говорит, что если points (поинты первого People) меньше, чем a.point (поинты второго People) - вернет true, если обратное - false.

Так же вы можете написать там еще кучу всяких признаков по которым вы считаете, что Первый должен быть меньше Второго.

Я что-то не понимаю вы пишите забыдь о предикатах, когда я вам написал этот наворот bool operator < (const pixel& a) const { return ver < a.ver; } и тут же пишите, что именно эта штука даёт возможность сравнить. Тавтология какая-то. И опять таки уходим от моего вопроса, я не могу понять что такое const, a, и operator. И почему нельзя применять в моём случае метод пузырька, а писать вот этот наворот который вообще не поддаётся моему пониманию. Всё равно вам спасибо хоть отвечаете, не судите там строго.

Добавлено через 21 минуту
а как функцию сортировки пузырьком применить

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
//////метод пузырька (функция) в качестве параметров массив интов и размерность массива
void bubbleSort(int array[], int colich){                    
        int temp=0;                              
        for (int i=1;  i < colich  ;  i++){            
                for (int j = 0;  j < colich-i;  j++){     
                        if (array [j]>array [j+1]){     
                                temp=array[j];           
                                array [j]=array [j+1];    
                                array [j+1]=temp;
                        }
                }
        }
}

@eocron · 04.04.2013, 23:20

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <vector>
 
using namespace std;
 
template<class T>
void bubbleSort(vector<T> &res)
{                
        T temp;                               
        for(int i=0;  i < res.size();  i++)
        {            
                for(int j = 0;  j < res.size()-i;  j++)
                {     
                        if(res[j+1]<res[j])
                        {     
                                temp=res[j];           
                                res[j]=res[j+1];    
                                res[j+1]=temp;
                        }
                }
        }
}

Новые блоги и статьи Все статьи Все блоги /
Хитросплетение родственных связей пантеона греческих богов. russiannick 14.05.2026 Однооконник, позволяющий узреть и изучить отдельных героев древней Греции. <!DOCTYPE html> <html lang="ru"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible". . .	[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .
Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .	попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .