Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
8 / 8 / 0
Регистрация: 16.07.2013
Сообщений: 149

Доступ к нужному члену массива после сортировки std::sort

15.09.2020, 09:01. Показов 1721. Ответов 21
Метки нет (Все метки)

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

Допустим, есть у меня массив объектов. Я знаю индекс нужного объекта в массиве, и через этот индекс могу ссылаться на объект.
Сортирую массив посредством std::sort и все, что дальше? Теперь я не знаю где нужный мне объект, так как теперь по его индексу может находится любой другой.

Как правильно поступать в таком случае?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.09.2020, 09:01
Ответы с готовыми решениями:

Использование std::sort() для сортировки числового массива
Выбивает ошибка что sort перегружены #include <iostream> #include <algorithm> using namespace std; int main() { int n,...

std::sort/qSort. Реализация сортировки с заданной функцией сортировки в классе. must use '.*' or '->*' to call
Доброго времени суток. Столкнулся с проблемой. Необходимо отсортировать элементы в списке Qt (то бишь QList). Элементы-структуры...

Алгоритм сортировки std::sort
Какой алгоритм сортировки используется в std::sort? #include <vector> #include <algorithm> int main() { ...

21
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
15.09.2020, 15:01
Студворк — интернет-сервис помощи студентам
А что, массивы указателей уже не "в тренде" ?
например :
C++
1
vector<T*> arr;
и задаем свою функцию сортировки

Добавлено через 14 минут
точнее не сама функция (хотя по желанию можно),
а своя функция сравнения.
для T --> int
C++
1
bool myfunction (int *i,int* j) { return (*i<*j); }
C++
1
std::sort (myvector.begin(), myvector.end(), myfunction);
должно работать
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
15.09.2020, 16:36
Цитата Сообщение от zayats80888 Посмотреть сообщение
Вектор там же хранит. Под массивом я подразумевал непрерывную последовательность, а не класс хранения.
А я подразумевал тип данных. Глядя на код и вспоминая про главу "Массивы и указатели".
Цитата Сообщение от zayats80888 Посмотреть сообщение
Но в вашем сообщении речь шла о эффективности по памяти списка из N объектов vs массива из N объектов + массива из N индексов/указателей.
В моём сообщении, это соображение самое последнее. И...
Цитата Сообщение от IGPIGP Посмотреть сообщение
массив хорошо работает когда он нужен весь и сразу, но ни цента больше.
А список выделяет по кусочку.

Не по теме:

Вектор выделяет с запасом наперёд. Реалокация - враг валидности промежуточных коссвенных элементов доступа, безотносительно к тому итераторы это, индексы или указатели. На мой взгляд, мы уходим от темы)


Цитата Сообщение от SkYMaaN Посмотреть сообщение
Я попытался помочь, а по итогу теперь самому интересно, лишним знанием не будет.
Не будет. Если вы готовы к тому, чтобы решить и не удесятерить объём знаний за день. Тут важно не потянуть мышцу. Височную.
Я, признаться, в какой-то момент решил, что вы и есть ТС. Сейчас увидев ваше
Цитата Сообщение от SkYMaaN Посмотреть сообщение
Я попытался помочь ...
увидел, что это не так. Подождём ТС, тогда.

Добавлено через 6 минут
Цитата Сообщение от SmallEvil Посмотреть сообщение
А что, массивы указателей уже не "в тренде" ?
SmallEvil, там, вначале.
Цитата Сообщение от IGPIGP Посмотреть сообщение
Как вариант решения вопроса - сортировка указателей на элементы массива.
Я когда писал, ещё не видел ответа про индексы (3 минуты разницы, это не много.).
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
15.09.2020, 16:36

Сравнение алгоритмов сортировки Хоара и std::sort
Собственно в универе было дано задание, написать программу которая принимает на вход из файла в структуру имя - производитель-цена и...

Какой алгоритм сортировки использует std::sort();
Сколько пользуюсь но не знаю как он работает. Читал что сложность этой сортировки примерно О(n*lgn)

Почему стандартная сортировка вектора std::sort намного быстрее сортировки вставками/пузырьком?
Здравствуйте, объясните, пожалуйста, как реализована std::sort. Ясно, что через итераторы, но почему такой сильный выигрыш во времени (1.4...

Сортировка массива c++ std :: sort()
Дан двумерный массив символов char M, надо отсортировать его при помощи std :: sort(), построчно, т.е. допустим было 00011 11111 ...

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


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru