Сразу после объявления vector<int> и deque<int>, если я распечатаю sizeof на обоих из них, std::vector будет иметь 12 байтов (я предполагаю, что начало, конец и размер), а deque - 40 байтов. Откуда берутся эти лишние байты?
Я использую Code::Blocks IDE 13.12 и выбрал используемый C++11 стандарт.
Размер зависит от реализации; но неудивительно, что управляющая структура для более сложной структуры, такой как deque, может быть больше, чем простая, например, vector (которой, как вы говорите, легко управлять с помощью трех указателей или указателя и двух размеров).
Если посмотреть на реализацию GNU, то в ней хранятся предварительно вычисленные «начальный» и «конечный» итераторы, предположительно потому, что их трудно вычислить по запросу и легче обновить при изменении контейнера. Каждый из них довольно сложен и содержит четыре указателя: текущую позицию, начало и конец текущего блока и указатель на структуру карты, необходимую для перемещения между блоками. deque также имеет (возможно, избыточный?) Указатель на эту карту и размер (опять же, предположительно, трудно вычислить по запросу), что дает в общей сложности десять указателей / размеров, как вы заметили.
Оператор sizeof принимает размер объекта, а не размер его содержимого.
Итак, если у объекта есть три переменные-члены данных, оператор sizeof получит размер этих переменных-членов, но если одна из них является указателем на дополнительные данные, вы получите только размер указателя, а не длину данных, которые он указывает на.
sizeof не дает вам количество элементов в контейнере; скорее, время компиляции оценивает размер структуры.
Таким образом, реальная ценность зависит от реализации стандартной библиотеки и, как таковая, может варьироваться от платформы к платформе.
<deque>вашего компилятора и не узнать? - person PaulMcKenzie schedule 16.03.2015stdмногих реализаций - это мерзость, которую ни один смертный не должен заставлять читать. - person Yakk - Adam Nevraumont schedule 16.03.2015