＜学习记录＞数组

什么是数组

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

例如：

int arr[]={1,2,3,4,5,6,7}

这是一个数组名为arr的一维整型数组，数组中有7个元素。通常在创建数组的时候，会在【】中填入一个整型常量以用来规定数组大小，也可以不填写，让编译器根据初始化数组元素数量自订大小。

数组的使用

当创建了一个数组后，可以通过 数组名+下标 的方式获得数组中存储的元素。

例如：

printf("%d",arr[2]);

上面语句的意思为：输出arr数组中下标为2的元素，对应上一段创建的arr数组中的3。

数组中的元素下标从零开始计算。

一维数组在内存中的存储

观察以下代码结果

#include <stdio.h> 
int main()
{
int arr[10] = {0}; 
int i = 0;
for(i=0; i<sizeof(arr)/sizeof(arr[0]); ++i) 
    {
printf("&arr[%d] = %p\n", i, &arr[i]);
    }
return 0; 
}

通过代码结果可以得知：随着数组下标的增长，元素的地址，也在有规律的递增。由此可以得出结论：数组在内存中是连续存放的。

二维数组

二维数组的基本创建形式

int arr[2][3]={0};

int arr[3][4] = {{1,2},{4,5}}

第一段代码为：初始化一个长度为6的二维数组，单段长度为3，共2段数组元素全为0。

第二段代码为：初始化一个长度为12的二维数组，单段长度为4，共3段，将1，2和3，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; 
}

通过观察结果可知，二维数组在内存中也是连续的。

数组的使用

当数组名作为函数参数时，其代表的意义为数组中首元素的地址。

练习

冒泡排序

#include<stdio.h>
#include<string.h>

void maopao(int arr[], int x)
{
	int i = 0;
	for (i = 0; i < x - 1; i++)
	{
		int j = 0;
		for (j = 0; j < x - 1; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[ j  ]= arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,8,7,9};
	int sz = sizeof(arr) / sizeof(arr[0]);
	maopao(arr, sz);
	int i = 0;
	for (i = 0; i < sz ; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}