deque- все статьи тега
Почему std:: deque не вектор с памятью, зарезервированной перед индексом 0?
Насколько я понимаю, мотивация deque заключается в том, чтобы предоставить контейнер произвольного доступа с эффективным push_front. Обычно упоминаемые преимущества vector по сравнению с deque включают более быстрый обход и at(), но в основном его совместимость C, так как он гарантирует непрерывную память. ДЭК этого не делает, поскольку он представляет собой набор фрагментов памяти, каждый из которых содержит ряд значений. Я в замешательстве. Почему deque не построен как вектор, но с памятью, ...
Попытка асинхронного ввода-вывода с потоками Win32
Я пишу программу последовательного порта для Windows. Чтобы повысить производительность, я пытаюсь преобразовать подпрограммы в асинхронный ввод-вывод. у меня есть код, который работает довольно хорошо, но я новичок в этом, и я хотел бы улучшить производительность программы дальше. Во время стресс-тестов программы (т. е. пакетных данных в/из порта как можно быстрее при высокой скорости передачи) нагрузка на процессор становится довольно высокой. Если у кого-то есть опыт асинхронного ввода-вывод ...
Что на самом деле-это очереди в STL?
Я смотрел на контейнеры STL и пытался понять, что они на самом деле (т. е. используемая структура данных), а deque остановил меня: сначала я подумал, что это двойной связанный список, который позволит вставлять и удалять с обоих концов в постоянное время, но меня беспокоит обещание С помощью оператора [] должно быть сделано в постоянное время. В связанном списке произвольный доступ должен быть O (n), верно? и если это динамический массив, как может это добавить элементы в постоянное время? Сле ...
Контейнеры C++ STL: в чем разница между deque и list?
в чем разница между ними? Я имею в виду, что все методы одинаковы. Таким образом, для пользователя они работают одинаково. Это правильно?? ...