Mediumpaddingstruct
Что такое padding в структурах?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
Padding — дополнительные байты между членами для выравнивания. Каждый член выравнивается по своему alignment; размер структуры кратен alignment самого большого члена.
// ПЛОХО: char + padding + int = 8 байт (сумма полей 5)
struct Bad {
char c; // 1 байт + 3 padding
int i; // 4 байта
}; // sizeof == 8
// ХОРОШО: крупные поля вперёд — меньше padding
struct Good {
int i; // 4 байта
char c; // 1 байт + 3 padding
}; // sizeof == 8 (а с несколькими char — экономия заметнее)
#pragma pack(1) // отключить padding (медленнее, для бинарных протоколов)Располагайте члены по убыванию размера, чтобы минимизировать padding.
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.