C言語ポインタと多次元配列をマスターする
C言語において、配列は同じ型の値が連続したメモリ位置に格納されたコレクションです。一次元または多次元配列の各要素は、1つ以上の一意の整数インデックスによって識別されます。
一方、ポインタは変数のアドレスを格納します。配列の0番目要素のアドレスが配列のポインタです。「間接参照演算子」を使用して、ポインタが参照する値にアクセスできます。
C言語では一次元、二次元、多次元配列を宣言できます。「次元」とは、コレクション内の要素を識別するために必要なインデックスの数を指します。
ポインタと一次元配列
一次元配列では、各要素が単一の整数で識別されます:
int a[5] = {1, 2, 3, 4, 5};
ここで「1」は0番目インデックス、「2」はインデックス1にあり、以下同様です。
0番目要素のアドレスを格納する変数がそのポインタです:
int *x = &a[0];
単純に、配列名も0番目要素のアドレスを指します。したがって、以下の式も使用できます:
int *x = a;
例
ポインタの値はデータ型のサイズ分増加するため、「x++」はポインタを配列の次の要素に移動させます。
#include <stdio.h>
int main(){
int arr[] = {1, 2, 3, 4, 5};
int length = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int *ptr = arr;
while (i < length){
printf("arr[%d]: %d \n", i, *(ptr + i));
i++;
}
return 0;
}
出力
このコードを実行すると、以下の出力が得られます:
arr[0]: 1 arr[1]: 2 arr[2]: 3 arr[3]: 4 arr[4]: 5
ポインタと二次元配列
一次元配列が要素のリストなら、二次元配列はテーブルやマトリックスのようなものです。
2次元配列の要素は論理的に行と列に配置されていると見なせます。したがって、任意の要素の位置は行番号と列番号の2つのインデックスで決まります。行と列のインデックスはともに「0」から始まります。
int arr[2][2];
このような配列は以下のように表現されます:
| Col0 | Col1 | Col2 | |
|---|---|---|---|
| Row0 | arr[0][0] | arr[0][1] | arr[0][2] |
| Row1 | arr[1][0] | arr[1][1] | arr[1][2] |
| Row2 | arr[2][0] | arr[2][1] | arr[2][2] |
表形式の配置は論理的な表現に過ぎないことに注意してください。コンパイラは連続したバイトブロックを割り当てます。C言語では配列割り当ては行優先で行われ、要素が行単位で読み込まれます。
ここでは3行4列の2次元配列を宣言します(最初の角括弧の数字は常に行数を指します):
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
コンパイラは上記2次元配列のメモリを行優先順で割り当てます。最初の要素がアドレス1000にあり、「int」型のサイズが4バイトと仮定すると、配列要素には以下のメモリ位置が割り当てられます:
| Row 0 | Row 1 | Row 2 | |
|---|---|---|---|
| Value | 1 2 3 4 | 5 6 7 8 | 9 10 11 12 |
| Address | 1000 1004 1008 1012 | 1016 1020 1024 1028 | 1032 1036 1040 1044 |
&演算子を使用して、配列numの最初の要素のアドレスをポインタptrに割り当てます:
int *ptr = &arr[0][0];
例1
ポインタが1増やされると、次のアドレスに移動します。「3×4」配列の全12要素をループでアクセスできます:
#include <stdio.h>
int main(){
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12},
};
// ポインタptrが配列numを指す
int *ptr = &arr[0][0];
int i, j, k = 0;
// ポインタptr経由で配列numの要素を表示
for (i = 0; i < 3; i++){
for (j = 0; j < 4; j++){
printf("%d ", *(ptr + k));
k++;
}
printf("\n");
}
return 0;
}
出力
このコードを実行すると、以下の出力が得られます:
1 2 3 4 5 6 7 8 9 10 11 12
一般的に、配列の任意の要素のアドレスは以下の式で求められます:
i行j列の要素アドレス = baseAddress + [(i * no_of_cols + j) * sizeof(array_type)]
この3×4配列では、
arr[2][2]のアドレス = 1000 + (2*4 + 2)*4 = 1044
上記図を参照すると、「arr[2][2]」のアドレスが1044であることが確認できます。
例2
間接参照ポインタを使用してアドレスの値を取得します。この式を使ってポインタで配列を走査します:
#include <stdio.h>
int main(){
// 2d array
int arr[3][4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
int ROWS = 3, COLS = 4;
int i, j;
// pointer
int *ptr = &arr[0][0];
// ポインタptr経由で配列要素を表示
for (i = 0; i < ROWS; i++){
for (j = 0; j < COLS; j++) {
printf("%4d ", *(ptr + (i * COLS + j)));
}
printf("\n");
}
return 0;
}
出力
このコードを実行すると、以下の出力が得られます:
1 2 3 4 5 6 7 8 9 10 11 12
ポインタと三次元配列
三次元配列は二次元配列の配列です。このような配列は3つの添字で宣言されます:
int arr[x][y][j];
この配列は、「x」個の層からなり、各層が「x」行「y」列のテーブルを持つと見なせます。
3次元配列の例:
int arr[3][3][3] ={
{ {11, 12, 13}, {14, 15, 16}, {17, 18, 19} },
{ {21, 22, 23}, {24, 25, 26}, {27, 28, 29} },
{ {31, 32, 33}, {34, 35, 36}, {37, 38, 39} },
};
3次元配列へのポインタは以下のように宣言できます:
int *ptr = &arr[0][0][0];
配列名自体が0番目要素のアドレスであることを知っているため、3次元配列のポインタは以下のようにも書けます:
int *ptr = arr;
「x」行「y」列の各層は以下のバイト数を占有します:
x * y * sizeof(data_type)
上記で宣言した3次元配列「arr」に割り当てられたメモリがアドレス1000から始まると仮定すると、2番目の層(i=1)は1000 + (3×3)×4 = 1036バイト位置から始まります。
ptr = 3D配列arrのベースアドレス
JMAXが行数、KMAXが列数の場合、1番目のスライスの0行0列の要素のアドレスは:
arr[1][0][0] = ptr + (1 * JMAX * KMAX)
i番目のスライスのj行k列の要素の値を求める式は:
arr[i][j][k] = *(ptr + (i * JMAX*KMAX) + (j*KMAX + k))
例: ポインタ間接参照による3次元配列出力
この式を使ってポインタ間接参照で3次元配列を出力します:
#include <stdio.h>
int main(){
int i, j, k;
int arr[3][3][3] = {
{ {11, 12, 13}, {14, 15, 16}, {17, 18, 19} },
{ {21, 22, 23}, {24, 25, 26}, {27, 28, 29} },
{ {31, 32, 33}, {34, 35, 36}, {37, 38, 39} },
};
int JMAX = 3, KMAX = 3;
int *ptr = arr; // &arr[0][0][0];
for(i = 0; i < 3; i++){
for(j = 0; j < 3; j++){
for(k = 0; k < 3; k++){
printf("%d ", *(ptr+(i*JMAX*KMAX)+(j*KMAX+k)));
}
printf("\n");
}
printf("\n");
}
return 0;
}
出力
このコードを実行すると、以下の出力が得られます:
11 12 13 14 15 16 17 18 19 21 22 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 39
一般的に、ポインタで配列にアクセスすることは、添字表現で配列にアクセスすることとよく似ています。主な違いは、添字宣言配列がメモリを静的に割り当てるのに対し、ポインタは動的メモリ割り当てに使用できることです。
多次元配列を関数に渡すには、添字の代わりにポインタを使用する必要があります。しかし、添字配列の方がポインタより便利で、初心者にとってポインタは難しい場合があります。
C言語
- C#データ型完全ガイド:値型、参照型、ポインタ型
- C言語の定数とリテラル:型、使い方、ベストプラクティス
- Cプログラミング言語:包括的な概要
- C++数値型完全ガイド:実践的な使い方と数学関数
- C言語 列挙型(Enum)マスター: 定義・宣言・フラグ操作
- C#列挙型(enum)完全ガイド:定義、実例、活用法
- C++ std::stack完全ガイド:実践例付きでLIFOコンテナをマスター
- C#の例外処理:try/catch/finally/throwとベストプラクティス
- C言語可変長引数のマスター:実践ガイド
- C++名前空間完全マスター:関数名の競合を防ぐ
- C++仮想関数マスター:概念、実例、overrideキーワード