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

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

15.09.2020, 09:01. Показов 1586. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .
сукцессия 16. Общий обзор, в основном что бы другие ии поняли
anaschu 29.06.2026
# Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
сукцессия 15 неявная схема
anaschu 29.06.2026
Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru