История изменений
Исправление den73, (текущая версия) :
но имея идентификатор машины, которая стоит где-то на дороге, ты не смог бы её найти за хоть сколько-то приемлемое время
Не надо мутить воду. Идентификатор машины, например, госномер - это не то, о чём я говорил. Я говорил об идентичности объекта «машина», которая в программе позволяет отличать эту машину от вон той. В твоём решении с деками этого нет, поэтому в твоей модели с машинами уже чего-то не хватает. А в списке это есть. Более того, если у меня есть список объектов «машина», выделенных на куче, то я легко добавлю хеш-таблицу или б-дерево для поиска этих же объектов по госномеру (но не забываем, что госномер - это не способ идентифицировать объект «машина», например, он может быть заляпан грязью, дублироваться или просто отсутствовать).
Поэтому я за логарифмическое (или константное, в зависимости от веры в хеш-таблицы) решу задачу «какая машина едет за машиной ура-001 197». А тебе на каждую такую новую задачу придётся городить кучу костылей.
Исправление den73, :
но имея идентификатор машины, которая стоит где-то на дороге, ты не смог бы её найти за хоть сколько-то приемлемое время
Не надо мутить воду. Идентификатор машины, например, госномер - это не то, о чём я говорил. Я говорил об идентичности объекта «машина», которая в программе позволяет отличать эту машину от вон той. В твоём решении с деками этого нет, поэтому в твоей модели с машинами уже чего-то не хватает. А в списке это есть. Более того, если у меня есть список объектов «машина», выделенных на куче, то я легко добавлю хеш-таблицу или б-дерево для поиска этих же объектов по госномеру (но не забываем, что госномер - это не способ идентифицировать объект «машина», например, он может быть заляпан грязью, дублироваться или просто отсутствовать).
Поэтому я за логарифмическое (или линейное, в зависимости от веры в хеш-таблицы) решу задачу «какая машина едет за машиной ура-001 197». А тебе на каждую такую новую задачу придётся городить кучу костылей.
Исходная версия den73, :
но имея идентификатор машины, которая стоит где-то на дороге, ты не смог бы её найти за хоть сколько-то приемлемое время
Не надо мутить воду. Идентификатор машины, например, госномер - это не то, о чём я говорил. Я говорил об идентичности объекта «машина», которая в программе позволяет отличать эту машину от вон той. В твоём решении с деками этого нет, поэтому в твоей модели с машинами уже чего-то не хватает. А в списке это есть. Более того, если у меня есть список объектов «машина», выделенных на куче, то я легко добавлю хеш-таблицу или б-дерево для поиска этих же объектов по госномеру (но не забываем, что госномер - это не способ идентифицировать объект «машина», например, он может быть заляпан грязью, дублироваться или просто отсутствовать).
Поэтому я за логарифмическое (или линейное, в зависимости от веры в хеш-таблицы) решу задачу «какая машина едет за машиной ура-001 197»)