Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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
Эксперт С++
1663 / 1035 / 174
Регистрация: 27.09.2009
Сообщений: 1,945
17.09.2014, 23:00 0

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

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

Ответ


Дек - это, выражаясь упрощённо, массив массивов. Точнее, динамический массив, подобный вектору, элементами которого являются блоки. Если они имеют фиксированную длину L, то элемент дека N находится в блоке N / L по смещению N % L. Вычисление двух индексов и доступ по ним - вполне себе constant time.
Поскольку при добавлении элементов в начало дека мы можем просто добавить новый блок в начало и писать туда, нам не надо двигать элементы при добавлении и удалении в начале и конце. Тут надо ещё запоминать смещение первого элемента относительно первого блока и формулы чуть-чуть усложняются.

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

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

Не работает 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.