Вопросы по теме 'stdlist'

std :: list thread_safety
У меня есть список, в котором один поток просто выполняет push_back, а другой поток иногда перебирает список и печатает все элементы. Нужен ли мне в этом случае замок? У меня есть указатели на элементы в каком-то другом объекте. Это безопасно?...
8289 просмотров
schedule 16.09.2021

Странная (огромная) разница в производительности между std :: vector, QList и std :: list
При написании программы, которая обрабатывает относительно большое количество элементов (~ 100k), я заметил странную разницу между std :: list и QList . Сначала я использовал std :: vector , который хорошо работает. Но поскольку программе часто...
4095 просмотров
schedule 10.11.2021

std :: list ‹std :: future› деструктор не блокирует
У меня есть многопоточное приложение с циклом, ожидающим ввода пользователя в качестве основного потока. При правильном вводе предполагается остановить цикл и дождаться, пока все другие потоки закончатся должным образом. Для этого я создал std ::...
1652 просмотров
schedule 21.10.2021

может ли std :: list содержать разные std :: unique_ptr ‹T›?
Итак, я создаю класс игрового менеджера для Qub3d Engine и хочу, чтобы каждый GameState был std::unique_ptr Каждый GameState, такой как mainMenu , который у меня есть, является дочерним классом GameState Мне нужно, чтобы std::list(or...
74 просмотров
schedule 29.09.2021

Странная ошибка при использовании Std :: List в качестве переменной-члена класса
Я пытаюсь реализовать систему обработки событий на C ++ и обнаружил ошибку компилятора для std :: list, и я не могу понять, почему. Существует класс EventManager, роль которого - управлять событиями и запускать их. Есть список, в котором хранятся...
77 просмотров
schedule 21.11.2021

Можем ли мы помешать std :: list очищать память?
Я определил этот список: using SpecialEventList = list<SPECIAL_EVENT_S*>; Пункты добавляются в этот список следующим образом: m_listNewSpecialEvents.push_back(psEvent); Исходный список указателей SPECIAL_EVENT_S принадлежит и...
64 просмотров
schedule 01.11.2021

контейнер вне области и управление памятью
Возможный дубликат: деструктор вызова метода std::list::remove каждого удаленного элемента? Предположим, у меня есть это: void f(...) { . . std::list<X*> xList; . // Then i fill the list...
611 просмотров
schedule 21.02.2022

Сохранение допустимости итераторов std::list посредством вставки
Примечание. Вопрос не в том, следует ли мне "использовать список или очередь". Это вопрос валидности итераторов перед лицом insert() . Это может быть простой вопрос, и я просто слишком туп, чтобы увидеть правильный способ сделать это. Я...
6616 просмотров
schedule 17.03.2022

Деструктор вызывается для объекта при добавлении его в std::list
У меня есть объект Foo и std::list, содержащий его экземпляры. Моя проблема в том, что когда я добавляю новый экземпляр в список, он сначала вызывает ctor, а затем и dtor. А затем dtor на другом экземпляре (согласно указателю this). В список...
3880 просмотров
schedule 27.05.2022

Есть ли способ извлечь узел из std::list, аналогичный тому, что делает std::map::extract?
Для своей задачи я использую std::list<Key> для поддержания порядка элементов в импровизированном кэше LRU. Итак, одна из частых операций — извлечение элемента списка и его возвращение в начало списка. Очевидно, это можно реализовать,...
134 просмотров
schedule 02.08.2022

Происходит ли динамическое выделение каждый раз, когда элементы вставляются в контейнер std::list?
Если я вставлю элемент в пустой контейнер std::list , я ожидаю, что произойдет выделение памяти для хранения моего элемента. Теперь, если я удалю этот элемент и добавлю новый, освобождается ли выделенная память и перераспределяется при вставке, или...
256 просмотров
schedule 14.08.2022

С++: есть ли способ объединить списки различных типов переменных в один?
Вот искомая функция, написанная на Котлине: // these 3 classes inherit from MenuItem class val subOptions: MutableList<MenuOption> = mutableListOf(), val entries: List<MenuEntry> = emptyList(), val actions:...
70 просмотров
schedule 10.09.2022

Объединение двух std::list разных типов: возможно?
У меня есть std::list типа Foo* и другой тип Bar* разного размера. Оба типа реализуют систему позиционирования, которая позволяет сортировать список по z-координате для порядка отрисовки (на самом деле просто точка со значениями x, y, z, при этом они...
130 просмотров
schedule 19.05.2023

добавить элемент в std::list в многопоточном режиме без мьютекса для С++
для текущего кода на выходе будет отображаться другой размер мл. Меня смущает то, что эта программа не падает, а несколько потоков пытаются изменить список в list_thread_safe. как std::list обрабатывает это в С++? спасибо во-первых....
480 просмотров
schedule 28.05.2023

Как вставить значение в коллекцию С++ boost::multiindex по определенному индексу, например, в std::list
В boost::multi_index я пытаюсь вставить значение в определенное место, однако я не нашел ни одного примера, как выполнить эту задачу в документации по повышению https://www.boost.org/doc/libs/1_59_0/libs/multi_index/doc/tutorial/indices.html или в...
513 просмотров
schedule 29.11.2022

std::list‹const SomeClass› не может быть определен
Я пытаюсь определить постоянный список постоянных объектов, и я не могу это сделать. Вот мой пример, который отлично компилируется: #include <string> #include <list> class Person { public: std::string name; Person(const...
221 просмотров
schedule 30.06.2023

Как отсортировать std::list пар по ключу?
Я хотел бы отсортировать std::list<std::pair<string, int>> по ключу , а также по значению в двух отдельных функциях. Я получаю сообщение об ошибке: error: reference to non-static member function must be called...
71 просмотров

Как добиться стирания O(1) из std::list
Вопрос в том, каков рекомендуемый способ использования std::list для достижения O (1) стирания элементов списка? Обычно, когда я выбираю двусвязный список, я хочу иметь возможность удалить элемент из списка за время O(1), а затем переместить его...
2002 просмотров
schedule 23.10.2023

ошибка: нет соответствия для «operator‹‹» (типы операндов — «std::ostream» {он же «std::basic_ostream‹char›»} и «std::_List_iterator‹int›»)
Здравствуйте, я пытаюсь напечатать список целых чисел, и я продолжаю получать эту ошибку. У меня есть структура, в которой есть список. struct faceFiguration{ int faceID; list<int> setofVertices; }; И у меня есть список этой...
94 просмотров
schedule 26.12.2023