C语言求解数组元素逆置的四种方法
·
1、题目描述 将一个长度为10的整型数组中的值按逆序重新存放。 如:原来的顺序为1,2,3,4,5,6,7,8,9,0,要求改为0,9,8,7,6,5,4,3,2,1。
2、方法1
思路:直接倒序输出
#include <stdio.h>
int main(){
int a[10];
// printf("请输入a[j]的值:");
for(int j=0;j<=9;j++){
scanf("%d",&a[j]);
}
for (int j=9;j>=0;j--){
printf("%d\n",a[j]);
}
return 0;
}
3、方法2
思路:构造两个数组,一个用于存储输入的值,一个用于存储输出的值。
#include <stdio.h>
int main(){
int a[10];
int b[10];
int i;
// printf("请输入a[j]的值:");
for(int j=0;j<=9;j++){
scanf("%d",&a[j]);
}
for (int j=9;j>=0;j--){
for(i=0;i<=9;i++){
b[i]=a[j];
printf("%d\n",b[i]);
break;
}
}
return 0;
}
4、方法3
思路:通过把第一个数字和最后一个交换位置输出,第二个数字和倒数第二个数字交换位置输出。第三个…直到交换为所有数字。
#include <stdio.h>
int main(){
int a[10];
int j;
int n=0;
int i=9;
int e;
printf("请输入a[j]的值:");
for(j=0;j<=9;j++){
scanf("%d",&a[j]);
}
while(n<=4){
while(i>=(9-n)){
int temp=a[n];
a[n]=a[i];
a[i]=temp;
i--;
}
n++;
}
for(e=0;e<=9;e++){
printf("%d\n",a[e]);
}
return 0;
}
注意:此种方法非常容易出错,我尝试了好几种方法,如果把中间的while循环改成for循环,改动如下,结果一直出错,我实在不知道错哪了,如果有读者发现其中的错误,望不吝赐教。另外其中的循环为什么是(i>=(9-n))而不是(i>=5)或者(i>=0),因为在for循环的嵌套中,一般是外循环执行一次,内循环全部执行外才会跳出到外循环,为了保证内循环执行一次就跳转到外循环,所以我们必须写成(i>=(9-n))。
for (n=0;n<=4;n++){
for(i=9;i>=(9-n);i--){
int temp=a[n];
a[n]=a[i];
a[i]=temp;
}## 标题
}
5、方法4
思路:因为栈有"后进先出”的特点,所以可以利用栈的方法求解。但是这个部分我一直出错,可能是数据结构没有学好,顺便附上别人的代码,我运行不出结果,此代码仅供参考,主要是提供给大家一个思路。
#include <iostream>
#include "stack.cpp" //这里引用的是我们自己先前写的栈的定义文件stack.cpp;
using namespace std;
main()
{
int n;
double item;
stack<double>numbers;
cout<<"Type in am integer n follow by n decimal numbers."<<endl
<<"The numbers will be printed in reverse order."<<endl;
cin>>n;
for(int i = 0; i < n; i++)
{
cout<<"Please input your "<<i+1<<" number"<<endl;
cin>>item;
numbers.push(item);
}
cout<<endl<<endl;
while(!numbers.empty())
{
numbers.top(item);
cout<<item<<" ";
numbers.pop();
}
cout<<endl;
}
6、实验结果
更多推荐
已为社区贡献2条内容
所有评论(0)