Как устроена std::deque внутри ? - C++ - Обсуждение 2598641

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Обсуждение

Всего сообщений: 12

Имя

Дата

Сообщение

Читать обсуждение полностью:
Как устроена std::deque внутри ?

squareroot

15.03.2020 01:28

https://www.cyberforum.ru/post14334558.html

Не могу себе представить возможную внутреннюю реализацию...

hoggy

15.03.2020 02:11

https://www.cyberforum.ru/post14334600.html

я как то особо этим вопросом не заморачивался, однако...

squareroot

15.03.2020 02:43

https://www.cyberforum.ru/post14334616.html

hoggy, Если дека это список векторов, то почему доступ к...

lemegeton

15.03.2020 03:46

https://www.cyberforum.ru/post14334628.html

Можно посмотреть на GCC реализацию на сайте gnu:...

DrOffset

15.03.2020 03:47

https://www.cyberforum.ru/post14334629.html

Вот там же, откуда вы взяли информацию о константной...

lemegeton

15.03.2020 03:48

https://www.cyberforum.ru/post14334630.html

А в чём противоречие? Достаём из первого измерения по...

DrOffset

15.03.2020 03:54

https://www.cyberforum.ru/post14334632.html

Изначально противоречие в том, что у списка нет индекса :)...

lemegeton

15.03.2020 03:58

https://www.cyberforum.ru/post14334633.html

В вижуал студии более хитро, но тоже никакого списка...

squareroot

15.03.2020 03:59

https://www.cyberforum.ru/post14334634.html

Что такое "дополнительный индекс" ? динамически массив в...

DrOffset

15.03.2020 04:02

https://www.cyberforum.ru/post14334635.html

Ну это каноничная, наивная реализация этой структуры. ...

lemegeton

15.03.2020 04:02

https://www.cyberforum.ru/post14334637.html

Вот оттуда и константная скорость роста сложности.

Optimus11

18.09.2021 10:00

https://www.cyberforum.ru/post15716605.html

По идее, если бы это был список векторов, то добавление...

Similar

Как работает std::deque?
Пытаюсь разобраться в работе std-шного дека. Веб-серфинг дал следующее: Данные хранятся в куче...

Как инициализировать объект типа std::deque<int>?
Доброе время суток! Я видимо совсем не разбираюсь в шаблонах, так как не понимаю почему не...

std::deque
Как известно при добавлении в конец вектора элементов(и не только в конец) может возникнуть...

Разделить std::deque на заданное количество деков
Имеется дек, нужно его разделить на отдельные деки. Это задание я сделал когда знал точное...

Ads

MoreAnswers

Перемещение элементов внутри deque
Пытаюсь реализовать класс чекера прокси . Логика примерно такая : Объекты прокси хранятся в deque...

Как устроена рекурсия?
Давно хотел спросить каким боком она работает? К примеру void RecFunction(int level) { if...

как устроена динамическая идентификация типов
Здрасте! Меня интересует, как компилируемая программа может проводить RTTI , если во время...

Переместить элемент внутри списка std::list
Что-то я не пойму, простая вроде задача - переместить элемент внутри спиcка std::list - стандартной...

Использование std::array внутри пользовательского класса
Здравствуйте! Я создал класс, одним из полей которого является массив std::array, однако...

Std::map или string внутри класса?
Как эффективней хранить экземпляры класса, что бы потом находить нужный? В связки std::map или...

Наверх