Day 11 初识C语言 3.27

数组

int main()
{
	/*int a = 1;
	int b = 2;
	int c = 3;*/
	//1~100
	//数组 - 一组相同类型元素的集合
	//
	//int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	//int arr2[100] = { 0 };
    //一个字符剩下变量没有手动初始化时默认初始化为\0.
	const int n = 10;//常变量
	scanf("%d", &n);//
	int arr[n];//C99中引入了变长数组的概念，允许数组的大小用变量来指定，如果编译器不支持C99中的变长数组，那就不能使用
	//VS2019是不支持变长数组的

	return 0;
}

	int arr[100] = {1,2,3,4,5,6};
	printf("%d\n", sizeof(arr));//400
	printf("%d\n", sizeof(arr[0]));//4
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组元素个数的写法

一维数组

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("%d ", *(p + i));
	    //打印每个元素。
    }

	//for (i = 0; i < sz; i++)
	//{
	//	printf("&arr[%d] = %p <===> %p\n", i, &arr[i], p+i);
	//}
    //&arr[i]和p+i的地址相同。在i++中都是跳过4个字节。

	return 0;
}

%p用于打印十六进制的地址。

二维数组

int main()
{
	int arr1[][5] = {1,2,3,4,5,6};//不完全初始化
    //初始化为1，2，3，4，5
             6，

	int arr2[][5] = { {1,2}, {4,5},{5,6} };
    //初始化为 1，2，0，0，0
              3，4，0，0，0
              5，6，0，0，0
	
    char ch[5][7];
	int arr[4][5] = { 0 };
    //第一个元素初始化为0，剩下的默认为0。

	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");
	}

	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]);
		}
	}
    //第一行最后一个元素烩和第二行第一个元素的地址相差4个字节。

	int arr[3][4][6];
    //三维数组。

	return 0;
}

数组越界

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	//0~9，当i>10数组会越界。
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	
	return 0;
}

冒泡排序
 

void bubble_sort(int* arr, int sz)
//或者void bubble_sort(int arr[], int sz) 两者相同
{	
	//趟数
	int i = 0;
	for (i = 0; i < sz-1; i++)
	{
		int flag = 1;//假设已经有序
		//每一趟冒泡排序过程
		int j = 0;
		for (j = 0; j < sz-1-i; 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[] = { 3,1,5,2,4,9,8,6,0,7 };
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

	//写一个冒泡排序的函数，来排序arr数组的内容
	//arr-表示的首元素的地址
	//&arr[0]
	//
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (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);    //两者相差4字节。

	printf("%p\n", &arr[0]);
	printf("%p\n", &arr[0]+1); //两者相差4字节。

	printf("%p\n", &arr);
	printf("%p\n", &arr+1);    //两者相差40字节，因为加了一整个数组。


	//printf("%d\n", sizeof(arr));//4/8
	return 0;
}