C语言数组

Posted 2021-06-05 任我驰骋°

3.二维数组初始化

//数组初始化
int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}}; //数组下标中的第一个数取决于里边几个花括号

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

可得出，二维数组的本质也是一维数组且二维数组在内存中也是连续存储的。

5.数组作为函数参数

冒泡排序函数的错误设计

//方法1：
#include <stdio.h>
void bubble_sort(int arr[])//数组下表在传递时元素个数可以被忽略
{
 int sz = sizeof(arr)/sizeof(arr[0]);//用sizeof求数组个数尽量在数组定义处求
    int i = 0;
 for(i=0; i<sz-1; i++)
   {
        int j = 0;
        for(j=0; j<sz-i-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[] = {3,1,7,5,8,9,0,2,4,6};
    bubble_sort(arr);//是否可以正常排序？
    for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++)
    {
        printf("%d ", arr[i]);
   }
    return 0;
}

  方法1，出问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的 sz ，是1。
  难道数组作为函数参数的时候，不是把整个数组的传递过去？

  这就涉及到数组传参降维问题。

为什么会降维？
  降维是为了减少函数传数组时的成本（空间+时间）。
降维成什么？
  降维成指向其内部元素类型的指针。

冒泡排序函数的正确设计

当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。

所以即使在函数参数部分写成数组的形式： int arr[] 表示的依然是一个指针： int *arr 。

那么，函数内部的 sizeof(arr) 结果是4。

如果 方法1 错了，该怎么设计？

#include<stdio.h>

void bubble_sort(int arr[],int sz)
{
	int i=0,j=0;
	for(i=0;i<sz-1;i++)
	{
		for(j=0;j<sz-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
}
int main()
{
	int i=0;
	int arr[]={3,456,78,12,56,7,87,1,65,4};
	int sz=sizeof(arr)/sizeof(arr[0]);
	bubble_sort(arr,sz);
	for(;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
 }

所以，用sizeof求数组个数尽量在数组定义处求。

6.数组名是什么？

#include <stdio.h>
int main()
{
    int arr[10] = {1,2，3,4,5};
 printf("%p\\n", arr);
    printf("%p\\n", &arr[0]);
    printf("%d\\n", *arr);
    //输出结果
    return 0; 
 }

结论：

数组名是数组首元素的地址。（有两个例外）

1.sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。

2.&数组名，取出的是数组的地址。&数组名，数组名表示整个数组。除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

另外，对指针+1为加上其所指向类型的大小。