赞
踩
以下程序段A和B的功能都是:将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的这n个数
- /* 程序段A */
- # define MAXN 10
- int i, high, low, n, temp;
- int num[MAXN];
-
- scanf("%d", &n);
- for(i = 0; i < n; i++){
- scanf("%d", &num[i]);
- }
- low=0,high=n-1;//?
- while(low<=high)//?
- {
- temp = num[high];
- num[high] = num[low];
- num[low] = temp;
- low++;high--;//?
-
- }
- for(i = 0; i < n; i++) {
- printf("%d ", num[i]);
- }
- printf("\n");
对数组num的元素进行翻转。首先,使用low和high的变量分别记录num数组的最低位索引和最高位索引,当low>=high时,它将最高位的元素和最低位的元素进行交换,最后,它将递增low和递减high,直到low和high相遇时循环结束,然后将翻转后的数组输出到屏幕上。
- /* 程序段B */
- # define MAXN 10
- int i, n, temp;
- int num[MAXN];
- scanf("%d", &n);
- for(i = 0; i < n; i++)
- scanf("%d", &num[i]);
- for(i=0;i<n/2;i++)//?
- {
- temp=num[i],num[i]=num[n-i-1],num[n-i-1]=temp;//?
- }
- for(i = 0; i < n; i++) {
- printf("%d ", num[i]);
- }
- printf("\n");
使用位运算,通过交换数组两端的元素,可以实现传入数组逆序输出。
当使用位运算转换数组元素的顺序时,交换次数最多只需要跟元素个数的一半,所以通过设置循环次数的上限可以避免重复的交换操作。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。