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]);
}
return0;
}
3、⽅法2
思路:构造两个数组,⼀个⽤于存储输⼊的值,⼀个⽤于存储输出的值。
#include<stdio.h>scanf输入整型数组
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;
}
}
return0;
}
4、⽅法3
思路:通过把第⼀个数字和最后⼀个交换位置输出,第⼆个数字和倒数第⼆个数字交换位置输出。第三个…直到交换为所有数字。
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]);
}
return0;
}
注意:此种⽅法⾮常容易出错,我尝试了好⼏种⽅法,如果把中间的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"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(!pty())
{
cout<<item<<" ";
numbers.pop();
}
cout<<endl;
}
6、实验结果
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论