ベクターに挿入する

unsigned int j = 0; 
    openListIterator = openListVector.begin(); 
    while (exitPointDetailsVector[lowestWeightedPointInOpenList.pointId].branchesVector[m].connectedExitPoint >= openListVector[j].pointId) 
      && (openListIterator <= openListVector.end())) 
    { 
     // Move the iterator. 
     openListIterator++; 
     // Move the index. 
     j++; 
    } 

    // Insert in the vector in the required position. 
    listStruct objOpenListStruct; 
    objOpenListStruct.pointId  = exitPointDetailsVector[lowestWeightedPointInOpenList.pointId].branchesVector[m].connectedExitPoint; 
    objOpenListStruct.weight  = exitPointDetailsVector[lowestWeightedPointInOpenList.pointId].weight + exitPointDetailsVector[lowestWeightedPointInOpenList.pointId].branchesVector[m].distance; 
    objOpenListStruct.parentPointId = exitPointDetailsVector[lowestWeightedPointInOpenList.pointId].exitPoint; 

    ***********openListVector.insert (openListIterator, objOpenListStruct);

このコードはforループの下にあります。しかし、私はイテレータの初期化を適切に行いましたが、まだ星印された行にセグメンテーションフォルトが発生しています。ベクターに挿入する

ヒント声明openListIterator <= openListVector.end()で

出典

2011-07-26 Aquarius_Girl

ループをポストできますか？ –

まず、ベクトルの間に要素を挿入したい場合、このコンテナは確かに良いオプションではありません。ベクトルは最後にデータを追加する方が効率的です。また、データを挿入すると、以前に取得されたイテレータと再割り当てが無効になります。 dequeまたはlistを間に挿入することをお勧めします – Arunmu

サイドノート：ソートされたコレクションを維持しようとしているようで、セットを使用した方がコードははるかに簡単です。（パフォーマンスについて本当に心配しない限り） – zvrba

あなたがopenListIterator == openListVector.end()に達した場合、その後、あなたは、セグメンテーションフォルトを持っているつもりだが、コードがopenListIterator++に達したときに、あなたのイテレータが「バウンドの外」になるので

はopenListIterator != openListVector.end()

出典

2011-07-26 08:25:09 Fezvez

を試してみてくださいI影響何ができるか疑問に思う：それは十分かもしれないので、しばらく節の最初の部分で、あなたは、openListIteratorを使用していない、実際に

 && (openListIterator <= openListVector.end()))

をそのループI openListIteratorがopenListVector.end()の場合は増加し、その後増加します。したがって、挿入を行うと、セグメンテーションフォルトが発生します。

セグメンテーションフォルトが発生している場合は、この状態を確認できますか？

これが問題の原因である場合は、代わりに使用することができます：ここで

 && (openListIterator < openListVector.end()))

出典

2011-07-26 08:25:22 sergio

！=を付けることはsegfaultを解決しました。ありがとうございます。 –

あなたが正しく、 '<'も働いています。 –

私の答えとupvotingをチェックしてくれてありがとう！ – sergio

がヒントです。あなたはイテレータに=演算子<を使用することはできません。

openListIterator <= openListVector.end()

ので、あなたのイテレータはすべての後に良好ではないかもしれません。

出典

2011-07-26 08:26:11

これは、構文エラーまたは警告する必要がありますか？とにかく、！=、<がバグを解決しました。ありがとう。 –

@Anisha Right。悪い言葉遣い。「できない」のではなく、「しないでください」 –

@VJoはい、いいえ。 "Can not"一般的には、 '<='はランダムアクセスイテレータでのみ有効です。ループの標準的なイディオムは '！='を使用するので、常に "しないでください"。 –

私の直接のアドバイスは：それをしないでください。ソートされた順序でアイテムのコレクションを維持する場合は、おそらくstd::setを使用するべきです（挿入が比較的珍しい場合を除きます）。ソートされたベクトルを使用する場合は、ソートされたベクトルを利用することもできますし、バイナリ検索を使用して挿入ポイントを見つけることもできます（たとえば、std::lower_bound）。

コレクションの最後に追加/追加したいときに、無効なイテレータが発生しているようです。これ（他の問題の中でも）は、パッケージ化された検索アルゴリズム（またはstd::setまたはstd::multiset）を使用して自動的に処理されます。

出典

2011-07-26 08:30:35

ありがとう、私はセットで見ていきます。 –

ベクターに挿入する

答えて

関連する問題