Почему sizeof (строка) == 32?
Какие издержки в строковой структуре приводят к тому, что sizeof () равен 32?
Ответы на вопрос(6)
std::string реализации1 сохранить очень маленькие строки прямо в стеке в статическиchar массив вместо использования динамической памяти кучи. Это известно какОптимизация небольших (или коротких) строк (ССО). Это позволяет реализациям избежать выделения кучи для небольших строковых объектов и улучшает местность ссылок.
Кроме того, будетstd::size_t член для сохранения размера строки и указатель на фактическийchar место хранения.
То, как это конкретно реализовано, отличается, но что-то вроде следующего работает:
template <typename T>
struct basic_string {
char* begin_;
size_t size_;
union {
size_t capacity_;
char sso_buffer[16];
};
};
На типичных архитектурах гдеsizeof (void*) = 8, это дает нам общий размер 32 байта.
1 Большая тройка (GCC libstdc ++ начиная с версии 5, Clang libc ++ и реализация MSVC) все это делают. Другие тоже могут.
--with-default-libstdcxx-abi=gcc4-compatible но это было бы ужасной идеей (= очень старая реализация).std::string объекты, потому что он может меняться в разных средах (очевидно, между разными поставщиками стандартных библиотек, но также и между разными версиями одной и той же библиотеки).
Имейте в виду, чтоstd::string Реализации написаны людьми, которые оптимизировали для различных вариантов использования, обычно приводя к 2 внутренним представлениям, одно для коротких строк (небольшой внутренний буфер) и одно для длинных строк (внешний буфер, выделенный в куче). Накладные расходы связаны с удержанием обоих в каждомstd::string объект.
Мое предположение:
class vector
{
char type;
struct Heap
{
char* start;
char* end;
char* allocatedEnd;
};
struct Stack
{
char size;
char data[27];
}
union
{
Stack stackVersion;
Heap heapVersion;
} version;
};
Но держу пари, что есть сотни способов сделать это.
std::string но стало очевидно, что его не очень эффективно (за несколько лет на нем было несколько работ), и вместо этого стала популярной оптимизация коротких строк.std::string обычно содержит буфер для «оптимизации небольшой строки» - если строка меньше размера буфера, выделение кучи не требуется.
в g ++ 4.9 он отличается) строка в основном определяется как:
class string {
char* bufferp;
size_t length;
union {
char local_buffer[16];
size_t capacity;
};
};
На обычном компьютере это составляет до 32 байтов (8 + 8 + 16).
Фактическое определение, конечно,
typedef basic_string<char> string;
но идея та же.
Размер (?) Объекта std :: string зависит от реализации. Я только что проверил MS VC ++ 2010. Он действительно использует 32 байта для std :: string. Существует 16-байтовое объединение, которое содержит либо текст строки, если он уместится, либо указатель на кучное хранилище для более длинных строк. Если бы разработчики решили хранить 18-байтовые строки в строковом объекте, а не в куче, размер был бы 34 байта. Другие 16 байтов содержат служебные данные, содержащие такие вещи, как длина строки и объем памяти, выделенный в настоящее время для строки.
Другая реализация может всегда выделять память из кучи. Такая реализация, несомненно, потребует меньше памяти для строкового объекта.
why is string 32 bytes for compiler X version y on platform z running OS a revision bимеет смысл. Почему вода на STP мокрая на земле 1.0? Потому что в этой среде он находится в жидкой форме. Поэтому я называю это аналогией. Спрашивать, почему строка 32 так же бессмысленно, как спрашивать, почему вода мокрая. Обатолько правда при определенных условиях. Без понимания условий невозможно ответить.<string>заголовок, вы можете понять, почему именноstd::stringэто размер. @Queso:sizeofдает размер объектав байтах.