指针(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;
}