目录

1. 一维数组的创建和初始化

1.1 数组的创建

1.2 数组的初始化

1.3 一维数组的使用

1.4 一维数组在内存中的存储

2. 二维数组的创建和初始化

2.1 二维数组的创建

2.2 二维数组的初始化

2.3 二维数组的使用

2.4 二维数组在内存中的存储

3. 数组越界

4. 数组作为函数参数

4.1 冒泡排序函数的错误设计

4.2 数组名是什么？

4.3 冒泡排序函数的正确设计

5. 数据实例：

#include<stdio.h>
int main()
{//int arr[8];//char ch[5];//int a = 10;//初始化int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//完全初始化int arr[10] = { 1,2,3,4,5 };//不完全初始化//int arr2[] = { 1,2,3,4,5 };//它会根据数组初始化内容确定数组是几个元素等价于int arr2[5] = { 1,2,3,4,5 };char ch1[5] = { 'b','i','t' };char ch2[] = { 'b','i','t' };char ch3[5] = "bit";//b i t \0 0char ch4[] = "bit";//b i t \0char ch5[] = "bit";//[b i t \0]char ch6[] = { 'b','i','t' };//[b i t]printf("%s\n", ch5);//遇到/0停止打印printf("%s\n", ch6);printf("%d\n", strlen(ch5));//3printf("%d\n", strlen(ch6));//一直找不到/0打印出随机值return 0;
}

1.4 一维数组在内存中的存储

#include <stdio.h>

int main ()

{

int arr [ 10 ] = { 0 };

int i = 0 ;

int sz = sizeof ( arr ) / sizeof ( arr [ 0 ]);

for ( i = 0 ; i < sz ; ++ i )

{

printf ( "&arr[%d] = %p\n" , i , & arr [ i ]);

}

return 0 ;

}

输出的结果如下：

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。

由此可以得出结论： 数组在内存中是连续存放的。

%p - 是按地址格式打印 - 十六进制的打印                                              32位 / 4 =8

//%p - 是按地址格式打印 - 十六进制的打印
int main()
{int arr[10] = { 0 };//第一个元素初始化值为0，其余元素默认为0//int arr2[10] = { 1 };//第一个元素初始化值为1，其余元素默认为0int i;for (i = 0; i < 10; i++) {printf("&arr[%d]=%p\n", i, &arr[i]);  //  &取地址}return 0;}

运行结果：

int 占4个字节，所以说数组在内存中是连续存放的！

随着数组下标的增长，地址是由低到高变化的

//%p - 是按地址格式打印 - 十六进制的打印
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int * p=arr;//数组名是数组首元素的地址int i;for (i = 0; i < 10; i++) {printf("%d ", *p);//*解引用输出1 2 3 4 5 6 7 8 9 10p++;  //一个整型指针加1跳过一个int}return 0;}

2. 二维数组的创建和初始化

2.1 二维数组的创建

//数组创建

int arr [ 3 ][ 4 ];

char arr [ 3 ][ 5 ];

double arr [ 2 ][ 4 ];

2.2 二维数组的初始化

// 数组初始化

int arr [ 3 ][ 4 ] = { 1 , 2 , 3 , 4 };

int arr [ 3 ][ 4 ] = {{ 1 , 2 },{ 4 , 5 }};

int arr [][ 4 ] = {{ 2 , 3 },{ 4 , 5 }}; // 二维数组如果有初始化，行可以省略，列不能省略

int main()
{/*int arr[3][4];char ch[3][10];*///初始化 - 创建的同时给赋值//int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };//int arr[3][4] = { 1,2,3,4,5,6,7 };//不完全初始化 - 后面补0int arr[][4] = { {1,2},{3,4},{4,5} };//行可以省略，但是列不可以省略，因为{}里面有3个{}所以有3个行return 0;
}

2.3 二维数组的使用

二维数组的使用也是通过下标的方式。

看代码：

#include <stdio.h>
int main()
{
int arr[3][4] = {0};
int i = 0;
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
arr[i][j] = i*4+j;
}
}
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
printf("%d ", arr[i][j]);
}
}
return 0;
}

int main()
{/*int arr[3][4];char ch[3][10];*///初始化 - 创建的同时给赋值//int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };//int arr[3][4] = { 1,2,3,4,5,6,7 };//不完全初始化 - 后面补0int arr[][4] = { {1,2},{3,4},{4,5} };//行可以省略，但是列不可以省略，因为{}里面有3个{}所以有3个行，4决定一行有几个元素int i, j;for (i = 0; i < 3; i++){for (j = 0; j < 4; j++){printf("%d ", arr[i][j]);}printf("\n");}return 0;
}结果：
1 2 0 0
3 4 0 0
4 5 0 0

2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素。

#include <stdio.h>
int main()
{
int arr[3][4];
int i = 0;
for(i=0; i<3; i++)
{
int j = 0;
for(j=0; j<4; j++)
{
printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]);
}
}
return 0;
}

输出的结果是这样的：

 *p 指针解引用

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。  

一行内部连续，跨行也是连续的

3. 数组越界

#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};int i = 0;for(i=0; i<=10; i++){printf("%d\n", arr[i]);//当i等于10的时候，越界访问了}
return 0;
}

4. 数组作为函数参数

4.1 冒泡排序函数的错误设计

//方法1：
#include <stdio.h>
void bubble_sort(int arr[])
{
int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗？int i = 0;
for(i=0; i<sz-1; i++){int j = 0;for(j=0; j<sz-i-1; j++){if(arr[j] > arr[j+1]){int tmp = arr[j];arr[j] = arr[j+1];arr[j+1] = tmp;}}}
}
int main()
{int arr[] = {3,1,7,5,8,9,0,2,4,6};bubble_sort(arr);//是否可以正常排序？for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++){printf("%d ", arr[i]);}return 0;
}

4.2 数组名是什么？

#include <stdio.h>
int main()
{int arr[10] = {1,2，3,4,5};
printf("%p\n", arr);printf("%p\n", &arr[0]);printf("%d\n", *arr);//输出结果return 0;
}

int arr [ 10 ] = { 0 };

printf ( "%d\n" , sizeof ( arr ));

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数

组。

2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

4.3 冒泡排序函数的正确设计

//方法2
void bubble_sort(int arr[], int sz)//参数接收数组元素个数
{
//代码同上面函数
}
int main()
{int arr[] = {3,1,7,5,8,9,0,2,4,6};int sz = sizeof(arr)/sizeof(arr[0]);bubble_sort(arr, sz);//是否可以正常排序？for(i=0; i<sz; i++){printf("%d ", arr[i]);}return 0;
}

5. 数据实例：

注意：数组作为函数传参的时候：本质上是指针只是语法展示，数组传参本质上传递过去的是首元素地址

形参可以写成2种形式：

1.数组形式

2.指针形式

int arr[10]

char  ch[3][5]

//

test1(arr)

//

//形参数数组

void test1(int arr[10])

{}

void test1(int arr[])  //数组大小可以省略

{}   

//

//形参是指针的形式

void test1(int *arr)

{}