_
Минус два дня жизни из-за этого
Size: a a a
2020 August 06
_
Спасибо за помощь)
АВ
А так - перейти к
defenition и все бы понялАВ
Что переменная не та
UT
Добрый день! Не могу разобраться в stl реализации deque, двухсторонней очереди. Она поддерживает вставку в начало/конец, удаление из начала конца и random access за константное время. Насколько я понял, внутри deque есть ещё одна deque, которая содержит массивы равного размера, хранящие сами данные, что позволяет достичь random access в O(1). Но как реализовать эту внутреннюю deque, которая хранит контейнеры с данными?
AS
Добрый день! Не могу разобраться в stl реализации deque, двухсторонней очереди. Она поддерживает вставку в начало/конец, удаление из начала конца и random access за константное время. Насколько я понял, внутри deque есть ещё одна deque, которая содержит массивы равного размера, хранящие сами данные, что позволяет достичь random access в O(1). Но как реализовать эту внутреннюю deque, которая хранит контейнеры с данными?
список векторов
🎄T
список векторов
А не вектор массивов?
UT
список векторов
Так тогда не будет константного random access же?
AS
А не вектор массивов?
"список" не очень удачно выразился, вектор
UT
Если вектор, то вставка в начало часто будет вызывать необходимость переписывать весь этот вектор
UT
Хм, а можно ведь поддерживать массив указателей на эти массивы, тогда есть random access и вставка куда угодно, да?
UT
Точнее два массива указателей, один для вставки в начало, другой -- в конец
AF
Максимально тупые вопросы по
1. почему до 11го стандарта функции были помечены
2. Почему до сих пор это функции, и нет
UPD: ответ был получен
numeric_limits с утра по мск =) 1. почему до 11го стандарта функции были помечены
throw(), например, static T max() throw(); интересно, чем было обоснованно такое решение?2. Почему до сих пор это функции, и нет
inline constexpr переменных в стандарте (или я не вижу)?UPD: ответ был получен
Но функции лучше, у них меньше гарантий
AF
Вида "один и тот же аддресс"
TS
Но функции лучше, у них меньше гарантий
а так же они не обязаны быть в компайлтайме =)
AF
а так же они не обязаны быть в компайлтайме =)
ну их нужно констевалом поменить наверн
AF
хотя хз почему они должны быть не вида std::sqrt(-1)
TS
ну их нужно констевалом поменить наверн
не думаю, что это сделали, получается что любой компиль вправе будет сделать вызов функции вместо того, чтоб поставить посчитанное значение сразу в нужное место
AF
а вдруг оно зависит от фазы луны?
