Вопросы по теме 'stl-algorithm'

Использование статического или метода поиска членов в наборе STL?
Я использую набор, потому что хочу использовать свойство быстрого поиска отсортированного контейнера, такого как набор. Мне интересно, нужно ли мне использовать метод члена find, чтобы получить преимущество отсортированного контейнера, или я также...
525 просмотров
schedule 07.08.2023

Как сделать левое соединение с вектором STL и алгоритмами STL с временной сложностью лучше, чем O (n ^ 2)?
У меня есть 2 вектора, которые содержат, скажем, объекты Person (имя, фамилия и т.д.). Я хочу взять один из векторов (назовем его "большой"), затем для каждого элемента в этом векторе найти соответствующий элемент во втором ("маленький") и объединить...
1091 просмотров
schedule 01.07.2022

Алгоритм STL для удаления всех объектов в контейнере?
Есть ли утилита / алгоритм STL для выполнения delete *the_object_iterator; на всех объектах? Так что я могу clear() безопасно? Контейнер STL - это set , а объекты - это указатели на классы C ++, созданные с помощью new . Boost кажется...
1139 просмотров

Перегрузка операторов сравнения для работы с сортировкой STL в C++
Я пишу программу, которая будет читать список имен с номерами социального страхования (конечно, не настоящими) и сортировать список на основе фамилии или ssn, в зависимости от аргумента командной строки. Я перегрузил оператор ‹, а также перегрузил...
5407 просмотров

Получение элементов `std::priority_queue` в обратном порядке?
Я написал несколько методов запроса K ближайших соседей, которые создают список точек, ближайших к заданной точке запроса. Чтобы поддерживать этот список соседей, я использую std::priority_queue , чтобы верхний элемент был самым дальним соседом...
5699 просмотров
schedule 28.03.2024

Как удалить дубликаты из несортированного std :: vector, сохранив исходный порядок с помощью алгоритмов?
У меня есть массив целых чисел, из которого мне нужно удалить дубликаты, сохраняя порядок первого появления каждого целого числа. Я вижу, как это делается, но представьте, что есть лучший способ лучше использовать алгоритмы STL? Я не могу...
28244 просмотров

std::sort() для вектора указателей класса
У меня есть вектор указателей классов std::vector<Square*> listSquares . Я хочу отсортировать его по одному из атрибутов класса в качестве ключа. Это то, что я делаю bool compById(Square* a, Square* b) { return a->getId() <...
15691 просмотров
schedule 06.08.2023

Нарисуйте n случайных элементов (без замены) из контейнера stl
Более или менее то же самое, что и этот вопрос , но где контейнер для выбора является как можно более общим (т.е. только Forward Container или, может быть, даже простой контейнер ) в виде частиц, он должен не следует предполагать, что у...
371 просмотров

Выборка данных в две группы
Я ищу помощь, чтобы сделать приведенный ниже код эффективным. Я не удовлетворен, хотя это работает. Есть ошибка, которую нужно исправить (в настоящее время неактуальна). Я использую заголовок ‹ random> в первый раз и стабильный_раздел в первый раз....
291 просмотров
schedule 27.02.2023

ОШИБКА C ++ о count_if: ожидаемое первичное выражение до
vector<T> m; является закрытым членом в классе шаблона. template<class T> bool Matrix_lt<T> :: isNotZero(T val) { return val != 0; } является частной функцией в том же классе шаблона. template<class T>...
298 просмотров
schedule 08.06.2023

Какое определенное поведение std::upper_bound для пустого конечного диапазона?
Я пытаюсь понять на С++, допускает ли стандарт допустимый вызов std::upper_bound с диапазоном, который является end() контейнера до его end() ? Другими словами, допустим ли пустой диапазон [ end() , end() )? Достижимо ли end() из самого...
155 просмотров
schedule 16.06.2022

Получение итератора из элемента, переданного в лямбду, при использовании std::find_if
Я пытаюсь упростить рекурсивную функцию, которая получает итератор. Где-то в функции нужно искать элемент, соответствующий заданному условию в диапазоне, идущем от итератора до конца вектора. Итак, я подумал, что могу использовать find_if , как...
554 просмотров
schedule 31.12.2022

Есть ли make_const_iterator?
Бывают случаи, когда я хочу использовать итератор, возвращаемый функцией из библиотеки алгоритмов. Проблема, с которой я сталкиваюсь, возникает, когда я перехожу между модифицирующей функцией и немодифицирующей функцией. Причина в немодифицирующей...
257 просмотров