![]() |
|
Другие темы раздела | |
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
|
|
17.09.2014, 23:00 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.
Как работает std::piecewise_construct? Как работает функция std::string::find(...) Как работает функция std::string::replace, какие аргументы поддерживает? Как искать по std::vecotr из std::pait по одному значению из пары? |
|