Какая структура данных лучше всего подходит для этого?

Question

Для моей игры, когда объект входит в датчик, мне нужно добавить его в список, и когда объект покидает датчик, его необходимо удалить из этого списка. Мне также нужно быстро найти этот объект.

Так по существу:

мне это нужно сделать: быстро добавив, быстрое удаление и быстро найти.

Какая структура данных была бы лучше для этого, учитывая, что в любой момент времени у структуры будет около 10 объектов.

Благодаря

Answer 1

С 10 объектов будут делать что-либо (std::vector, deque или set), и никто не может сказать, какой один выполняет лучше до профилирования.

Если вы не знаете, что использовать, возможно, вы обнаружите, что std::set имеет более удобный синтаксис для поиска элементов. Это то, что я буду использовать в этой ситуации, потому что я не хотел бы писать std::find(v.begin(), v.end(), sensor), где я мог бы просто написать s.find(sensor).

Не используйте std::list, хотя, как общий совет. Вам нужна веская причина использовать связанные списки в C++ (постоянное сращивание времени - одно, отсутствие итератора - недействительность). Другие структуры данных работают лучше для большинства операций (кроме сращивания). Здесь я не вижу смысла использовать list, а не, например,. set.

Answer 2

Быстрое добавление, быстрое удаление и быстрый поиск, вы не хотите, чтобы вы делали много! Учитывая то, что вы сказали, я бы назвал связанный список, но это также зависит от того, насколько частыми добавляются, удаляются и находят. Если вы находите гораздо чаще, чем вы добавляете или удаляете, все меняется.

Действительно единственный способ попробовать несколько разных вариантов и время их.

Answer 3

Я думаю, что связанный список был бы лучшим. Учитывая небольшой размер, действие переключающих указателей не повлияло бы на производительность.

Answer 4

Я бы предложил std::list, так как он идеально подходит для вставки и удаления элементов.