Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Книги по си++ https://www.cyberforum.ru/ cpp-beginners/ thread1258099.html
Здравствуйте! Не подскажите какие книги почитать, если уже освоил основы си++. Для более углубленного изучения языка.Заранее спасибо!
C++ Построить таблицу приближенных значений функций
Помогите доделать задачку. Построить таблицу приближенных значений функции f(x)на отрезке с шагом h. Результаты представить в виде таблицы.Значения функции F(x) вычислять, используя ...
Картинка, меняющая цвет C++
Здравствуйте! Мне нужно сделать так, чтобы картинка меняла цвет. То есть у меня есть круг, палочка, которые нарисованы в каком-нибудь графическом редакторе. При нажатии на кнопку, они должны начать...
C++ Преобразование таблиц Excel Необходимо преобразовать таблицы, прешедшие в Excel из одного вида в другой. При этом выполняется сортировка, подсчет суммы за год, за месяц, за день. Встречала тут сообщения про COM. Эта... https://www.cyberforum.ru/ cpp-beginners/ thread1258083.html
C++ Среднее геометрическое, в ответе всегда выдает единицу https://www.cyberforum.ru/ cpp-beginners/ thread1258081.html
Написал программу, но что бы я не ответ всегда 1. Подскажите где я ошибся. #include <iostream> #include <math.h> using namespace std; int main() {
C++ Сортировка одномерного массива по неубыванию (невозрастанию)
Ввести одномерный массив из n элементов. Отсортировать массив по неубыванию (невозростанию) методом прямого выбора.
Неправильный вывод UTF8 строки вместе с setw C++
Есть файл с UTF8 строкой. Считываем его и выводим во второй файл с выравниванием. В результате выравнивание нету. Почему так? Чем поровнять?int main() { std::ifstream ifs("file.txt"); ...
C++ Заданный список из 8 слов. Найти самое короткое слово из списка Ребята, кто сможет такое сделать ? Не имею понятие как вообще это сделать, заранее благодарю. Заданный список из 8 слов. Найти самое короткое слово из списка. Если таких слов несколько, то... https://www.cyberforum.ru/ cpp-beginners/ thread1258048.html
C++ Задача "Расшифровка" https://www.cyberforum.ru/ cpp-beginners/ thread1258047.html
Компания по защите интеллектуальной собственности решила повысить уровень защищённости своих операционных систем путём шифрования всех сообщений, передаваемых внутри её локальных сетей. Любое...
C++ Сформировать второй массив, в котором элементы записаны в обратном порядке помогите сформулировать второй массив, в котором элементы записаны в обратном порядке соответственно элементов первого массива. Вот первый массив, допишите пожалуйста код .. #include <conio.h>... https://www.cyberforum.ru/ cpp-beginners/ thread1258045.html
29 / 1 / 1
Регистрация: 30.08.2013
Сообщений: 37
17.09.2014, 23:25  [ТС] 0

Как работает std::deque?

17.09.2014, 23:25. Просмотров 2507. Ответов 3
Метки (Все метки)

Ответ


Nick Alte, понятно что дек это массив блоков, и очевидно, что если объем блока известен, то вычислить нужный - не проблема. Проблема в том, что если массив связанный, то попасть туда, не пройдя по всем предыдущим нельзя, а если массив непрерывный, то для записи нового блока в начало нужно сдвигать указатели на остальные блоки, понятно, что это быстрее чем таскать каждый отдельный элемент, особенно если там не просто числа а какие-нибудь здоровые классы, но тоже не гуд.
Во всяком случае, постоянной сложностью там и не пахнет, в лучшем случае, как сказал DrOffset - амортизированная.

По поводу конкретного примера - мне нужно было сливать данные с внешней железки в реалтайме и прогонять кое - какую статистическую обработку (аппроксимация, расчет ошибок и т.д.). Все это должно было крутиться на довольно слабом ноуте, вот и пришлось развлекаться.

Вернуться к обсуждению:
Как работает std::deque?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.09.2014, 23:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Не работает std::cout || std::cin
#include &quot;Account.h&quot; #include &lt;string&gt; #include &lt;iostream&gt; using std::cout; Account ::...

Как работает std::declval?
В общем понятно - позволяет использовать в decltype тип который возвращает метод шаблонного...

Как работает std::piecewise_construct?
Здравствуйте! Мне необходимо содержать std::map с уникальными значениями, что-то вида: S...

Как работает функция std::string::find(...)
здравствуйте есть допустим вот такой код #include &lt;iostream&gt; #include &lt;string&gt; using namespace...

Как работает функция std::string::replace, какие аргументы поддерживает?
Кто знает, как работает функция std::string::replace, какие аргументы поддерживает? А то запись...

Как искать по std::vecotr из std::pait по одному значению из пары?
? :) Пункт 4.7 Правил: Как можно более полно описывайте суть проблемы или вопроса, что было...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.