主页 / 问题 / 1603003
Accepted
oksana Volynetch
Asked:2024-12-21 20:48:57 +0000 UTC2024-12-21 20:48:57 +0000 UTC

该函数必须重新组织数组，将所有奇数移至左侧

  • 772

该函数接受一个整数数组，数组的范围是0到100。在函数中，你需要重新排列数组的元素，使得左边都是奇数，右边都是奇数。偶数。例如，数组 1, 4, 5, 8, 9 应重写为 1, 5, 9, 4, 8。

代码：

unsigned* segregateEvenOdd(unsigned array[], const  size_t size)
{

   for (int index = 1; index <= size; ++index)
   {
      if (array[index] % 2 == 0)
      {
        std::swap(array[index], array[index + 1]);
      }
   }
   array[size] = 0;
   return array;
}

int main()
{
    int size = 100;
    unsigned array[101];

    for (unsigned index = 0; index <= size; ++index)
    {
      array[index] = index;
    }
    std::cout << "segregateEvenOdd: " << segregateEvenOdd(array, size) << "\n";

    return 0;
}

我的问题是什么：

  1. 我在函数中返回的数组是否错误？因为显示如下：

     segregateEvenOdd: 000000E9B9DEF9C8

  2. 因为我没有正确返回数组，所以我不知道我是否正确完成了任务。因此，我很高兴收到有关如何改进我的代码的建议。

  3. 由于某种原因，只获取、检查和交换一个索引。不进入下一个：

    Index:2
Index1:3
Index2:2
c++

1 个回答

  1. Best Answer

    好吧，由于需要完全排序，我们只需编写适当的比较器函数，该函数在考虑奇偶校验的情况下比较两个数字：

    int main(int argc, char * argv[])
{
    int array[] = {3,6,9,8,2,1,5,4,7};
    sort(array,array+size(array),
         [](int a, int b) {
             if (a%2 != b%2) return (b%2 < a%2);
             return a < b;
         });
    for(int a: array) cout << a << " ";
}

    嗯，或者，例如，像这样：

    bool compare(int a, int b)
{
    if (a%2 != b%2) return (b%2 < a%2);
    return a < b;
};

int main(int argc, char * argv[])
{
    int array[] = {3,6,9,8,2,1,5,4,7};
    sort(array,array+size(array),compare);
    for(int a: array) cout << a << " ";
}
    • 3

相关问题