リストのセグメンテーションフォールト<Object*>イテレータ

Question

私はC++を学んでいますが、今はイテレータに問題があります。これは私の場合です：私はここにこのコードを持っています。

// std::list<Dragon*> dragons = cave.getDragons(); 
for (std::list<Dragon*>::iterator it = cave.getDragons().begin(); it != cave.getDragons().end(); it++){ 
     os << std::endl << (*it)->getName(); 
} 

セグメンテーションフォールトを返します。これは私のリストと私のgetDragons（）メソッドです：

std::list<Dragon*> dragons; 
std::list<Dragon*> getDragons() const {return dragons;} 

そして、私の質問は...私はこのようなことをやってセグメンテーションフォールトを持っていないのはなぜ、私はコメントしている、変数ドラゴンを使用する場合は、ドン」 t？ありがとう！

Answer 1

getDragons()はそうあなたがgetDragons()を呼び出すたびに、あなたがdragonsリストのコピーを取得し、値によってstd::listを返します。したがって、forループは異なる一時的なstd::listオブジェクトの反復子を比較しており、無効な反復子を逆参照しようとしています。

std::list<Dragon*> dragons = cave.getDragons(); 
for (std::list<Dragon*>::iterator it = dragons.begin(); it != dragons.end(); it++){ 
    os << std::endl << (*it)->getName(); 
} 

それとも、あなたがC++ 11以降を使用している場合は、代わりにfor-rangeループを使用します：

for (Dragon *dragon : cave.getDragons()) { 
    os << std::endl << dragon->getName(); 
} 

そうでなければ、あなたはより多くの代わりにこのような何かをする必要があり

代わりに、参照することによりstd::listを返すようにgetDragons()を変更する必要があります。

const std::list<Dragon*>& getDragons() const {return dragons;} 

その後、オリジナルのforコードは機能しますが、それでもループの繰り返しごとにgetDragons()が呼び出されます。

const std::list<Dragon*> &dragons = cave.getDragons(); 
for (std::list<Dragon*>::const_iterator it = dragons.begin(); it != dragons.end(); it++){ 
    os << std::endl << (*it)->getName(); 
} 

あるいは、上記のように同じC++ 11 for-rangeループを使用します。これは、ローカル変数への単一の呼び出しの結果をキャッシュするのが最善です。

Answer 2

あなたの根底にあるエラーは、レミーの説明のように、リストのコピーの使用です（エラーが発生しやすくなるだけでなく非効率的でもあります）。したがって、正しい治療法はになりません。はそのようなコピーを作成します（Remyの答えは依然としてそうすることを提案しています）。この目的のために、getDragons()メソッドは参照を返す必要があります。

struct Cave 
{ 
    /* ... */ 
    std::list<const Dragon*> const&getDragons() const; 
}; 

また、あなたは可能な限りautoキーワードを使用します（もちろん、少なくとも2011標準を使用する）必要があります。

for(auto const&dragon : cave.getDragons()) 
    os << std::endl << dragon.getName();