AP
Вместо 9 единиц у нас их 3🤷♂
Size: a a a
2021 May 01
AP
Кароч вроде и минусы вектора убрали, и плюсы списка оставили
AP
А, стоп.. ты это и сказал, да?😅
Я подумал ты спросил почему дек это список векторов, ведь просто список лучше для сегментации
Я подумал ты спросил почему дек это список векторов, ведь просто список лучше для сегментации
AP
Кароч я прост не понял тебя, думал спрашиваешь
AP
A
Тут може бути проблема з додаванням в початок. Бо якщо таки це масив масивів, то в гіршому випадку, доведеться реалокувати весь зовнішній масив
AP
Список массивов
AP
А не массив массивов я думаю
A
Тоді звернення по індексу довге
AP
Так это ж дек
A
І в нього є звернення по індексу
AP
Есть там индекс
AP
Просто я думал там не константа
🅰🅱
As opposed to std::vector, the elements of a deque are not stored contiguously: typical implementations use a sequence of individually allocated fixed-size arrays, with additional bookkeeping, which means indexed access to deque must perform two pointer dereferences, compared to vector's indexed access which performs only one.
A
Ну так да. Ти спочатку звертаєшся до одного масиву, щоб дізнатись посилання на інший, де власне і є твій елемент