コンテンツ
1.1:—次元配列の作成
数组的创建方式:
type_t(元素类型) arr_name(数组名字) [const_n](常量表达式,用来指定数组大小)
int arr[10] = {1,2,3,4,5,6,7,8,9,10}; //10个元素完全初始化
int arr2[100] = { 0 }; //100个元素全部初始化0
double arr2[10]; //十个double类型元素,没有初始化
//以下代码在VS2019编译器下不支持
int n = 10;
int arr[n]; C99中引入了变长数组的概念,允许数组的大小用变量来指定
如果编译器不支持C99中的变长数组,那就不能使用
1.2:配列の初期化
数组的初始化是指,在创建数组的同时给数组的内容一些合理初始值(初始化)。
数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。
int main()
{
int arr[10] = {1,2,3,4}; √ //不完全初始化,剩下六个元素默认初始化为0
int arr[10] = {1,2,3,4,5,6,7,8,9,10,11}; × //初始值的设定项太多
char ch[] = {'a','b','c'}; √ //没有指定大小,根据初始化的内容来确定大小
char ch[] = {'a','98','c'}; √ //98的ASICC码值是b
char arr1[] = "abc" //里面存放了 a b c \0
char arr2[] = {'a','b','c'}; 没有\0,长度是随机值
return 0;
}
1.3:1次元配列の使用
配列を使用するために、前に演算子を導入しました:[]、添え字参照演算子。実際には、配列アクセスの演算子です。
配列の添え字は0から始まります
main()
{
int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素个数
int i = 0;
for (i = 0; i < sz; i++)
{
arr[i] = i;
printf("%d ", arr[i]);
//也可以通过指针去访问数组元素
// for (i = 0; i < sz; i++)
// {
// printf("%d ", *(p + i));
// }
// }
return 0;
}
1次元配列はメモリに連続して格納されます
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//打印数组的每个元素的地址
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
int*p = &arr[0];
for (i = 0; i < sz; i++)
{
printf("&arr[%d] = %p <===> %p\n", i, &arr[i], p+i);
}
return 0;
}
2.1:2次元配列の作成と初期化
int main()
{
int arr[3][5]; //三行五列的二维数组
char ch[5][7];
int arr1[3][5] = {1,2,3,4,5,6}; //不完全初始化,第一行12345,第二行60000,第三行00000
int arr1[][5] = {1,2,3,4,5,6}; //有两行,第二行存放6,剩下补0就足够存放了
int arr2[3][5] = { {1,2}, {4,5},{5,6} };//可以把每一行看作一维数组
//初始化结果为{1,2,0,0,0},{4,5,0,0,0},{5,6,0,0,0}
int arr[4][5] = { 0 }; //只是初始化了第一个元素为0,剩下元素默认为0
return 0;
}
次のことがわかります。
1:2次元配列は行を指定できず、列は省略できず、同時に配列を初期化する必要があります。行は、配列の初期化内容に応じて行数を決定します。
2:行と列を指定します。初期化せずに、コンパイルもパスできます
2.2:2次元配列の使用
2次元配列の行と列も、添え字0から始まります。
int main()
{
int arr2[][5] = { {1,2}, {4,5},{5,6} };
int i = 0;
for (i = 0; i < sizeof(arr2)/sizeof(arr2[0]); i++)//0 1 2
{
int j = 0;
for (j = 0; j < sizeof(arr2[0])/sizeof(arr2[0][0]); j++)
{
printf("%d ", arr2[i][j]);//打印二维数组
}
printf("\n");
}
return 0;
}
int main()
{
int arr[3][5] = { {1,2}, {4,5},{5,6} };
int i = 0;
for (i = 0; i < 3; i++)//0 1 2
{
int j = 0;
for (j = 0; j < 5; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
ご覧のとおり、住所も連続して印刷されています
2次元配列もメモリに継続的に格納されます。2次元配列を1次元配列と考えてください。2次元配列の最初の要素は最初の行で、2番目の要素は2番目の行です。各行は次のようになります。要素と見なされる場合、この1次元配列の最初の行の配列名はarr[0]です。
3.1:範囲外の配列
配列の添え字は範囲が制限されています。
配列の下位仕様は0ベースであり、配列にn個の要素がある場合、最後の要素の添え字はn-1です。
したがって、配列の添え字が0未満またはn-1より大きい場合、配列は範囲外でアクセスされ、配列の有効なスペースへのアクセスを超えます。
C言語自体は配列添え字の境界外チェックを実行せず、コンパイラーは必ずしもエラーを報告しませんが、コンパイラーはエラーを報告しません。プログラムが正しいことを意味するわけではありません。
したがって、プログラマーがコードを作成するときは、範囲外のチェックを自分で行うのが最善です。
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int i = 0;
//0~9
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]); //越界访问
}
return 0;
}
コンパイラはエラーを報告しませんが、コードが間違っています
4.1:バブルソート
void bubble_sort(int* arr, int sz)
{
//int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0, j = 0;
for (i = 0; i < sz-1; i++)//趟数
{
int flag = 1;//假设有序
for (j = 0; j < sz - i - 1; j++)//每一趟冒泡排序的过程
{
if (arr[j] > arr[j + 1])
{
flag = 0;
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
if (1 == flag)
{
break;
}
}
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
配列要素の数を尋ねますが、関数内でそれを見つけることができません。
数组名就是数组首元素的地址
//这句话有2个例外:
//1> sizeof(数组名),数组名不是数组首元素的地址,数组名表示整个数组,计算的是整个数组的大小
//2> &数组名,数组名不是数组首元素的地址,数组名表示整个数组,取出的是整个数组的地址
试试以下代码
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
printf("%p\n", arr);
printf("%p\n", arr+1);//+1,跳过一个整形的地址
printf("%p\n", &arr[0]);
printf("%p\n", &arr[0]+1);
printf("%p\n", &arr);
printf("%p\n", &arr+1);//+1,跳过整个数组的地址
//printf("%d\n", sizeof(arr));//4/8
return 0;
}