gpt4 book ai didi

c++ - 反转数组时遇到问题

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:38:07 26 4
gpt4 key购买 nike

这是我的代码:

#include <iostream>

using namespace std;

void reverse(int *, int);

int main()
{
const int len = 10;
int intArray[len] = {5, 6, 4, 1, 3, 10, 15, 13, 2, 7};
reverse(intArray, len);
}

void reverse(int intArray[], int len)
{
int j = len;
for(int i = 0; i < len; i++)
{
--j;
intArray[i] = intArray[j];
cout << intArray[i] << " ";

}
}

然后这是我的输出:

7 2 13 15 10 10 15 13 2 7

我看到一些代码示例执行相同的操作,我想知道为什么它们都使用临时变量以及是否有必要?

另外,这个问题是 MIT OCW 作业的变体。尽管他们的赋值不需要打印出反转数组,但他们希望我们将反转后的值存储在原始数组中。但是出于某种原因,他们的 for 循环只运行了一半的长度?这是他们的解决方案:

void reverse (int numbers [] , const int numbersLen ) 
{

for(int i = 0; i < numbersLen / 2; ++ i ) {

int tmp = numbers [ i ];

int indexFromEnd = numbersLen - i - 1;

numbers [ i ] = numbers [ indexFromEnd ];

numbers [ indexFromEnd ] = tmp ;

}

}

最佳答案

只需将标准算法 std::reversestd::beginstd::end 迭代器一起使用

#include <algorithm>
#include <iostream>

int main()
{
const int len = 10;
int intArray[len] = {5, 6, 4, 1, 3, 10, 15, 13, 2, 7};
std::reverse(std::begin(intArray), std::end(intArray));

for (auto&& e : intArray)
std::cout << e << ", ";
}

Live Example .

如果你必须编写自己的反向算法,这里有一个可能的实现

template<class BidirIt>
void reverse(BidirIt first, BidirIt last)
{
while ((first != last) && (first != --last)) {
std::iter_swap(first++, last);
}
}

这里,std::iter_swap(a, b) 只是调用了 std::swap(*a, *b)。当然,您可以提出自己的交换方案。

建议让算法采用迭代器对,以便与标准库的其余部分兼容。

关于c++ - 反转数组时遇到问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25862672/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com