unique_ptrの削除中のベクトル？

Question

私には分からないセグメンテーションの問題があります。それは私が取り組んでいる小さなゲームエンジンのためのEntityManagerからです。 Ship Entityを追加できますが、船は1 Bullet Entityを追加できますが、1を超えると追加しようとするとsegfaultsとなりますBullet。私は今、この1日のためにこれをfiggureしようとしています。以下は、実際のコードからの抜粋です。実際のコードで

#include <vector> 
#include <memory> 

struct EntityManager; 
struct Entity { 
    Entity(EntityManager* manager) : manager(manager) { } 
    virtual ~Entity() { } 
    virtual void update() = 0; 

    EntityManager* manager; 
}; 
struct EntityManager { 
    void update() { 
     for (auto& entity : entities) { 
      entity->update(); 
     } 
    } 
    void add(Entity* e) { 
     entities.emplace_back(e); 
    } 
    std::vector<std::unique_ptr<Entity>> entities; 
}; 
struct Bullet : public Entity { 
    Bullet(EntityManager* manager) : Entity(manager) { printf("Bullet ctor\n"); } 

    virtual void update() override { } 
}; 
struct Ship : public Entity { 
    Ship(EntityManager* manager) : Entity(manager) { } 

    virtual void update() override { 
     printf("Adding Bullet\n"); 
     manager->add(new Bullet(manager)); 
    } 
}; 
int main() { 
    EntityManager manager; 
    manager.add(new Ship(&manager)); 

    int loops{0}; 
    while (loops < 100) { 
     manager.update(); 
     loops++; 
     printf("Completed Loop #%d\n", loops); 
    } 
    return 0; 
} 

、すべてが自分自身の.h/.cppのファイルを、代わりに構造体のクラスであるが、問題は同じです。 SIGSEGV（セグメンテーション障害）

は、セグメンテーション違反はentity->update();ライン上EntityManager::update()で起こる： 出力//完了ループ＃1 //弾丸//ブレットCTOR //信号を加算弾丸//ブレットCTOR追加 `あります。

Answer 1

問題は、このループはベクトルを変更することです：

for (auto& entity : entities) { 
     entity->update(); 
    } 

あなたは、コンテナを横断するために使用されているイテレータを無効に新しい要素を追加するベクトルを変更すると、それを反復処理忙しいです。

範囲ベースforループにコンパイラによって拡張される。

auto begin = entities.begin(), end = entities.end(); 
for (; begin != end; ++begin) 
    begin->update(); 

begin->update()への呼び出しを容器にすべてのイテレータを無効ベクターに新しい要素を追加し、そう++beginは未定義の動作であります。実際には、beginは、（beginが指していた古いメモリを再割り当てして解放したため）ベクトルを指していないので、次のbegin->update()は無効なイテレータを参照し、解放されたメモリとsegフォルトを呼び出します。

for (size_t i = 0, size = entities.size(); i != size; ++i) 
    entities[i].update(); 

これは、ループの開始時にサイズとループの開始時に存在する最後の要素までこれだけ繰り返し処理を取り込み、：

あなたはおそらくインデックスではないイテレータを使用したい安全にそれを行うために、最後に追加された新しい要素は訪問されません。

これは、イテレータまたは要素へのポインタを格納していないため、インデックスのみを格納するため、ベクトルが変更されても機能します。ベクトルから要素を削除しない限り、新しい要素を挿入してもインデックスは有効です。