C语言之数组

数组

类型名   数组名   [ ]

如:

int arr[ ]

char arr2[ ]

[ ]内必须是常量；

数组的初始化：

{};

如：

int arr[10]={0};

表示一个int类型数组名为arr的数组里面有十个元素全是0；

sizeof(arr)：数组元素数量＋1；（结束标识符'\0'也计入）

strlen(arr)：只计入数组元素的数量；

strlen是求字符串唱的的标识符，只可求字符串长度。

sizeof是计算变量，数组类型的大小，单位是字节；

例：

#include<stdio.h>
#include<string.h>
int main()
{
	int arr1[10] = { 0 };
	char arr2[] = "love";
	printf("%d\n", sizeof(arr1));
	printf("%d\n", sizeof(arr2));
	printf("%d\n", strlen(arr2));

	return 0;
}

运行结果为：

 arr1数组共有十个元素，一个int类型占4个字节。所以arr数组总共占了4*10=40个字节；

 arr2数组是字符串，用sizeof计算时字符串的结束标识符'\0'也计入，所以是5；而用strlen计算时，只计算字符串的长度，不计入结束标识符'\0'，所以结果为4；

数组的应用

用sizeof函数可以计算数组元素的个数。

计算公式为：

int sz = sizeof(arr)/sizeof(arr[0]);

sizeof(arr)计算的是数组的总大小，而sizeof(arr[0])计算的是数组首元素的大小，相除可得数组元素的个数；

数组在内存中是连续存放的：

证明如下：

#include<stdio.h>
#include<string.h>
int main()
{
	int arr1[5] = { 0,1,2,3,4};
	int i = 0;
	for (i = 0;i < 5;i++)
	{
		printf("%p\n", &arr1[i]);
	}

	return 0;
}

 因为是int类型，所以每两个元素间隔四个字节。由此可见数组元素在内存中是连续存放的;

二维数组的创立

类型名  数组名  [ ] [ ]

如：

int arr[3][4]

这里表示创立了一个三行四列的数组。

当然也可以对数组进行初始化：

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

表示只占用两行，第三行数组元素全为0；

而

int arr [3] [4]={{1，2，3，4}只占用一行，以此类推；

注意：行可以省略，列不可以省略；

二维数组在内存中的存储也是连续的，这里不多加证明。

注意：

二维数组在传参时传过去的只是首元素的大小：

例如：

#include<stdio.h>
#include<string.h>
int main()
{
	int arr[5] = { 0,1,2,3,4};

		printf("%p\n", &arr);
		printf("%p\n", &arr[0]);


	return 0;
}

 运行结果相同，说明arr和arr[0]地址相同。

只有sizeof(arr)计算的是整个数组的大小

下面给出实例：数组实现冒泡降序

#include<stdio.h>
void bubbling(int arr[],int sz)
{
        int i = 0;
        for (i = 0; i < sz ;i++)//确定趟数
        {
               int flag = 1;//假设这一趟需要排序的数据已经有序
               int j = 0;
               for (j = 0;j <sz-1-i ;j++)//每一趟
               {
               
                      if (arr[j] > arr[j+1])
                      {
                              int temp = 0;
                              temp = arr[j];
                              arr[j] = arr[j+1];
                              arr[j+1] = temp;
                              flag = 0;
                      //本趟数据其实不完全有序
                      
                      }
               }
               if (flag == 1)
                      break;
               
        }
}
int main()
{
        int arr[]={9,8,7,6,5,4,3,2,1};
        int sz= sizeof(arr) / sizeof(arr[0]);
        bubbling(arr, sz);
        int i = 0;
        for (i = 0;i < sz;i++)
        {
               printf("%d ", arr[i]);
        }
        return 0;
}