admin 管理员组

文章数量: 887007

用指向指针的指针的方法对n个整数进行排序输出。

排序单独写成一个函数，n个整数在main()中输入和输出。

代码：

#include <stdio.h>
#include <string.h>
int main()
{void sort(int **, int);int num[50], *p1[50], i, n, **p2;for (i = 0; i < 50; i++){p1[i] = num + i;}printf("input numbers:\n");scanf_s("%d", &n);printf("input them:\n");for (i = 0; i < n; i++)scanf_s("%d", p1[i]);p2 = p1;sort(p2,n);printf("numbers sorted:\n");for (i = 0; i < n; i++)printf("%d\n", *p1[i]);return 0;
}
void sort(int **p,int n)
{int *t, i, j;for(i=0;i<n-1;i++)for (j = i + 1; j < n; j++){if (**(p + i) > **(p + j)){t = *(p + i);*(p + i) = *(p + j);*(p + j) = t;}}
}

思考一下将第20行 printf("%d\n", *p1[i]); 改成 printf("%d\n", num[i]); 会发生什么？

结果是显示排序不成果。

这是因为这个排序方法实质上只是让 p1[i] （i较小时）指向了 num[n] 中较小的数，让 p1[j] （j较大时）指向了 num[n] 中较大的数，而并没有改变 num[n] 中数的位置。

但如果我们做出如下改进：

1.将第31-33行改为（ int *t 要改成 int t ）：

t = **(p + i);
**(p + i) = **(p + j);
**(p + j) = t;

2.将第20行改为：

printf("%d\n", num[i]);

我们就会发现，排序成功，这是因为我们用双指针（指向指针的指针）可以直达末端，也就是直接操作到了 num[n] 的存储空间，使其中的整数发生了交换。

可以这样理解，*(p+i) 表示取到了 *(p2+i) 也即 p1[i] ，而 **(p+i) 则取到了 *p1[i] 也即 num[i] 。

因此这时无论是用 *p1[i] 输出还是 num[i] 输出都显示排序成功。

 

本文标签： 用指向指针的指针的方法对n个整数进行排序输出

版权声明：本文标题：用指向指针的指针的方法对n个整数进行排序输出。 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732355434h1534298.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。