Вопросы по теме 'stdset'
Как получить элементы в наборе на С++?
Я смущен тем, как получить элементы в наборе. Я думаю, что мне нужно использовать итератор, но как мне пройти через него?
63817 просмотров
schedule
14.09.2022
C ++, скопировать в вектор
Мне нужно скопировать std::set в std::vector :
std::set <double> input;
input.insert(5);
input.insert(6);
std::vector <double> output;
std::copy(input.begin(), input.end(), output.begin()); //Error: Vector iterator not...
154510 просмотров
schedule
29.06.2023
Использование постоянного указателя на символ в контейнере std::set: потребление памяти
В настоящее время я работаю над устройством с очень небольшим объемом памяти (4 МБ), и у меня есть компонент моей программы, для которого требуется std::set. Я хотел бы перенести этот набор с использования std::string на использование указателей...
422 просмотров
schedule
01.06.2022
Скопируйте std::map в std::set в С++
Возможно ли с помощью алгоритма STL глубоко скопировать значения std::map в std::set?
Я не хочу явно вставлять в новый набор.
Я не хочу явно делать это:
std::map<int, double*> myMap; //filled with something
std::set<double*>...
5270 просмотров
schedule
26.10.2023
C ++ std :: map или std :: set - эффективно вставлять дубликаты
У меня есть куча данных, полная дубликатов, и я хочу удалить дубликаты. Вы знаете, например [1, 1, 3, 5, 5, 5, 7] становится [1, 3, 5, 7].
Похоже, я могу использовать либо std :: map, либо std :: set, чтобы справиться с этим. Однако я не уверен,...
16094 просмотров
schedule
12.11.2022
как найти пересечение двух std::set в C++?
Я пытался найти пересечение между двумя std::set в С++, но все время получаю сообщение об ошибке.
Я создал небольшой образец теста для этого
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
using...
89394 просмотров
schedule
14.03.2024
Как вставить элемент в отсортированный массив, чтобы массив оставался отсортированным?
В С++ std::set , который хранит свой элемент в отсортированном порядке, может вставлять элементы за время O (log n). Но все известные мне методы требуют линейного времени:
Вставка элемента в конец массива и замена его предыдущим элементом до тех...
907 просмотров
schedule
27.06.2023
Обнаружение циклических пар
Предположим, что std::set< std::pair<char, char> > , может ли кто-нибудь предложить алгоритм или подход для проверки наличия циклических пар?
e.g.
std::set< std::pair<char, char> > cyclic = { {'A', 'B'}, {'B', 'C'},...
115 просмотров
schedule
12.10.2022
Составной контейнер из std::set быстрее, чем сам std::set?
Я сделал составной контейнер Range , который принимает либо минимальный/максимальный диапазон как std::pair , либо набор целых чисел как std::set .
внутренне копия ввода сохраняется как void *
Этот контейнер поддерживает iterators , и...
50 просмотров
schedule
30.10.2023
std::set с функцией личного сравнения имеет идентичные значения
Я хочу сохранить объект std::set из Point3D , моя функция сравнения определяется следующим образом (лексикографический порядок):
bool operator<(const Point3D &Pt1, const Point3D &Pt2)
{
const double tol = 1e-5;...
176 просмотров
schedule
08.02.2023
итерация упорядоченных и неупорядоченных контейнеров
Я хочу знать, какие структуры данных более эффективны для перебора их элементов между std::set , std::map и std::unordered_set , std::unordered_map .
Я просмотрел SO и нашел этот вопрос . В ответах предлагается либо скопировать элементы в...
373 просмотров
schedule
28.09.2022
Как упорядоченные контейнеры STL узнают свой конец?
Я знаю, что стандарт не определяет способ реализации контейнеров STL, а устанавливает набор требований для каждого из них.
Однако широко известно, что упорядоченные контейнеры STL обычно реализуются в виде красно-черных деревьев .
Вы можете...
315 просмотров
schedule
21.12.2023
std::set пользовательский компаратор для 2D точек
Мне нужен список неповторяющихся 2D-точек, поэтому я использую std::set с пользовательской функцией сравнения. Функция, которую я использую, имеет проблемы после вставки точек, потому что иногда std::find не находит уже вставленные точки....
1103 просмотров
schedule
06.01.2023
Базовый класс отсортированных контейнеров в C++
Есть ли в C++ общий базовый класс для отсортированных контейнеров, например std::set или std:map?
Фон: я хочу реализовать общую функцию, которая удаляет все элементы в контейнере, которых нет в другом контейнере. В качестве предварительного...
119 просмотров
schedule
10.07.2022
std::set с помощью указателей классов. Как управлять вставкой
Я везде гуглил и не смог найти рабочий пример того, как использовать std::set и управлять порядком вставки. Я нашел комментарии для своего типа структуры, но получаю ошибку компиляции.
Я пытаюсь отсортировать по myMaskName, поэтому получаю...
37 просмотров
schedule
15.02.2024
std::set стирания shared_ptr приводит к SIGABRT
У меня есть std::set общих указателей на объекты определенного типа (здесь int приведены только для примера). Что мне нужно, так это вставить общие ptr, построенные из необработанных указателей. Но когда я пытаюсь стереть некоторые из элементов...
517 просмотров
schedule
24.10.2022
Это ошибка в анализаторе Qt Creator?
При работе с некоторым кодом я столкнулся с падением производительности QT Creator. На самом деле он запускает поток, который занимает 100% ЦП в бесконечном цикле: даже закрытие процесса IDE, не убивая его, становится невозможным. Это полностью...
65 просмотров
schedule
09.01.2023
Почему стандартные ассоциативно упорядоченные контейнеры допускают `const char*` в качестве ключа?
Насколько я знаю, мы никогда не должны сравнивать две константные строки символов, используя операторы отношения <> ..., потому что тот факт, что он сравнивает адреса, а не значения:
const char* sz1 = "Hello";
const char* sz2 = "hello";...
94 просмотров
schedule
31.01.2023
Могу ли я создать объект constexpr из std::set?
Мне нужен константный объект std::set, который будет использоваться во многих других файлах cpp. Поскольку порядок инициализации каждой части приложения не определен, я могу получить пустой набор, когда я инициализирую другие объекты const с помощью...
468 просмотров
schedule
24.06.2023
С++ std::set метапрограммирование набор набора вложенных наборов
Я пытался реализовать n-кортеж с нуля, начиная с математической базовой упорядоченной пары, где n-кортеж (a, b, c) = упорядоченная_пара (a, упорядоченная_пара (b, c)) и упорядоченная пара представляет собой заданное представление, т.е. ....
90 просмотров
schedule
05.07.2023