[C言語] 2重ループの使い方についてわかりやすく詳しく解説

Q: 2重ループが遅いと感じるのはなぜ？

2重ループが遅いと感じる理由は、ループのネストによって計算量が増加するためです。 特に、内側のループが外側のループのたびに実行されるため、全体の繰り返し回数が大幅に増えます。 例えば、外側のループが10回、内側のループが10回実行される場合、合計で100回の繰り返しが発生します。 このように、ループのネストが深くなるほど、処理時間が増加する傾向があります。

Q: 2重ループを使わずに同じことはできる？

2重ループを使わずに同じ処理を行うことは可能ですが、コードが複雑になったり、可読性が低下することがあります。 例えば、2次元配列の操作を1次元配列に変換して行うこともできますが、インデックス計算が複雑になる可能性があります。 したがって、2重ループを使うことで、コードの明確さと簡潔さを保つことができる場合が多いです。

Q: 2重ループの中で変数を使う際の注意点は？

2重ループの中で変数を使用する際には、スコープと初期化に注意が必要です。 内側のループで使用する変数は、ループのたびに初期化されることが多いため、意図しない値が使用されないように注意します。 また、ループ変数のスコープを適切に設定し、外側のループと内側のループで同じ変数名を使用しないようにすることで、混乱を避けることができます。

C言語における2重ループは、ループの中にさらにループを含む構造で、特に多次元配列の操作や複雑な繰り返し処理に利用されます。

外側のループが1回実行されるごとに、内側のループがその全体を実行します。これにより、例えば行列の各要素にアクセスすることが可能です。

2重ループは、for文やwhile文を組み合わせて使用され、内側のループが終了すると外側のループに戻り、次の反復が開始されます。

効率的なアルゴリズムの実装において、2重ループは非常に重要な役割を果たします。

この記事でわかること

2重ループの基本的な実装方法とサンプルコード
数字のパターン出力や2次元配列操作の具体例
ソートアルゴリズムやゲーム開発での2重ループの応用
無限ループを避ける方法とパフォーマンスへの影響
2重ループを使う際のコードの可読性を保つポイント

目次から探す

2重ループの実装方法

2重ループは、ループの中にさらにループを含む構造で、特に2次元配列の操作や複雑なパターンの生成に役立ちます。

ここでは、C言語での2重ループの実装方法を3つの異なるループ構造を用いて解説します。

forループを使った2重ループ

forループは、初期化、条件判定、更新を一行で記述できるため、2重ループの実装においても非常に便利です。

以下に、forループを使った2重ループの例を示します。

#include <stdio.h>
int main() {
    // 2重ループを使って5x5のパターンを出力
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
            printf("* ");
        }
        printf("\n");
    }
    return 0;
}

* * * * * 
* * * * * 
* * * * * 
* * * * * 
* * * * *

この例では、外側のループが行を、内側のループが列を制御しています。

printf関数を用いて、5×5の星印のパターンを出力しています。

whileループを使った2重ループ

whileループは、条件が真である限り繰り返し処理を行います。

forループと異なり、初期化と更新をループの外で行う必要があります。

#include <stdio.h>
int main() {
    int i = 0;
    // 2重ループを使って3x3のパターンを出力
    while (i < 3) {
        int j = 0;
        while (j < 3) {
            printf("# ");
            j++;
        }
        printf("\n");
        i++;
    }
    return 0;
}

# # # 
# # # 
# # #

この例では、whileループを用いて3×3のシャープ記号のパターンを出力しています。

iとjの変数を用いて、行と列を制御しています。

do-whileループを使った2重ループ

do-whileループは、少なくとも一度はループ内の処理を実行することが保証されているループです。

条件判定がループの最後に行われます。

#include <stdio.h>
int main() {
    int i = 0;
    // 2重ループを使って4x4のパターンを出力
    do {
        int j = 0;
        do {
            printf("@ ");
            j++;
        } while (j < 4);
        printf("\n");
        i++;
    } while (i < 4);
    return 0;
}

@ @ @ @ 
@ @ @ @ 
@ @ @ @ 
@ @ @ @

この例では、do-whileループを用いて4×4のアットマークのパターンを出力しています。

do-whileループは、少なくとも一度はループ内の処理を実行するため、初期化が必要な場合に便利です。

2重ループの具体例

2重ループは、さまざまな場面で活用される強力なツールです。

ここでは、具体的な例を通じて2重ループの使い方を詳しく解説します。

