D
Да
Size: a a a
2020 July 17
D
Точнее все member variables класса размещаются на стеке
PS
Это не ответ на вопрос зачем ты используешь std::list
А почему нельзя? у меня массив, в каждом индексе массива нужен односвязный список, но использовал двусвязный, но не думаю что как-то меняет суть. А в каждом узле списка мне нужно держать два элемента, поэтому использовал pair
D
Точнее все member variables класса размещаются на стеке
То есть если это вектор, то не будут все элементы его храниться на стеке
D
А почему нельзя? у меня массив, в каждом индексе массива нужен односвязный список, но использовал двусвязный, но не думаю что как-то меняет суть. А в каждом узле списка мне нужно держать два элемента, поэтому использовал pair
Потому что
std::list очень медленный и непонятно зачем его использовать в общем случаеPS
Потому что
std::list очень медленный и непонятно зачем его использовать в общем случаеА какой тогда аналог в плюсах списку? Ведь он указывается в контейнерах
ПК
А какой тогда аналог в плюсах списку? Ведь он указывается в контейнерах
vector
AM
То есть если это вектор, то не будут все элементы его храниться на стеке
Я же как понимаю его удалить не могу и пересоздать тогда? Или могу...?
У меня просто очень СИшное восприятие подобного синтаксиса...
У меня просто очень СИшное восприятие подобного синтаксиса...
D
А какой тогда аналог в плюсах списку? Ведь он указывается в контейнерах
списки ВСЕ медленные, вне зависимости от языка
D
Я же как понимаю его удалить не могу и пересоздать тогда? Или могу...?
У меня просто очень СИшное восприятие подобного синтаксиса...
У меня просто очень СИшное восприятие подобного синтаксиса...
Зачем его удалять? Что ты хочешь сделать? Я не с самого начала был, поэтому хз что ты пытаешься достичь
У тебя скорее всего сишное восприятие С++)
У тебя скорее всего сишное восприятие С++)
ПК
списки ВСЕ медленные, вне зависимости от языка
Список == индексируемая последовательность однотипных элементов != Связный список
D
Список == индексируемая последовательность однотипных элементов != Связный список
Ну-ка хоть один пруф предоставьте
ПК
Ну-ка хоть один пруф предоставьте
На что пруф, на значение слова список? Там не будет упоминаний про ноды
ПК
Список это на бумажке написать список покупок, нах там ноды?
PS
vector
Но мне нужно O(1) добавление элемента, так как для vector это O(n).
ПК
std::list просто неправильно назван, он должен называться std::linked_list и не путать нубов
D
На что пруф, на значение слова список? Там не будет упоминаний про ноды
Про индекс тоже ничего не будет
ПК
Но мне нужно O(1) добавление элемента, так как для vector это O(n).
Куда добавление?
D
В информатике, спи́сок (англ. list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза.
v
Но мне нужно O(1) добавление элемента, так как для vector это O(n).
В конец добавление? А какая задача вообще, мб так яснее станет