Как отсортировать структуру по одному из параметров
Перейти к содержимому

Как отсортировать структуру по одному из параметров

  • автор:

Как сортировать массив структур по одному из параметров структуры?

Подскажите как отсортировать данную структуру по переменой sum_ball , и если совпадает то по last_name Как ни пробовал, ничего не получается, просто выдает какую-то ахинею. Раньше с таким не приходилось работать.

Student temp; for (int i = 0; i < k; i++) < for (int j = i; j < k; j++) < if (student[j].sum_ball < student[i].sum_ball) < temp.last_name = student[i].last_name; student[i].last_name = student[j].last_name; student[j].last_name = temp; //и так дали с другими >> > 

Ну например вот так, с массивами так можно а с структурами как? Это ж не правильно я понимаю

Отслеживать

220k 15 15 золотых знаков 120 120 серебряных знаков 231 231 бронзовый знак

Как отсортировать вектор по одному из элементов структуры?

Как можно отсортировать вектор по одному элементу? Нужно получить структуры в порядке возрастания угла.

  • Вопрос задан более трёх лет назад
  • 77 просмотров

Комментировать

Решения вопроса 1

Программист на «си с крестами» и не только

std::sort(thrusters.begin(), thrusters.end(), [](const calcThrusterType& x, const calcThrusterType& y) < return (x.angle < y.angle); >);

Вы используете typedef и в вашем компиляторе нет Си++11?

bool angleLess(const cTT& x, const cTT& y) < return x.angle < y.angle; >std::sort(thrusters.begin(), thrusters.end(), angleLess);

Ответ написан более трёх лет назад

Сортировка массива структур по одному полю

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

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

Сортировка массива(вектора)структур по одному полю
Код:#include <iostream> #include <sstream> #include <vector> #include <algorithm> struct.

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

Форумчанин

Эксперт CЭксперт С++

8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453

Лучший ответ

Сообщение было отмечено GetShuk как решение

Решение

ЦитатаСообщение от GetShuk Посмотреть сообщение

И здесь я уже не понимаю, как это реализовать (особенно сбивает с толку возврат bool).
Ничего особенного, вас попросили вынести отдельно функцию сравнения, то есть

ЦитатаСообщение от GetShuk Посмотреть сообщение

if (a[j].year_birth > a[j+1].year_birth)

поменять на if (CmpAge(&a[j], &a[j+1]))
А в функции сравнения записать

1 2 3 4
bool CmpAge(Student* p1, Student* p2) { return p1->year_birth > p2->year_birth; }

Регистрация: 06.07.2016
Сообщений: 73
MrGluck, а смысл?
Форумчанин

Эксперт CЭксперт С++

8215 / 5045 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453

ЦитатаСообщение от GetShuk Посмотреть сообщение

MrGluck, а смысл?

Смысл в том, что мы вводим дополнительный уровень абстракции, который скрывает принцип сравнения. По идее сортировке должно быть всё равно как сравнивать, ей важней сам алгоритм сортировки без лишних деталей.
Мы можем в будущем захотеть сортировать по другому полю или изменить текущее сравнение и нам не понадобится менять функцию сортировки. А указатель на функцию для сравнения можно передавать как параметр функции сортировки.

Array.prototype.sort()

Метод sort() на месте сортирует элементы массива и возвращает отсортированный массив. Сортировка не обязательно устойчива (англ.). Порядок сортировки по умолчанию соответствует порядку кодовых точек Unicode.

Синтаксис

arr.sort([compareFunction])

Параметры

Необязательный параметр. Указывает функцию, определяющую порядок сортировки. Если опущен, массив сортируется в соответствии со значениями кодовых точек каждого символа Unicode, полученных путём преобразования каждого элемента в строку.

Возвращаемое значение

Отсортированный массив. Важно, что копия массива не создаётся — массив сортируется на месте.

Описание

Если функция сравнения compareFunction не предоставляется, элементы сортируются путём преобразования их в строки и сравнения строк в порядке следования кодовых точек Unicode. Например, слово «Вишня» идёт перед словом «бананы». При числовой сортировке, 9 идёт перед 80, но поскольку числа преобразуются в строки, то «80» идёт перед «9» в соответствии с порядком в Unicode.

var fruit = ["арбузы", "бананы", "Вишня"]; fruit.sort(); // ['Вишня', 'арбузы', 'бананы'] var scores = [1, 2, 10, 21]; scores.sort(); // [1, 10, 2, 21] var things = ["слово", "Слово", "1 Слово", "2 Слова"]; things.sort(); // ['1 Слово', '2 Слова', 'Слово', 'слово'] // В Unicode, числа находятся перед буквами в верхнем регистре, // а те, в свою очередь, перед буквами в нижнем регистре. 

Если функция сравнения compareFunction предоставлена, элементы массива сортируются в соответствии с её возвращаемым значением. Если сравниваются два элемента a и b , то:

  • Если compareFunction(a, b) меньше 0, сортировка поставит a по меньшему индексу, чем b , то есть, a идёт первым.
  • Если compareFunction(a, b) вернёт 0, сортировка оставит a и b неизменными по отношению друг к другу, но отсортирует их по отношению ко всем другим элементам. Обратите внимание: стандарт ECMAscript не гарантирует данное поведение, и ему следуют не все браузеры (например, версии Mozilla по крайней мере, до 2003 года).
  • Если compareFunction(a, b) больше 0, сортировка поставит b по меньшему индексу, чем a .
  • Функция compareFunction(a, b) должна всегда возвращать одинаковое значение для определённой пары элементов a и b . Если будут возвращаться непоследовательные результаты, порядок сортировки будет не определён.

