ネスティング

ネスティングの最新ニュースをまとめて検索!

語源とされる[要出典]マトリョーシカ人形
プログラムの記述と比較してみると似ていることが分かる(参照1)(参照2

ネスティング: Nesting)は、構造化プログラミング言語において、制御構造関数データ構造など何らかの構造が別の構造を取り囲むこと。入れ子とも言う。

ネストした構造のことをネスト構造(—こうぞう、:Nested Structure)、入れ子構造と呼ぶ。

目次

[編集] 概要

例えばプログラミング言語の一つであるC言語で記述した場合、条件によって処理内容を変更させる文(条件文)のif文switch文などの中で更にまた同じif文switch文が書かれている場合や、同じ処理を何度も繰り返させる文(ループ文)のfor文while文などの中で、更に同じループ文が使われている場合など、特定の処理をさせる記述の中に同種の記述が入っているものを指すことがほとんどであるが、ループ文の中に条件文といった異なった性質を持った記述同士であってもネスティングと呼ばれる。

上述のループ文条件文以外にも手続き関数の中に、副プログラムとなる手続きや関数が記述されているものもネスティングである。

[編集]

入れ子の語源は、人形の中に一回り小さくて相似な人形がすっぽり入っている(しかも6重ほどになっている)マトリョーシカ人形によるといわれ[要出典]、実際比較してみると後述の条件文ループ文においては特に記述の形が似ていることが分かる。

[編集] 条件文での入れ子

条件式1を判定して判定結果が""であるなら条件式2を判定し、条件式2の判定結果も""なら条件式3を判定する。条件式3も同様に判定結果が""であるなら処理1、処理2、処理3を全て処理した後に入れ子から脱出するが、それまでに条件式1が""なら処理3だけを、条件式2が""なら処理2と処理3をして入れ子から脱出する。


C言語風での記述)

if (条件式1){
   if (条件式2){     // ここの「if」は一番上の「if」の入れ子
      if (条件式3){   // ここの「if」は一つ上の「if」と一番上の「if」の入れ子
         処理1;
      }
   処理2;
   }
処理3;
}

[編集] ループ文での入れ子

基本的に上述の条件文と動きが似ているため、記述も似ている。ループ文同士での入れ子はループ文を多用するために、プログラミングのミスによるバグの一つである無限ループが発生しやすくなる。

一番外側から順番に条件式を判定して行き、条件式の値が満たされなくなるまで内側の処理を繰り返していく。

C言語風での記述)

for (int x = 0; 条件式1; x++){
   for (int y = 0; 条件式2; y++){   //ここの「for」は一番上の「for」の入れ子
      for (int z = 0; 条件式3; z++){ //ここの「for」は一つ上の「for」と一番上の「for」の入れ子
          処理1;
      }
      処理2}
   処理3;
}

[編集] ループ文と条件文の入れ子

一番外側から順番に条件式を判定して行き、条件式の値が満たされなくなるまで内側の処理を繰り返していく。ただし外側から二番目のループ文では、条件式3の判定結果がのときは処理1を、のときは処理2を処理する。

C言語風での記述)

for (int x = 0; 条件式1; x++){
   for (int y = 0; 条件式2; y++){ //ここの「for」は一番上の「for」の入れ子
      if (条件式3){                //ここの「for」は一つ上の「for」と一番上の「for」の入れ子
        処理1;
        }
      else{
          処理2;
        }
  }
}

[編集] 構造体での入れ子

構造体がメンバとして何らかの構造体を持っている状態は、構造体を入れ子に使っていると言える。

struct Point
{
	int x;
	int y;
};
 
struct BitmapImage
{
	struct Point size;
	unsigned char *image;
};

[編集] 副プログラムでの入れ子

C言語風の記述)

この節は執筆の途中です この節は執筆中です。加筆、訂正して下さる協力者を求めています

[編集] 関連項目

[編集] プログラミング

[編集] その他

[編集] 外部リンク

最終更新 2009年10月25日 (日) 15:02 (日時は個人設定で未設定ならばUTC)。
【ネスティング】変更履歴

ご利用上の注意