c++におけるイテレータの使い方

Question

C++で、イテレータの使い方がよくわかりません。
以下のコードのmain()でコメントアウトした箇所をaiueo()で処理したいです。
コンパイルは通りますが、実行時エラー（Segmentation fault (コアダンプ)）で落ちます。

  1 #include <iostream>
  2 #include <vector>
  3 #include <string>
  4 
  5 using namespace std;
  6 
  7 void aiueo(vector<string> *v, vector<string>::iterator itr, double tmp){
  8     itr = v->insert(itr - 1, to_string(tmp));
  9     itr = v->erase(itr + 1);
 10     itr = v->erase(itr);
 11     itr = v->erase(itr);
 12     itr--;
 13 }
 14 
 15 int main(){
 16     double tmp;
 17 
 18     vector<string> v {"2", "+", "3"};
 19 
 20     for(vector<string>::iterator itr = v.begin(); itr != v.end(); ++itr) {
 21         if(*itr == "+"){
 22             tmp = stod(*(itr - 1)) + stod(*(itr + 1));
 23 
 24             //itr = v.insert(itr - 1, to_string(tmp));
 25             //itr = v.erase(itr + 1);
 26             //itr = v.erase(itr);
 27             //itr = v.erase(itr);
 28             //itr--;
 29 
 30             aiueo(&v, itr, tmp);
 31         }
 32     }
 33 
 34     cout << v[0] << endl;
 35     return 0;
 36 }

どのようにしたら、いいのでしょうか。
aiueo()を使わないで、main()でコメントアウトしている箇所の処理を使うと、正常な結果として、5が出力されます。

Comments

[nskydiving]

「vector<string>::iterator」が「vector<string>::iteror」になっているので、コンパイルエラーになるかと思いますが、本当に提示されたコードであっていますか？

> コンパイルは通りますが、実行時エラー（コアダンプ）で落ちます。
そのエラーメッセージも提示してください。

[yumetodo]

そもそも論としてコンテナとイテレータ両方渡すというのは何がしたいのかわからないというか、どっちかでいいのではという思いが

[torimingo]

>>nskydivingさん
コードを全体的に修正しました。
エラーメッセージは「Segmentation fault (コアダンプ)」でございます。
>>yumetodoさん
一般的には、コンテナとイテレータの両方を渡さないものなのでしょうか、慣れていないもので、すみません！

Answer 1

こんにちは。

質問自体は解決していますが、１つ危険な処理があるので補足です。

std::vectorの内部実装はrealloc的な動作をします。
イテレータはそのreallocで獲得されたメモリに割り当てられた要素へのポインタ的な動作をします。

std::vectorへinsertした時にメモリ領域が不足した場合、realloc的な動作でメモリの再獲得が行われます。この時点でイテレータが指していたメモリは一旦開放され、イテレータは不正なもの（ダングリング・ポインタ）になります。

そのような処理の場合は、std::list等を使った方が書きやすいです。std::lsitの場合も似た問題が発生しないわけではないので注意は必要ですが。

Comments

[torimingo]

補足説明をありがとうございます。
ダングリング・ポインタという用語を初めて聞きました。
std::vectorへinsertする際には、気にしながら実装することに致します。
std::listを使用することを検討してみようと思います。

[yumetodo]

いや、この場合は挿入位置をイテレータで持つんじゃなくて要素番号で管理すればいいかと思います。というかやっぱりイテレータを使う必要がないですね。

Answer 2

aiueo 関数の引数 vector<string>::iterator itr を参照渡し（&）に変更しました。

#include <iostream>
#include <vector>
#include <string>

using namespace std;

void aiueo(vector<string> *v, vector<string>::iterator &itr, double tmp){
    itr = v->insert(itr - 1, to_string(tmp));
    itr = v->erase(itr + 1);
    itr = v->erase(itr);
    itr = v->erase(itr);
    itr--;
}

int main(){
    double tmp;

    vector<string> v {"2", "+", "3"};

    for(vector<string>::iterator itr = v.begin(); itr != v.end(); ++itr) {
        if(*itr == "+"){
            tmp = stod(*(itr - 1)) + stod(*(itr + 1));

            //itr = v.insert(itr - 1, to_string(tmp));
            //itr = v.erase(itr + 1);
            //itr = v.erase(itr);
            //itr = v.erase(itr);
            //itr--;

            aiueo(&v, itr, tmp);
        }
    }

    cout << v[0] << endl;
    return 0;
}

C++ の引数の渡し方はいろいろあって少し複雑なので、一度整理しておくことをおすすめします。

参考：
C++ 値渡し、ポインタ渡し、参照渡しを使い分けよう

Comments

[torimingo]

ご回答をありがとうございました。
参照渡しって、こういうときに利用できるのですね。
あまり使ったことがなかったので、勉強になりました。

Answer 3

問題は、引数であるitrはコピーされて関数内で使われるので
itr--しても呼び出し元では位置が動かないことですね。

void aiueo(vector<string> *v, vector<string>::iterator &itr, double tmp){

として参照を渡すか

vector<string>::iterator aiueo(vector<string> *v, vector<string>::iterator itr, double tmp){
    /* 省略 */
    return itr;
}

int main(){
    for(vector<string>::iterator itr = v.begin(); itr != v.end(); ++itr) {
        itr = aiueo(&v, itr, tmp);
    } 
}

って感じに新しいiteratorを返してやるか

Comments

[torimingo]

ご回答をありがとうございました。
itrの渡し方で苦心していました。
提示して頂いた解決方法を参考にさせて頂きます。

Answer 4

何の問題もないんやが。

#include <vector>
#include <string>
#include <iostream>

using namespace std;

// itrが指す要素を"aiueo"にする
void aiueo(vector<string>::iterator itr){
  *itr = "aiueo";
}

int main(){
  vector<string> v { "123", "456", "789" };
  aiueo(v.begin());
  for ( auto item : v ) cout << item << ' ';
}

/* 実行結果
aiueo 456 789
*/

Comments

[torimingo]

即答して頂いてありがとうございます。
イテレータをメソッドの引数に渡す方法を提示して頂いてありがとうございます。
・・・申し訳ないのですが、質問にあるコードを全体的に修正しました。
再度、みて頂けないでしょうか！？