6
ответов
Создание многопоточной очереди заданий (потребитель/производитель) в C++
У меня есть следующий сценарий: у Меня есть единственный поток, который, как предполагается, заполняет контейнер парами целых чисел (в сущности, описания задачи), и у меня есть большое количество рабочих потоков (8-16)...
вопрос задан: 1 December 2009 13:36
5
ответов
Каково различие между двухсторонней очередью и списком контейнеры STL?
Каково различие между двумя? Я подразумеваю, что методы являются всеми одинаковыми. Так, для пользователя они работают тождественно. Это корректно??
вопрос задан: 11 October 2018 02:21
5
ответов
Что такое структура данных, которая имеет O (1) для, добавляют, предварительно ожидают и получают элемент в каком-либо местоположении?
Я ищу решение для Java, но любой общий ответ также в порядке. Vector/ArrayList является O (1) для, добавляют и получают, но O (n) для предварительно ожидают. LinkedList (в Java, реализованном как двунаправленный связанный список), является O (1)...
вопрос задан: 12 June 2009 04:06
5
ответов
Почему push_back или push_front делают недействительным итераторы двухсторонней очереди?
Поскольку заголовок спрашивает. Мое понимание двухсторонней очереди было то, что она выделила "блоки". Я не вижу, как выделение большего количества места делает недействительным итераторы, и если что-нибудь, можно было бы думать что итераторы дв
вопрос задан: 26 May 2009 22:23
4
ответа
Реализовать неизменную двухстороннюю очередь как сбалансированное двоичное дерево?
Я думал некоторое время о том, как пойти о реализации двухсторонней очереди (то есть, очередь с двусторонним доступом) как неизменная структура данных. Кажется, существуют различные способы сделать это. AFAIK...
вопрос задан: 23 May 2017 11:45
4
ответа
C ++: Каковы причины выбора связанного списка / deque над вектором? [Дубликат]
В «освещенном туре» четвертого издания Struustrup от TC ++ PL он говорит: «Я рекомендую вектор стандартной библиотеки как тип по умолчанию для последовательностей элементов: вам нужна причина выбрать другую. ...
вопрос задан: 5 April 2014 00:27
3
ответа
Ошибка в дисплее и вставляет методы (очередь с двусторонним доступом)
1) Моя проблема, когда я делаю, удаляет из правильной или левой программы, будет, удаляют верный, но когда я называю diplay метод содержанием неправильно как это, я вставляю 12 43 65 23 и когда делают, удаляют из левого...
вопрос задан: 23 May 2010 15:26
3
ответа
Как освободить память от станд.:: двухсторонняя очередь?
Я использую станд.:: двухсторонняя очередь для хранения довольно большого количества объектов. Если я удаляю набор тех объектов, кажется мне, что его использование памяти не уменьшается подобным способом к станд.:: вектор...
вопрос задан: 7 August 2009 00:58
3
ответа
Java, эквивалентный из станд.:: двухсторонняя очередь
Я - относительно новый программист Java, происходящий из C++ / STL, и ищу класс с этими характеристиками (который станд. C++:: двухсторонняя очередь имеет, насколько я понимаю): O (1) производительность для вставки/...
вопрос задан: 24 December 2008 03:31
2
ответа
Беспорядок на аннулировании итераторов в двухсторонней очереди
Я - бит, перепутанный относительно аннулирования итератора в двухсторонней очереди. (В контексте этого вопроса), следующее является выборками от - Библиотека Стандарта C++: Учебное руководство и Ссылка, Nicolai M.
вопрос задан: 23 May 2017 12:17
2
ответа
python: сравнение производительности deque vs list
В документации по Python я вижу, что deque - это специальная коллекция, оптимизированная для вставки / добавления элементов с левой или правой стороны. Например. Документация гласит: Deques это обобщение стеков и ...
вопрос задан: 6 May 2014 06:53
2
ответа
Доступ двухсторонней очереди STL индексом является O (1)?
Я считал, что доступ к элементам индексом положения может быть сделан в постоянное время в двухсторонней очереди STL. Насколько я знаю, элементы в двухсторонней очереди могут быть сохранены в нескольких местоположениях, состоящих из нескольких несмежных у
вопрос задан: 13 June 2010 19:42
2
ответа
станд.:: двухсторонняя очередь: Как я получаю итератор, указывающий на элемент в указанном индексе?
У меня есть станд.:: двухсторонняя очередь, и я хочу вставить элемент в указанном индексе (я знаю что станд.:: список был бы лучше в этом). Двухсторонняя очередь:: вставьте (), функция берет итератор для определения местоположения к...
вопрос задан: 9 April 2010 15:17
1
ответ
Итератор двухсторонней очереди C++, делаемый недействительным после push_front ()
Сейчас, я читаю книгу STL Josuttis. Насколько я знаю - вектор C++ является c-массивом, который может быть перераспределен. Так, я понимаю, почему после push_back () все итераторы и ссылки могут стать недопустимыми...
вопрос задан: 2 November 2009 01:04
1
ответ
Лучший способ получить индексный доступ к очереди Python, ориентированной на многопотоковое исполнение
У меня есть очередь (от модуля Очереди), и я хочу получить индексный доступ в него. (т.е. способность попросить номер изделия четыре в очереди, не удаляя его из очереди.) Я видел что очередь...
вопрос задан: 18 August 2009 13:45
0
ответов
Зачем нам нужны структуры данных Deque в реальном мире? [closed]
Кто-нибудь может привести мне пример ситуации, когда требуется структура данных Deque? Примечание. Не объясняйте, пожалуйста, что такое двухсторонняя очередь?
вопрос задан: 16 August 2017 06:34
0
ответов
std :: vector > или std :: deque >?
У меня есть существующий алгоритм, и мне нужно немного его оптимизировать, если это возможно. В настоящий момент нельзя сильно менять этот алгоритм. Алгоритм работает с экземпляром std :: vector <...
вопрос задан: 23 May 2017 12:20
0
ответов
Как определить оператор двойных скобок / двойного итератора, подобный вектору векторов?
Я портирую код, который использует очень большой массив чисел с плавающей запятой, что может вызвать сбои malloc из c в c ++. Я задал вопрос о том, следует ли мне использовать векторы или деки, и Ники Йошиучи щедро ...
вопрос задан: 23 May 2017 12:08
0
ответов
] std :: deque Использование памяти - Visual C ++ и сравнение с другими
Продолжение Что происходит с накладными расходами памяти std :: deque? Visual C ++ управляет блоками двухсторонней очереди в соответствии с типом элемента контейнера, используя следующее: #define _DEQUESIZ (sizeof (...
вопрос задан: 23 May 2017 12:01
0
ответов
используя std :: deque или std :: priority_queue потокобезопасный? [дубликат]
Возможные дубликаты: C ++ STL std :: установить потокобезопасность? Безопасность потока для очереди STL Я предполагаю, что это не так, я просто хочу убедиться.
это означает, что 2 потока используют один и тот же std :: deque с использованием std :: ...
вопрос задан: 23 May 2017 12:00
0
ответов
Используйте нотацию фрагментов с помощью collections.deque
Как бы вы извлекали элементы 3..6 эффективно, элегантно и питонически из следующей двухсторонней очереди, не изменяя ее: from collections import deque
q = deque ('', maxlen = 10)
for i in range (10,20): ...
вопрос задан: 23 May 2017 11:46
0
ответов
Почему я предпочел бы использовать вектор для удаления из очереди
, поскольку они оба являются непрерывными контейнерами памяти;
Что касается функций, в deque есть почти все, что есть в векторе, но и больше, поскольку его эффективнее вставлять спереди. Почему кто-то может предпочесть std :: ...
вопрос задан: 14 February 2017 11:00
0
ответов
Добавляют объект к началу NSMutableArray?
там эффективный способ добавить объект запуститься NSMutableArray? Я ищу хорошую очередь с двусторонним доступом в цели C, работал бы также.
вопрос задан: 7 December 2016 09:52
0
ответов
Зачем кому-либо использовать конструктор без аргументов Java Thread?
В какой ситуации кто-либо мог бы использовать конструктор без аргументов класса Java Thread?
API говорит: Этот конструктор имеет тот же эффект, что и Thread (null, null, gname), где gname является...
вопрос задан: 22 March 2016 23:19
0
ответов
Как реализованы deques в Python и когда они хуже списков ?
Недавно я начал исследовать, как различные структуры данных реализованы в Python, чтобы сделать мой код более эффективным. Изучая, как работают списки и deques, я обнаружил, что могу ...
вопрос задан: 10 December 2015 21:30
0
ответов
Как я могу pop () много элементов из двухсторонней очереди?
У меня есть объект двухсторонней очереди, содержащий большой объем данных. Я хочу извлечь, скажем, 4096 элементов из начала очереди (я использую его как своего рода FIFO). как будто должен быть способ ...
вопрос задан: 27 March 2015 00:28
0
ответов
Структура двухсторонней очереди в C. Проблемы
Я пытаюсь создать структуру очереди для вставки / удаления первых узлов, вставки / удаления последних узлов. Я написал все в одном файле .c, и он работал отлично, но когда я попытался создать файл проекта ...
вопрос задан: 24 February 2015 20:17
0
ответов
Что на самом деле представляет собой двухсторонняя очередь в STL?
Я смотрел на контейнеры STL и пытался понять, что они из себя представляют (т. Е. Используемую структуру данных), и двухсторонняя очередь остановила меня: Я сначала подумал, что это двусвязный список, который ...
вопрос задан: 27 August 2013 18:09
0
ответов
Почему ArrayDeque лучше, чем LinkedList
Я пытаюсь понять, почему Java ArrayDeque лучше, чем LinkedList Java, поскольку они оба реализуют интерфейс Deque. Я почти не вижу, чтобы кто-то использовал в своем коде ArrayDeque. Если кто-то проливает больше ...
вопрос задан: 12 March 2013 18:56
0
ответов
Двойная очередь C++ :, когда итераторы недействительны
Пожалуйста, поправьте меня, если я ошибаюсь. Спасибо! Вставка и стирание перемещают элементы, но элементы перед позицией, в которой происходит вставка/удаление, не перемещаются и, следовательно, их итераторы...
вопрос задан: 29 April 2012 16:55