2015年3月21日土曜日
Vectorのイテレータ破壊
C++でVectorを用いたプログラムを書いていたときに起こった事です。イテレータでVectorの指定要素にアクセス出来るようにし、最後にその要素にアクセスした時に範囲外の要素にアクセスしていますと言うエラーが出ました。いやいやおかしいだろうと思ってデバッグで順に見ていくと(開発環境はVC++2013)、イテレータの値が楽しい事になっていました。イテレータの破壊が起こったのはpushbackを実行した直後に起こっていました。どうやらpushbackやらeraseを行うとイテレータの破壊が起こるっぽい。
Vector自体が一定の領域を持っていて、領域が足らなくなると新しい領域を確保してそちらに移ってしまいます。その時古い領域は解放されます。ですので要素に何らかの変化が起こった時イテレータが指し示す場所が不正となってしまう事があるみたいです。
今回は元々要素数がどれくらい使うか分かっていたのでreserveをする事でこの問題は解決しました。
2015年3月18日水曜日
クラスで引っかかったこと
C++でクラスを書く時に引っかかったことを書きます。
クラスの配列メンバは宣言と同時に初期化することができません。そのため、コンストラクタ時に多次元配列でマップを実装しようとしても
Dijkstr::Dijkstr(){ cost_temp[V][V] = { { INF, 2 , 3 , INF , INF }, { 2 , INF , 4 , INF , 10 }, { 3 , 4 , INF , 1 , INF }, { INF, INF , 1 , INF , 2 }, { INF, 10 , INF , 2 , INF } }; }と記述するとエラーをはいてしまいます。ここで小一時間ぐらい悩んでmemcpy関数の存在を思い出しました。 memcpyの使い方としては memcpy(void *str1,void *str2,size_t len) str2からstr1にlenバイト分コピーするといったものです。 memcpyを用いて
Dijkstr::Dijkstr(){ static int cost_temp[V][V] = { { INF, 2 , 3 , INF , INF }, { 2 , INF , 4 , INF , 10 }, { 3 , 4 , INF , 1 , INF }, { INF, INF , 1 , INF , 2 }, { INF, 10 , INF , 2 , INF } }; memcpy(cost, cost_temp, sizeof(cost_temp)); }として解決しました。
登録:
投稿 (Atom)