数组
目录
*一维数组的创建和初始化
*一维数组的访问
*一维数组在内存中的存储
*二维数组的创建和初始化
*二维数组的访问
*二维数组在内存中的存储
一维数组的创建和初始化
数组:是一组相同类型元素的集合。
-创建方式:
数据类型 数组名【常量/常量表达式】
例 int arr[10]
-初始化:在创建数组的同时给数组的内容一些合理初始值。
※不想指定数组大小就必须初始化,数组的元素个数根据初始化的内容来确定。
分为“完全初始化”和“不完全初始化”两种。
例 arr1[ 10 ]={ 1,2,3 }; ——不完全初始化
…arr2[ 5 ]={1,2,3,4,5};——完全初始化
一维数组的访问
1、一维数组是使用下标来访问的,下标从0开始。
2、数组的大小通过计算可以得到:
sz=sizeof(arr)/sizeof(arr[0]);
3、一维数组的指针访问
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
int *p = arr;//一维数组的数组名是数组首元素的地址
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
*(p + i) = i;//通过“数组名+整数”的运算可以获取数组每个元素的地址
}
for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)45
{
printf("%d\n", *(p + i));
}
system("pause");
return 0;
}
※一维数组的数组名是数组首元素的地址。
int *p = arr ;
下标为 i 的元素的地址可表示为:&arr[i] = (arr+i) = (p+i)
下标为 i 的元素可表示为:arr[i] = (arr+i) = (p+i)
一维数组在内存中的存储
※一维数组在内存中是连续存放的。
验证:
#include <stdio.h>
int main()
{
int arr[10] = { 0 };
int i = 0;
for (i = 0; i < sizeof(arr) / sizeof(arr[10]); i++)
{
printf("&arr[%d] = %p\n", i, &arr[i]);
}
system("pause");
return 0;
}
从输出结果我们可以发现,随着数组下标的增长,元素的地址在递增,因为数组arr存放的是整型的元素,所以相邻的递增4个字节。
结论:数组元素在内存中由低地址到高地址连续存放,递增的字节数与数据类型有关。
二维数组的创建和初始化
-创建方式:
数据类型 数组名[常量/常量表达式][常量/常量表达式]
例 int arr[3][4]
-初始化: ※行可以省略,列一定不可以省略。
例 int arr[ ][4] = {{2,3},{4,4}}
二维数组的访问
1、二维数组也是通过下标来访问的。
2、二维数组的大小也可以通过计算得到:
for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
for (j = 0; j < sizeof(a[0]) / sizeof(arr[0][0]); j++)
3、二维数组的指针访问
#include <stdio.h>
int main()
{
int arr[3][4] = { 0 };
int *p = &arr[0][0];//二维数组名是数组首行的地址
int i = 0;
for (i = 0; i < 3 * 4; i++)
{
*(p + i) = i;//从前往后遍历
}
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 4; j++)
{
printf("%d ", arr[i][j]);
}
}
system("pause");
return 0;
}
※二维数组的数组名是数组首行的地址。
二维数组在内存中的存储
#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]);
}
}
system("pause");
return 0;
}
通过输出结果,我们发现,二维数组在内存中也是连续存储的。
数组的应用举例:冒泡排序
代码如下:
#include <stdio.h>
#include <stdlib.h>
bubble_sort(int arr[], int n)//冒泡排序
{
int i = 0;
int j = 0;
int flag = 0;//优化,提高效率
for (i = 0; i < n - 1; i++)//趟数 n-1
{
for (j = 0; j < n - 1 - i; j++)//每一趟 9,8,7...
{
if (arr[j] < arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 1;
}
if (flag == 0)
break;
}
}
}
print_arr(int arr[], int n)//打印数组内容
{
int i = 0;
for (i = 0; i < n; i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int sz = sizeof(arr) / sizeof(arr[0]);
print_arr(arr, sz);
bubble_sort(arr, sz);
print_arr(arr, sz);
system("pause");
return 0;
}