C语言指针（2）

指针（2）

1.数组名的理解

①.数组名代表首元素地址

只有两种特殊情况

①sizeof(数组名)，这里的数组名代表的是整个数组，求出来的是整个数组所占内存空间的大小。

②&数组名，取出的是整个数组的地址，虽然&arr[0]的结果是一样的，但是意义不同。

arr + 1之后跨过一个元素的大小，&arr + 1跨过一整个数组的大小。

②.一维数组的传参

void Print1(int arr[], int x)
{
	for (int i = 0; i < x; i++)
	{
		printf("%d ", arr[i]);
	}
}

void Print2(int* p, int x)
{
	for (int i = 0; i < x; i++)
	{
		printf("%d ", p[i]);
	}
}

void Print3(int arr[])
{
	int x = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < x; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	int arr[5] = { 0, 1, 2, 3, 4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Print1(arr, sz);
	printf("\n");
	Print2(arr, sz);
	printf("\n");
	Print3(arr);
	printf("\n");
	return 0;
}

输出结果：

结论：

1.一维数组传参形参既可以使用数组形式，也可以使用指针，因为本质上是传递过去首元素的地址。

2.一维数组传参一定要把数组长度传过去。

3.如第三个结果所示，在函数里使用形参求数组长度是不可以的，对于整型数组而言，sizeof(arr) / sizeof(arr[0])， X64平台是2，X86平台是1。

2.冒泡排序法

针对一个无序数组，来进行升序或者降序排序

注意点:

1.如果n个元素，需要排序n - 1趟。

2.提高效率，假如提前顺序已经排好了，就不需要重复浏览了。

void bubble_sort(int* p, int x)
{
	int k = 0, m = 0;
	for (k = 0; k < x - 1; k++)
	{
		int flag = 1;
		for (m = 0; m < x - 1 - k; m++)//每一次最后面放好的元素就不需要再比较了
		{
			if (p[m] > p[m + 1])
			{
				int ret = p[m];
				p[m] = p[m + 1];
				p[m + 1] = ret;
				flag = 0;
			}
		}
		if (1 == flag)//这一趟没交换，直接可以结束了
		{
			break;
		}
	}
	for (k = 0; k < x; k++)
	{
		printf("%d ", p[k]);
	}
}

int main()
{
	int i = 0, j = 0;
	int arr[100] = { 0 };
	printf("请输入数组元素个数:");
	scanf("%d", &j);
	for (i = 0; i < j; i++)
	{
		scanf("%d", &arr[i]);
	}
	bubble_sort(arr, j);
	return 0;
}

3.二级指针

int main()
{
	int i = 10;
	int* p = &i;//p是指针变量，存储i的地址
	int** pp = &p;//pp是二级指针，存储指针p的地址
	int*** ppa = &pp;//ppa是存储pp的指针变量
	***ppa = 30;//i = 30
	printf("%d\n", i);
	printf("%p\n", p);
	printf("%p\n", pp);
	printf("%p\n", ppa);
	return 0;
}

深入到第几层指针，就有几个*

4.指针数组与以及模拟二维数组

①.指针数组

我们有整型数组，字符数组，顾名思义，指针数组就是以指针为元素的数组。

int main()
{
	int arr1[] = { 0 };
	int arr2[] = { 0 };
	int arr3[] = { 0 };
	int* ptr[3] = { arr1, arr2, arr3 };
	printf("%p\n", &ptr[0]);
	printf("%p\n", &arr1);
	return 0;
}

上述代码的后两列是偶然发现的，这两个输出值不相等，因为arr1在创建的时候有自己的空间，ptr[3]这个数组在创建的时候也有自己的空间。

只要创建一个新的数组，就要分配一个新的空间。

②.模拟二维数组

int main()
{
	int arr1[5] = { 0 , 1, 2, 3, 4 };
	int arr2[5] = { 1, 2, 3, 4, 5 };
	int arr3[5] = { 2, 3, 4, 5, 6 };
	int* p[3] = { arr1, arr2, arr3 };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		int j = 0;
		for (j = 0; j < 5; j++)
		{
			printf("%d ", p[i][j]);//p[0][0] = arr1[0]
		}
		printf("\n");
	}
	return 0;
}