21xrx.com
2025-03-23 12:49:43 Sunday
文章检索 我的文章 写文章
C++实现奇偶分组
2023-06-24 01:10:44 深夜i     27     0
C++ 奇偶 分组 数组 循环

C++是一种非常流行的编程语言,被广泛应用于各种不同的领域。在计算机科学中,奇偶分组是一种基本的算法,可以非常有效地将两个相同类型的数字按照奇偶性分组。

在C++中实现奇偶分组,首先需要定义一个整数数组,然后遍历数组中的所有数字。在遍历过程中,将奇数和偶数分别存储到两个不同的数组中。

可以使用以下代码来实现这个算法:

#include <iostream>
using namespace std;
int main()
{
  int numbers[] = 1;
  int oddCount = 0, evenCount = 0;
  // 分配内存空间
  for (int i = 0; i < sizeof(numbers) / sizeof(int); i++)
  {
    if (numbers[i] % 2 == 0) // 偶数
    {
      evenCount++;
    }
    else // 奇数
    {
      oddCount++;
    }
  }
  // 定义奇数和偶数数组
  int *oddNumbers = new int[oddCount];
  int *evenNumbers = new int[evenCount];
  // 填充奇数和偶数数组
  int oddIndex = 0, evenIndex = 0;
  for (int i = 0; i < sizeof(numbers) / sizeof(int); i++)
  {
    if (numbers[i] % 2 == 0) // 偶数
    {
      evenNumbers[evenIndex++] = numbers[i];
    }
    else // 奇数
    {
      oddNumbers[oddIndex++] = numbers[i];
    }
  }
  // 打印奇数和偶数数组
  cout << "奇数为:";
  for (int i = 0; i < oddCount; i++)
  {
    cout << oddNumbers[i] << " ";
  }
  cout << endl;
  cout << "偶数为:";
  for (int i = 0; i < evenCount; i++)
  {
    cout << evenNumbers[i] << " ";
  }
  cout << endl;
  // 释放内存
  delete[] oddNumbers;
  delete[] evenNumbers;
  return 0;
}

以上代码首先遍历了整数数组,计算出奇数和偶数的个数。然后定义了两个数组,分别存储奇数和偶数。最后,遍历数组,将奇数和偶数存储到相应的数组中。打印出这两个数组后,释放内存,程序运行结束。

通过以上的C++代码,可以有效地实现两个数组的奇偶分组。这个简单而有效的算法可以应用于各种不同的领域,例如数学、统计学、物理学等。借助C++语言的强大功能,可以轻松实现这种算法,将其应用到更多的领域中。

  
  

评论区