数字のパターンを出力する

2重ループを使うことで、数字のパターンを簡単に出力することができます。

以下の例では、1から5までの数字をピラミッド状に出力します。

#include <stdio.h>
int main() {
    // 数字のピラミッドを出力
    for (int i = 1; i <= 5; i++) {
        for (int j = 1; j <= i; j++) {
            printf("%d ", j);
        }
        printf("\n");
    }
    return 0;
}

この例では、外側のループが行を制御し、内側のループが各行に出力する数字を制御しています。

printf関数を用いて、各行に増加する数字のパターンを出力しています。

2次元配列の操作

2重ループは、2次元配列の操作においても非常に有用です。

以下の例では、2次元配列の要素をすべて出力します。

#include <stdio.h>
int main() {
    // 2次元配列の定義
    int matrix[3][3] = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    // 2次元配列の要素を出力
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
    return 0;
}

1 2 3 
4 5 6 
7 8 9

この例では、外側のループが行を、内側のループが列を制御し、2次元配列matrixの各要素を出力しています。

マルチテーブルの生成

2重ループを使って、掛け算の九九表のようなマルチテーブルを生成することもできます。

#include <stdio.h>
int main() {
    // 1から9までの掛け算の表を出力
    for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= 9; j++) {
            printf("%2d ", i * j);
        }
        printf("\n");
    }
    return 0;
}

1  2  3  4  5  6  7  8  9 
 2  4  6  8 10 12 14 16 18 
 3  6  9 12 15 18 21 24 27 
 4  8 12 16 20 24 28 32 36 
 5 10 15 20 25 30 35 40 45 
 6 12 18 24 30 36 42 48 54 
 7 14 21 28 35 42 49 56 63 
 8 16 24 32 40 48 56 64 72 
 9 18 27 36 45 54 63 72 81

この例では、外側のループが掛けられる数を、内側のループが掛ける数を制御し、掛け算の結果を出力しています。

printf関数を用いて、整然としたフォーマットで出力しています。

2重ループの応用

2重ループは、基本的なパターン出力や配列操作だけでなく、さまざまな応用分野で活用されています。

ここでは、ソートアルゴリズム、グラフィックスプログラミング、ゲーム開発における2重ループの具体的な応用例を紹介します。

ソートアルゴリズムへの応用

2重ループは、バブルソートのような基本的なソートアルゴリズムでよく使用されます。

バブルソートは、隣接する要素を比較し、必要に応じて交換することでリストを整列します。

#include <stdio.h>
void bubbleSort(int array[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                // 要素を交換
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}
int main() {
    int data[] = {5, 2, 9, 1, 5, 6};
    int size = sizeof(data) / sizeof(data[0]);
    bubbleSort(data, size);
    // ソート後の配列を出力
    for (int i = 0; i < size; i++) {
        printf("%d ", data[i]);
    }
    return 0;
}

1 2 5 5 6 9

この例では、2重ループを用いてバブルソートを実装しています。

内側のループで隣接する要素を比較し、必要に応じて交換することで、配列を昇順に整列しています。

グラフィックスプログラミングでの利用

グラフィックスプログラミングでは、2重ループを用いてピクセル単位で画像を操作することがよくあります。

以下の例では、簡単なグリッドをコンソールに描画します。

#include <stdio.h>
int main() {
    // グリッドのサイズを定義
    int width = 10;
    int height = 5;
    // グリッドを描画
    for (int y = 0; y < height; y++) {
        for (int x = 0; x < width; x++) {
            printf("+ ");
        }
        printf("\n");
    }
    return 0;
}

+ + + + + + + + + + 
+ + + + + + + + + + 
+ + + + + + + + + + 
+ + + + + + + + + + 
+ + + + + + + + + +

この例では、2重ループを用いて10×5のグリッドを描画しています。

各ピクセルを+記号で表現し、行と列を制御することでグリッドを生成しています。

ゲーム開発における2重ループの活用

ゲーム開発では、2重ループを用いてゲームボードやマップを操作することが一般的です。

以下の例では、簡単なゲームボードを初期化して表示します。

#include <stdio.h>
int main() {
    // ゲームボードのサイズを定義
    int board[3][3] = {0};
    // ゲームボードを初期化して表示
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            board[i][j] = i * 3 + j + 1; // 1から9までの数字で初期化
            printf("%d ", board[i][j]);
        }
        printf("\n");
    }
    return 0;
}