C++で（for each in）ループを埋め込むことができます

Question

私はマージソート機能を研究しています。ソートをダウンしました - 私はマージパートを完成させようとしています。私はC++を学んでいると仮定し、ポインタの大雑把な知識を持っていて、std :: vector :: iterator（またはstd :: vectorのこと）のルールをすべて理解していないとします。

numは、サイズが "int ar [num]"の配列からコピーした（std :: copy）値を持つ元のstd :: vectorのサイズであるとします。 farrayは（0から（num/2））の値を持ち、sarrayは（（num/2）からnumまで）の値を持つとします。

このコードはコンパイルされ、Bloodshed Dev-C++の最新の安定版ビルドでは警告やエラーは発生しません。私はこれが有効かどうかわからない、私はまだ最後のすべての値を試して試してみる必要があります。私はこれが一般的なものか、エラーの起こりやすいものか、あるいは悪いものかを知りたいだけです。もしそうなら、どうすればいいのですか？

Answer 1

これは有効ですが、forループはおそらくあなたが望むものではありません。 2つのforループを使用すると、内側のループは、外側のループがループするたびに最初に戻ります。あなたはすべての単一の組み合わせをテストし、最終リストに1より大きいを追加しているので、

10 10 10 10 10 9 9 9 9 9 8 8 8 8 8 7 6 4 4 4 7 6 4 3 3 

：だからあなたのベクトルが含まれている場合：

farray: 10 9 8 4 3 
sarray: 7 6 4 3 1 

そして、最終的な配列のようなものが含まれます。より良い解決法は、各リストのイテレータを覚えて、ただ一つのループを使うことです。リストをループするのではなく、両方とも一緒に行く - もしsarrayが大きいならば、あなたのsarrayイテレータを増やして、それを古いfarrayイテレータと比較する。 sarrayとfarrayの両方が空の場合、ループを止めてください。

vector<int> fiter = farray.begin(); 
vector<int> siter = sarray.begin(); 
vector<int> final; 

// Let's traverse both farray and sarray. 
// We'll want to stop this loop once we've traversed both lists. 
while (fiter != farray.end() && siter != sarray.end()) 
{ 
    if (fiter == farray.end()) 
    { 
     // we must have gone right through farray - 
     // so use the value from sarray, and go to the next one 
     final.push_back(*siter); 
     siter++; 
    } 
    else if (siter == sarray.end()) 
    { 
     // we must have gone right through sarray - 
     // so use the value from farray, and go to the next one 
     final.push_back(*fiter); 
     fiter++; 
    } 
    else if (*siter > *fiter) 
    { 
     // siter is the bigger of the two - add it to the final list, and 
     // go to the next sarray entry 
     final.push_back(*siter); 
     siter++; 
    } 
    else // *fiter >= *siter 
    { 
     // fiter is the bigger of the two - add it to the final list, and 
     // go to the next farray entry 
     final.push_back(*fiter); 
     fiter++; 
    } 
} 

私はそれをテストしていない - これは宿題のためであれば、その後、試みは、私がやったかを理解するためにしてください離れて行くと、それを自分で書くのではなく、コピー+ペースト。

Answer 2

ループ変数を再利用しない限り、どんな種類のループ（while、do、while）もネストすることができます。あなたが試みるなら、それはコンパイルされますが、実行時に悲惨に失敗するかもしれません。最近のCやC++では、ネストされたループ変数に同じ名前を使用することは技術的に許可されていますが、混乱し、避けるべきです。

ループ変数の再利用に関する前述の問題を除いて、単一ループよりもエラーが発生しにくくなりました。

ネストループのlimitsについて詳しくは、こちらをご覧ください。

Answer 3

はい、これを行うことができます。そして、はい、それはしばしばエラーになりがちです。実際には、ループを書くこと自体がエラーになりがちです。これはfor_each、copy、transformのようなSTLのアルゴリズムを使用する1つの引数です。二つの変数IとJとループのネストされたよう

Answer 4

マージソートアルゴリズムはさておき、イテレータのでループのためにネストされて同じように有効です。

Answer 5

はい、ループ（または他の文）を入れ子にすることができます（理由の範囲内で、別の答えに記載されているように制限がありますが、必要なもの以上に制限があります）。

Answer 6

ループのネストは、物事を行うための全く正当な方法です。たとえば、2D配列をトラバースするのは古典的な「古い学校」の方法です.1つのループがy軸に、もう1つのループがx軸に移動します。これらの子供たちと今日で

、およびその各ループやイテレータとマッピング機能のために間違いなく「より良い」が、ネスティングループ（いくつかの定義を良い方向に）、それを行うための方法だけで正常に動作があります。 C++やポインタを使ってもそれは変わりません。