反转数组中的内容

Joh*_*ohn 12 c++ arrays reverse function

我有一系列数字,我试图扭转.我相信我的代码中的函数是正确的,但我无法得到正确的输出.

输出显示:10 9 8 7 6.为什么我不能得到另一半的数字?当我从计数中删除"/ 2"时,输出显示为:10 9 8 7 6 6 7 8 9 10

void reverse(int [], int);

int main ()
{
   const int SIZE = 10;
   int arr [SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

   reverse(arr, SIZE);
   return 0;
}
void reverse(int arr[], int count)
{
   int temp;
   for (int i = 0; i < count/2; ++i)
   {
      arr[i] = temp;
      temp = arr[count-i-1];
      arr[count-i-1] = arr[i];
      arr[i] = temp;

      cout << temp << " ";
   }
}
Run Code Online (Sandbox Code Playgroud)

jua*_*nza 21

这将是我的方法:

#include <algorithm>
#include <iterator>

int main()
{
  const int SIZE = 10;
  int arr [SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  std::reverse(std::begin(arr), std::end(arr));
  ...
}
Run Code Online (Sandbox Code Playgroud)

  • @skr_robo一样。有关时间复杂度,请参见[here](http://en.cppreference.com/w/cpp/algorithm/reverse)。该实现只是交换值对。 (2认同)

sim*_*onc 16

这条线

arr[i] = temp;
Run Code Online (Sandbox Code Playgroud)

是错的.(在循环的第一次迭代中,它设置arr[i]为未定义的值;进一步的迭代将其设置为不正确的值.)如果删除此行,则应正确反转数组.

之后,您应该将打印反转数组的代码移动到一个新循环中,该循环遍历整个列表.您当前的代码仅打印第一个count/2元素.

int temp, i;
for (i = 0; i < count/2; ++i) {
    temp = arr[count-i-1];
    arr[count-i-1] = arr[i];
    arr[i] = temp;
}
for (i = 0; i < count; ++i) {
    cout << arr[i] << " ";
}
Run Code Online (Sandbox Code Playgroud)


Flo*_*ris 2

您不是在打印数组,而是在打印值temp- 这只是数组的一半......