Итак, функция сравнения имеет следующую форму:

function compare(a, b)  if (a меньше b по некоторому критерию сортировки)  return -1; > if (a больше b по некоторому критерию сортировки)  return 1; > // a должно быть равным b return 0; > 

Для числового сравнения, вместо строкового, функция сравнения может просто вычитать b из a . Следующая функция будет сортировать массив по возрастанию:

function compareNumbers(a, b)  return a - b; > 

Метод sort можно удобно использовать с функциональными выражениями (и замыканиями):

var numbers = [4, 2, 5, 1, 3]; numbers.sort(function (a, b)  return a - b; >); console.log(numbers); // [1, 2, 3, 4, 5] 

Объекты могут быть отсортированы по значению одного из своих свойств.

var items = [  name: "Edward", value: 21 >,  name: "Sharpe", value: 37 >,  name: "And", value: 45 >,  name: "The", value: -12 >,  name: "Magnetic" >,  name: "Zeros", value: 37 >, ]; items.sort(function (a, b)  if (a.name > b.name)  return 1; > if (a.name  b.name)  return -1; > // a должно быть равным b return 0; >); 

Примеры

Пример: создание, отображение и сортировка массива

В следующем примере создаётся четыре массива, сначала отображается первоначальный массив, а затем они сортируются. Числовые массивы сортируются сначала без, а потом с функцией сравнения.

var stringArray = ["Голубая", "Горбатая", "Белуга"]; var numericStringArray = ["80", "9", "700"]; var numberArray = [40, 1, 5, 200]; var mixedNumericArray = ["80", "9", "700", 40, 1, 5, 200]; function compareNumbers(a, b)  return a - b; > // снова предполагаем, что функция печати определена console.log("stringArray:", stringArray.join()); console.log("Сортировка:", stringArray.sort()); console.log("numberArray:", numberArray.join()); console.log("Сортировка без функции сравнения:", numberArray.sort()); console.log( "Сортировка с функцией compareNumbers:", numberArray.sort(compareNumbers), ); console.log("numericStringArray:", numericStringArray.join()); console.log("Сортировка без функции сравнения:", numericStringArray.sort()); console.log( "Сортировка с функцией compareNumbers:", numericStringArray.sort(compareNumbers), ); console.log("mixedNumericArray:", mixedNumericArray.join()); console.log("Сортировка без функции сравнения:", mixedNumericArray.sort()); console.log( "Сортировка с функцией compareNumbers:", mixedNumericArray.sort(compareNumbers), ); 

Этот пример произведёт следующий вывод. Как показывает вывод, когда используется функция сравнения, числа сортируются корректно вне зависимости от того, являются ли они собственно числами или строками с числами.

stringArray: Голубая,Горбатая,Белуга Сортировка: Белуга,Голубая,Горбатая numberArray: 40,1,5,200 Сортировка без функции сравнения: 1,200,40,5 Сортировка с функцией compareNumbers: 1,5,40,200 numericStringArray: 80,9,700 Сортировка без функции сравнения: 700,80,9 Сортировка с функцией compareNumbers: 9,80,700 mixedNumericArray: 80,9,700,40,1,5,200 Сортировка без функции сравнения: 1,200,40,5,700,80,9 Сортировка с функцией compareNumbers: 1,5,9,40,80,200,700

Пример: сортировка не-ASCII символов

Для сортировки строк с не-ASCII символами, то есть строк с символами акцента (e, é, è, a, ä и т.д.), строк, с языками, отличными от английского: используйте String.localeCompare . Эта функция может сравнивать эти символы, чтобы они становились в правильном порядке.

var items = ["réservé", "premier", "cliché", "communiqué", "café", "adieu"]; items.sort(function (a, b)  return a.localeCompare(b); >); // items равен ['adieu', 'café', 'cliché', 'communiqué', 'premier', 'réservé'] 

Пример: сортировка c помощью map

Функция сравнения (compareFunction) может вызываться несколько раз для каждого элемента в массиве. В зависимости от природы функции сравнения, это может привести к высоким расходам ресурсов. Чем более сложна функция сравнения и чем больше элементов требуется отсортировать, тем разумнее использовать map для сортировки. Идея состоит в том, чтобы обойти массив один раз, чтобы извлечь фактические значения, используемые для сортировки, во временный массив, отсортировать временный массив, а затем обойти временный массив для получения правильного порядка.

// массив для сортировки var list = ["Дельта", "альфа", "ЧАРЛИ", "браво"]; // временный массив содержит объекты с позицией и значением сортировки var mapped = list.map(function (el, i)  return  index: i, value: el.toLowerCase() >; >); // сортируем массив, содержащий уменьшенные значения mapped.sort(function (a, b)  if (a.value > b.value)  return 1; > if (a.value  b.value)  return -1; > return 0; >); // контейнер для результа var result = mapped.map(function (el)  return list[el.index]; >); 

Спецификации

Specification
ECMAScript Language Specification
# sec-array.prototype.sort

Совместимость с браузерами

BCD tables only load in the browser

Смотрите также

  • Array.prototype.reverse()
  • String.prototype.localeCompare()

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *