初识C语言-数组(2)

初识数组(2)

二维数组

1.1 二维数组的创建

int arr[3][4];
char arr[3][5];
double arr[2][4];

1.2二维数组的初始化

int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略,列确定了一行有多少个元素

1.3二维数组的使用

int arr[3][4] = { 0 };
	int i, j = 0;
	for (i = 0; i < 3; i++) {
		for (j = 0; j < 4; j++) {
			arr[i][j] = i*4+j;
		}
	}
	for (i = 0; i < 3; i++) {
		for (j = 0; j < 4; j++) {
			printf("%d\n", arr[i][j]);
		}
	}

1.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;
//二维数组在内存中也是连续存储的

上图二维数组可以将arr[0],arr[1],arr[2]看做数组名

1.5数组越界
数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

1.6数组作为函数参数
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;
           }
       }
   }
}
//传进来的arr为数组首元素地址，是一个指针，sz求出来会是4/4=1，所以不能在函数内部去求数组元素个数

1.7数组名介绍

int arr[10] = {0};
printf("%d\n", sizeof(arr))//输出为40

首元素地址和数组地址是一样的，不同在于:&arr+1将会跳过一整个数组，arr表示首元素地址，+1跳过一个整形。

数组名是数组首元素的地址。但是会有两个例外
1.sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2.&数组名，取出的是数组的地址。&数组名，数组名表示整个数组,除此1,2两种情况之外，所有的数组名都表示数组首元素的地址