数组的创建和初始化

目录

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

1. 数组的创建

2. 数组的使用

3. 数组地址

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

三. 数组越界

四. 数组作为函数参数

五. 冒泡排序

---

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

1. 数组的创建

数组是一组相同类型元素的集合。

数组的创建方式：

type_t   arr_name   [ const_n ];

type_t 是指数组的元素类型；

const_n 是一个常量表达式，用来指定数组的大小。

int arr[10];

局部的变量，数组存放在栈区。如果不初始化，默认是随机值。

int arr[10] = { 0 };
	int arr2[10] = { 1,2,3 };//不完全初始化，剩余的元素都是0
	int arr3[10] = { 1,2,3,4,5,6,7,8,9,0 };
	int arr4[] = { 0 };
	int arr5[] = { 1,2,3 };//省略数组的大小，数组必须初始化，数组的大小是根据初始化的内容来确定的。

	char arr6[] = "abc";//有四个元素，\0
	char arr7[] = { 'a','b','c' };//有三个元素

2. 数组的使用

int main()
{
	int arr[5] = { 1,2,3,4,5 };
	printf("%d\n", arr[4]);//下标引用操作符

	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);  //打印数组元素
	}
	return 0;
}

3. 数组地址

int main()
{
	int arr[10] = { 1,2,3,4,5 };
	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;
}

 一维数组在内存中连续存放的。地址是由低到高变化的。

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

int main()
{
	int arr[3][4];//三行四列

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

使用，索引：（同样也是从0开始）

int main()
{
	int arr[3][4] = { {1,2,3,4},{2,3,4,5},{3,4,5,6} };
	printf("%d\n", arr[2][3]);
	return 0;
}
//结果为6

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

	return 0;
}

二维数组在内存中也是连续存储的。

二维数组是【一维数组】的数组。

三. 数组越界

数组的下规定是从0开始的，如果数组有n个元素，最后一个元素的下标就是n-1。

所以数组的下标如果小于0，或者大于n-1，就是数组越界访问了，超出了数组合法空间的访问。

#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;
}

四. 数组作为函数参数

数组传参，传递的是地址

数组名的理解：

//数组名的理解
//数组名通常情况下就是数组首元素的地址
//但是有两个例外：sizeof(数组名)，计算的是整个数组的大小
//&数组名，取出的是整个数组的地址

int main()
{
	int arr[10] = { 1,2,3,4,5 };
	printf("%p\n", arr);
	printf("%p\n", &arr[0]);
	printf("%p\n", &arr);
	return 0;
}

五. 冒泡排序

void bubble_sort(int* arr,int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		int flag = 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;
				flag = 0;
			}
		}
		if (flag == 1)
			break;
	}
	

}

int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		scanf("%d", &arr[i]);
	}
	bubble_sort(arr, sz);
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}