Какой контейнер выбрать?

Question

Я не совсем уверен, что этот вопрос действительно касается контейнеров, пожалуйста, несите меня.

Игра имеет «повороты», которые увеличиваются, и нет таймера, который срабатывает в определенное время.

Теперь есть также большое ведро объектов, где некоторые из них нуждаются в обновлении. Что будет происходить в том, что объект o1 должен быть обновлен в n1 поворотами, объект o2 в n2 и т.д.

Простое решение будет:

for (object* o : objectVector) { 
    o->ctr--; 
    if (o->ctr == 0) { o->update(); }; 
} 

Теперь я чувствую, что это очень неэффективно, если я пролезть 1000 счетчики объектов каждый ход, чтобы обновить, возможно, 10 из них. Я уверен, что эта проблема возникла где-то раньше!

Кроме того, я могу, вероятно, позволить объектам иногда обновлять на +/- несколько оборотов вокруг ожидаемого обновления.

Я думал, что могу иметь много векторов, один для следующих 5, один для 5-10, один для 10-15 поворотов в будущем и так далее. Но тогда у меня слишком много векторов, если некоторые объекты нужно обновить только в 100 раз.

Answer 1

Если это действительно проблема, вы можете сгруппировать их по их значению object::ctr. Например, в таком контейнере (при условии, object::ctr имеет типа size_t)

::Std::unordered_map<size_t, ::std::vector<object*>> 

Это требует немного обслуживания, как вы должны убедиться, чтобы избавиться от пустых векторов однажды один конкретный ковш работает пустым. Но в случае, если вы не нуждаетесь в элементе ctr abywhere else, вы можете полностью удалить его и сохранить итерацию по всей коллекции (вы просто перемещаете векторы из одного ведра в следующий меньший).