Mediumspan
Чем span (std::span) отличается от vector и массива?
1Постановка
Разберём, что от вас хотят в этом вопросе и как к нему подступиться на собеседовании.
2Решение
`std::span<T>` (C++20) — не владеющая ссылка на непрерывную последовательность элементов T. Копируется за O(1), знает размер, совместим с range-based for и STL-алгоритмами.
// Заменяет пары (T*, size) в API
void process(std::span<int> data) {
for (int x : data) std::cout << x;
std::cout << data.size();
}
std::vector<int> v = {1, 2, 3};
int arr[] = {4, 5, 6};
process(v); // из vector
process(arr); // из C-массива- От vector:
spanне владеет, не аллоцирует, не освобождает;
NaN
3Как отвечать
- Сначала уточните условия и ограничения, покажите аналитическое мышление.
- Рассуждайте вслух — интервьюеру важен ход мысли, а не только финальный ответ.
- Оцените сложность по времени и памяти (Big-O), если это алгоритмический вопрос.
💡
На реальном собеседовании Alffert подскажет развёрнутый ответ в реальном времени.