↓
 ↑
Регистрация
Имя/email

Пароль

 
Войти при помощи
Временно не работает,
как войти читайте здесь!

Комментарий к сообщению


11 ноября 2016
> А мы говорим про питон или вообще?
Вообще.

> Подразумевается, что мы говорим о связных списках и массивах с обёрткой: ты не будешь переделывать массив, который у тебя есть в список, ты скорее добавишь обертку добавления, но списком ты от этого массив не сделаешь.

Вот есть конкретный пример.
Есть жирный массив, который используется и в легаси он именно массив, array.
Нужно пришить к нему редкое добавление элементов.
Соответственно я либо буду использовать какой-нибудь условный array.resize/realloc (C), либо заменю array на list (С#)/arraylist(Java)
ну или вообще it depends, может быть, выгоднее будет накостылить постоянный массив с переменным хвостом (array+list) и обернуть это все в, чтобы не дрочить страницы памяти пересозданием многомегабайтного массива.

> И да, что за странная терминология? Когда мы говорим о структурах данных, массив - это массив, а список - это связный список.

нормальная терминология.
в шарпе List на основе массива, LinkedList - двусвязный, первый называется списком, второй - связным списком
в яве ArrayList, который тоже называется просто списком и LinkedList - связным списком
даже в сишке, где структуры данных собирай сам на аллоках и указателях, одно/двусвязные списки просто списками, кажется, не называются почти никогда, из-за вот этой вот двусмысленности
ПОИСК
ФАНФИКОВ











Закрыть
Закрыть
Закрыть