三种不同方法将数组分成奇数和偶数两个数组

//C方式编写的函数,使用指针
#include <iostream>
using namespace std;

void printIntArr(const int arr[], int size)
{
  for (int i = 0; i < size; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
} 

void separateOddsAndEvens(const int arr[], int size, int** odds, int* numOdds,
          int** evens, int* numEvens)
{
  // Count the number of odds and evens
  *numOdds = *numEvens = 0;
  for (int i = 0; i < size; i++) {
    if (arr[i] % 2 == 1) {
		(*numOdds)++;
    } else {
		(*numEvens)++;
    }
  }
  
  // Allocate two new arrays of the appropriate size
  *odds = new int[*numOdds];
  *evens = new int[*numEvens];
  
  // Copy the odds and evens to the new arrays
  int oddsPos = 0, evensPos = 0;
  for ( i = 0; i < size; i++) {
	  if (arr[i] % 2 == 1) {
		  (*odds)[oddsPos++] = arr[i];
	  } else {
		  (*evens)[evensPos+