Vector Collision

Question

Я довольно зеленый относительно векторов, и это мой первый раз, фактически используя их для проверки на столкновение. Это для моего проекта, и я в тупике о том, как реализовать столкновение. Текущие коды проверки и ответа на столкновение, похоже, кажутся ... плохим дизайном.

Это мой код:

for(auto it = ArrayofEntities.begin(); it != ArrayofEntities.end(); it++) 
    { 
     CEntity * go = (*it); 

     for(auto i = ArrayofEntities.begin(); i != ArrayofEntities.end();) 
     { 
      //Collision for entities. Collision Event returns the iterator after an element is erased. 
      CEntity * other = (*i); 
      if (go != other) 
      { 
       if (!theCollision.CheckCollision(go, other, false, false, false, false)) //Checks if it has collided go with other 
       { 
        i = go->CollisionEvent(*other, ArrayofEntities); //Run collision code, setting i to the iterator which is returned. 

        //break; 
       } 
       else 
       { 
        i++; 
       } 
      } 
      else 
      { 
       i++; 
      } 
     } 
} 

CEntity является базовым классом для всех объектов.

My CheckCollision возвращает true или false при столкновении, а мое событие столкновения запускает столкновение и возвращает итератор (потому что мне может потребоваться уничтожить объекты в векторе).

Мое событие столкновения ниже

vector<CEntity*>::iterator bullet::CollisionEvent(CEntity &other, vector<CEntity*> & theArray) 
{ 
case ZOMBIE: 
    { 
     other.hp -= power * 0.01;//Effect 


     int Counter, index, bulletindex; 
     auto it = theArray.begin(); 
     //Find the bullet and the other in the array. 
     for (it = theArray.begin(), Counter = 0; it != theArray.end();it++, Counter++) 
     { 
      CEntity *go = NULL; 
      go = (*it); 
      if (go == &other) 
      { 
       index = Counter; 
      } 
      if(go->ID == BULLET && go->GetX() == GetX() && go->GetY() == GetY()) 
      { 
       bulletindex = Counter; 
      } 
     } 

     this->~bullet();//Delete the bullet 
     theArray.erase(theArray.begin() + bulletindex); 


     if(other.hp <= 0) 
     { 
      other.~CEntity(); 
      it = theArray.erase(theArray.begin() + index); //delete from array. 


      return it; 
     } 

     it = theArray.begin() + index; 
     return it; 

    } 

}

Я в основном сделал это как то, как я хотел бы сделать массив. Просто проверьте это на себя. Ошибка, которую он дает, это «Векторный Итератор не Incrementable», в первом цикле после события столкновения.

Итак, мой вопрос: 1) Что я делаю неправильно? 2) Я думаю, что это так, как проверка массивов неправильно?

Это мой школьный проект, поэтому я полностью контролирую коды.

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

Answer 1

Если вы посмотрите на реализацию std::remove_if, вы увидите, что они решили проблему аннулирования итератора по-другому. вместо стирания элементов они перемещают их до конца массива.

Это может быть самым простым решением для вас. Сохраните итератор, который указывает после последнего «живого» entirty. Он начинается с .end, но по мере того, как пули попадают в вещи, вы меняете сущности на заднюю часть вашего диапазона и уменьшаете этот последний итератор.

Затем, когда вы закончите цикл по вашему массиву, вы очищаете одним вызовом до .erase.

И да, вы должны использовать либо std::unique_ptr<CEntity>, либо std::shared_ptr<CEntity> в коллекции. Таким образом, .erase не просто стирает указатель, но и указывает на объект.