C语言指针注意事项（2）

1.数组名是数组首元素地址在一般情况下都是对的，但有两个例外

①sizeof(数组名)，sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节。

② &数组名，这⾥的数组名表示整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素 的地址是有区别的）

除此之外，任何地⽅使⽤数组名，数组名都表⽰⾸元素的地址。

2.arr和&arr的区别，我们看下面一段代码：

#include<stdio.h>

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

arr和arr+1 相差4个字节，是因为arr 是 ⾸元素的地址，+1就是跳过⼀个元素。

但是&arr 和 &arr+1相差40个字节，这就是因为&arr是数组的地址，+1 操作是跳过整个数组的。

这就是arr和&arr的区别。

3.定义数组int arr[10] ={1,2,3,4,5,6,7,8,9,10},  arr[i] 应该等价于 *(arr+i)，数 组元素的访问在编译器处理的时候，也是转换成⾸元素的地址+偏移 量求出元素的地址，然后解引⽤来访问的。

4.数组传参本质上传递的是数组首元素的地址，所以 函 数的参数部分是本质是指针，所以在函数内部是没办法求的数组元素个数的。一个例子如下：

void test1(int arr[])//int* arr
{
	int sz1 = sizeof(arr) / sizeof(arr[0]);
	printf("sz1 = %d\n", sz1);//1
}

void test2(int* arr)
{
	int sz2 = sizeof(arr) / sizeof(arr[0]);
	printf("sz2 = %d\n", sz2);//1
}

int main()
{
	//数组传参的时候，传递的是并非是数组
	//传递的是数组首元素的地址
	int arr[12] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	test1(arr);//这里的数组名就是数组首元素的地址
	test2(arr);
	return 0;
}

所以一维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

5.冒泡排序，对一维整型数组进行冒泡排序例子如下：

#include<stdio.h>
void bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		int flag = 1;///假设这⼀趟已经有序了
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j + 1];
				arr[j+1] = arr[j];
				arr[j] = temp;
				flag = 0;发⽣交换就说明，⽆序
			}
		}
		if (flag)这⼀趟没交换就说明已经有序，后续⽆序排序了
		{
			break;
		}
	}

}
int main()
{
	int arr[] = { 12,34,29,18,99,73,6,84,36,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("排序前：\n");
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	bubble_sort(arr, sz);
	printf("\n排序后：\n");
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}

6.指针变量的地址就是二级指针，二级指针变量是用来存放一级指针变量的地址

int main()
{
	int a = 10;
	int* p = &a;//取出a的地址
	//p是指针变量，是一级指针
	int * * pp = &p;//pp是二级指针
//int*是在说明pp指向的对象类型是是int * ， *说明pp是指针变量
	//int** *ppp = &pp;//ppp是三级指针(用的很少)
	//...
	return 0;
}

7.指针数组

整型数组是存放整型的数组，字符数组是存放字符的数组；顾名思义，指针数组是存放指针的数组，如int *arr[5],该指针数组的每个元素是用来存放(指针）的，指针数组的每个元素是地址，又可以指向一块区域。

8.指针数组模拟二维数组，一个例子如下：

#include<stdio.h>

int main()
{
	int arr1[5] = { 1,2,3,4,5 };
	int arr2[5] = { 2,3,4,5,6 };
	int arr3[5] = { 3,4,5,6,7 };
	int* arr[3] = { arr1,arr2,arr3 };//整型指针数组
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("%d ", arr[i][j]);//arr[i][j]<==>(*(arr+i)+j)
		}
		printf("\n");
	}
	return 0;
}

arr[i]是访问arr数组的元素，arr[i]找到的数组元素指向了整型⼀维数组，arr[i][j]就是整型⼀维数

组中的元素。

上述的代码模拟出⼆维数组的效果，实际上并⾮完全是⼆维数组，因为每⼀⾏并⾮是连续的。