16,471
社区成员
发帖
与我相关
我的任务
分享一个一维数组，如何最快速使得其元素改为逆序排列，因为要在一个大循环中调用这个过程。
就是原来的内容为类似于 1，5，4，3，6，改变后为6，3，4，5，1.
...全文
请发表友善的回复…
发表回复
Sun_of_Programmers 2009-03-01
- 打赏
- 举报
这好办，只要把这个数组的元素相互调换位置（比如第一个元素和最后一个元素对调，第二个和倒数第二个对调，直到最中间的元素调换完为止，看看我下面这个程序，看懂的话相信你的问题就可以解决了）程序如下：
#include <string.h>
#include <iostream.h>
void main()
{
char str[10]= "";
cout<<"请输入一个字符串："<<endl;
cin>>str;
int i;
char t;
for(i=0; i<5; i++)
{
t = str[0+i];
str[0+i] = str[9-i];
str[9-i] = t;
}
for(i=0; i<10; i++)
{
cout << str[i];
}
cout << endl;
}
#include <string.h>
#include <iostream.h>
void main()
{
char str[10]= "";
cout<<"请输入一个字符串："<<endl;
cin>>str;
int i;
char t;
for(i=0; i<5; i++)
{
t = str[0+i];
str[0+i] = str[9-i];
str[9-i] = t;
}
for(i=0; i<10; i++)
{
cout << str[i];
}
cout << endl;
}
hxl35 2009-03-01
- 打赏
- 举报
楼上说的没错。逆着访问是最好的方法。省时省力。
「已注销」 2009-02-25
- 打赏
- 举报
进栈再出栈，怎么说也要o(n)
wu447639976 2009-02-25
- 打赏
- 举报
不需要知道具体的元素，故只有逆序访问就OK了
hurryboylqs 2009-02-25
- 打赏
- 举报
逆着访问，无需再排
mxw0922 2009-02-25
- 打赏
- 举报
你逆着调用不就可以了？
stuarts740 2009-02-25
- 打赏
- 举报
我觉得不用逆序存储，访问的时候把下标换成逆序就行
everkImage 2009-02-25
- 打赏
- 举报
1----n
2----n-1
3----n-2
...
至少每个元素都得访问吧,还有比这更快?^^
2----n-1
3----n-2
...
至少每个元素都得访问吧,还有比这更快?^^
