初阶第四节-数组

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

1.1数组的创建

#include<stdio.h>
int main()
{
	//int a = 1;
	//int b = 2;
	//int c = 3;
	//1-10
	//1-100
	//数组 - 一组相同类型元素的集合
	//数组由数组的元素类型、数组名、数组元素的个数组成

	int arr[10];
	char ch[5];
	double date[15];

	return 0;
}

1.2数组的初始化 

#include<stdio.h>
#include <string.h>
int main()
{
	int a = 10;//初始化
	//int arr[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
	int arr[10] = { 1,2,3,4,5 };//不完全初始化，剩余元素的结果默认初始化为0
	int arr2[] = { 1,2,3,4,5 };//5个元素
	int arr3[5] = { 1,2,3,4,5 };

	char ch1[5] = {'b', 'i', 't'};//b i t 0 0
	char ch2[] = { 'b', 'i', 't' };//b i t,3个字符

	char ch3[5] = "bit";//b i t \0 0
	char ch4[] = "bit";//b i t \0，4个字符

	char ch5[] = "bit";//[b i t \0]
	char ch6[] = { 'b', 'i', 't'};//[b i t]

	printf("%d\n", strlen(ch5));//3
	printf("%d\n", strlen(ch6));//随机值

	printf("%s\n", ch5);//bit
	printf("%s\n", ch6);//乱码 - 数组里面没有\0
	return 0;
}

1.3 一维数组的使用 

//数组是使用下标来访问的，下标是从0开始。
//数组的大小可以通过计算得到。
#include<stdio.h>
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	//arr[4] = 5;//[] - 下标引用操作符
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//10
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);//1 2 3 4 5 6 7 8 9 10
	}
	for (i = sz - 1; i >= 0; i--)
	{
		printf("%d ", arr[i]);//10 9 8 7 6 5 4 3 2 1
	}
	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]);//每个元素的地址差4个字节
	}
	return 0;
}

 

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

2.1 二维数组的创建

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

2.2 二维数组的初始化

#include <stdio.h>
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};//不完全初始化 - 后面补0
	int arr[3][4] = { {1,2}, {3,4} ,{4,5} };
    return 0;
}

 2.3 二维数组的使用

//打印二维数组
#include <stdio.h>
int main()
{
	int arr[][4] = { {1,2}, {3,4} ,{4,5} };
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{		
			printf("%d ", arr[i][j]);//1 2 0 0
		}                            //3 4 0 0 
		printf("\n");                //4 5 0 0
	}
    return 0;
}


//输入并打印二维数组
#include <stdio.h>
int main()
{
	int arr[][4] = { {1,2}, {3,4} ,{4,5} };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			scanf("%d", &arr[i][j]);
		}                                     
	}
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

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

//二维数组在数组中存储
#include<stdio.h>
int main()
{
	int arr[][4] = { {1,2}, {3,4} ,{4,5} };
	int i = 0;
	int j = 0;
	int* p = &arr[0][0];
	for (i = 0; i < 12; i++)
	{
		printf("%d ", *p);
		p++;
	}
	printf("\n");
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
		{
			printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
		}
	}
	return 0;
}

3.数组越界 

4. 数组作为函数参数 

4.1冒泡排序

//冒泡排序
#include<stdio.h>
void bubble_sort(int arr[], int sz)//形参arr本质是指针
{
	//确定趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		//一趟冒泡排序的过程
		int j = 0;
		for (j = 0; j < sz-1-i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
	//排序为升序 - 冒泡排序
	//计算数组元素个数
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);//数组传参的时候，传递的其实是数组首元素的地址
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);//9 8 7 6 5 4 3 2 1 0
	}
	return 0;
}

4.2 数组名是什么？ 

4.2.1一维数组 

//数组名是什么？
//数组名是数组首元素的地址
// 但是有2个例外
//1. sizeof(数组名) - 数组名表示整个数组 - 计算的是整个数组的大小,单位是字节
//2. &数组名 - 数组名表示整个数组 - 取出的是整个数组的地址

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%p\n", arr);//数组名arr就是数组首元素的地址
	printf("%p\n", arr + 1);

	printf("%p\n", &arr[0]);//数组首元素的地址
	printf("%p\n", &arr[0]+1);

	printf("%p\n", &arr);//&arr取出的是数组的地址
	printf("%p\n", &arr + 1);

	int sz = sizeof(arr);//数组名表示整个数组
	printf("%d\n", sz);//40
	return 0;
}

4.2.2二维数组

#include <stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	int sz = sizeof(arr);
	printf("%d\n", sz);//48

	printf("%p\n", arr);//二维数组的数组名表示的是首元素的地址，即第一行的地址
	//跳过16个字节
	printf("%p\n", arr+1);//表示的是第二行的地址

	printf("%d\n", sizeof(arr) / sizeof(arr[0]));//行的个数3 - 整个数组的大小/第一行的大小
	printf("%d\n", sizeof(arr[0]) / sizeof(arr[0][0]));//列的个数4 - 第一行的大小/第一行第一个元素的大小
	return 0;
}