Функция должна реорганизовать масив , переставив все нечетные в лево

[vovamakarovych]

Функция принимает массив целочисленных чисел, диапазон значений которых составляет от 0 до 100. В функции нужно переставить элементы массива, так что в левой стороне были все нечетные числа а справа все четные. Например, массив 1, 4, 5, 8, 9 должен быть переписан на 1, 5, 9, 4, 8.

Я написал функцию которая делает перестановку чисел. В ней создал новой массив куди записываю правильные значения.

В main создаю массив рандомно заполняю. Но моя програма не правильно работает. И я не знаю почему.

nt* segregateEvenOdd(const int *array, const  size_t size)
{
    
    int* arrayNew = new int[size + 1] ;
    int count = 0;
    for (int index = 1; index <= size; ++index)
    {   
        if (array[index] % 2 != 0)
        {
            ++count;   
        }
    }
    for (int index = 1; index <= size; ++index)
    {
        if (array[index] % 2 == 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }
  
   return arrayNew;
}
int main()
{
    int size = 10;
    int* array = new int[size + 1];
    
    for (unsigned index = 0; index <= size; ++index)
    {
        array[index] = std::rand() % 100;
    }
    segregateEvenOdd(array, size);
    for (unsigned index = 0; index <= size; ++index)
    {
        
        std::cout << "Array:" << array[index] << "\n";
    }
    
    return 0;
}

consol:

Array:41
Array:67
Array:34
Array:0
Array:69
Array:24
Array:78
Array:58
Array:62
Array:64
Array:5

[p51x]

Вы в функции segregateEvenOdd создаете новый массив и возвращаете его. Старый не меняете и выводите старый.

[vovamakarovych]

Сообщение от p51x

Вы в функции segregateEvenOdd создаете новый массив и возвращаете его. Старый не меняете и выводите старый.

Я не меняю старый в main е?

[vovamakarovych]

Не совсем понял . Можете пример навести в моем коде что мне нужно изменить?

[BDA]

Для вывода результата:

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

Но в коде есть ещё куча недоработок: новый массив заполняется не до конца, индексы перебираются обычно до "< size", выделенную память нужно освобождать.

[vovamakarovych]

Сообщение от BDA

Для вывода результата:

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

Но в коде есть ещё куча недоработок: новый массив заполняется не до конца, индексы перебираются обычно до "< size", выделенную память нужно освобождать.

1)Переделал. Но мне нужно чтобы значения были отсортированы. А у меня получается что слева не парные, справа парные, но не отсортированные.
2)А как мне в моей функции где я new делаю удалять память , делать delete[]? Я ведь новый массив возвращаюи не могу его удалять.

int* segregateEvenOdd(const int *array, const  size_t size)
{
    
    int* arrayNew = new int[size + 1] ;
    int count = 0;
    for (int index = 0; index < size; ++index)
    {   
        if (array[index] % 2 != 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }
    for (int index = 0; index < size; ++index)
    {
        if (array[index] % 2 == 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }
  
   return arrayNew;
}

int main()
{
   int size = 10;
    int* array = new int[size + 1];
    
    for (unsigned index = 0; index <= size; ++index)
    {
        array[index] = std::rand() % 100;
    }
    int* arrayRes = segregateEvenOdd(array, size +  1);
    for (unsigned index = 0; index <= size; ++index)
    {
        std::cout << "Array:" << arrayRes[index] << "\n";
    }
    delete[] arrayRes;

    return 0;
}

[BDA]

int* segregateEvenOdd(const int *array, const int size)
{
    int* arrayNew = new int[size];
    int count = 0;

    for (int index = 0; index < size; ++index)
    {   
        if (array[index] % 2 != 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }

    for (int index = 0; index < size; ++index)
    {
        if (array[index] % 2 == 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }

    return arrayNew;
}

int main()
{
    size_t size = 10;
    int* array = new int[size];
    
    std::cout << "Before:" << std::endl;
    for (int index = 0; index < size; ++index)
    {
        array[index] = std::rand() % 100;
        std::cout << array[index] << " ";
    }
    std::cout << std::endl;

    int* arrayRes = segregateEvenOdd(array, size);
    
    std::cout << "After:" << std::endl;
    for (int index = 0; index < size; ++index)
    {
        std::cout << arrayRes[index] << " ";
    }
    std::cout << std::endl;

    delete[] array;
    delete[] arrayRes;

    return 0;
}

Удалять надо оба массива и в конце работы программы, а не в функции segregateEvenOdd. Вы уверены, что требуется сортировка, а не только разделение на четные и нечетные?

[vovamakarovych]

Сообщение от BDA

int* segregateEvenOdd(const int *array, const int size)
{
    int* arrayNew = new int[size];
    int count = 0;

    for (int index = 0; index < size; ++index)
    {   
        if (array[index] % 2 != 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }

    for (int index = 0; index < size; ++index)
    {
        if (array[index] % 2 == 0)
        {
            arrayNew[count] = array[index];
            ++count;
        }
    }

    return arrayNew;
}

int main()
{
    size_t size = 10;
    int* array = new int[size];
    
    std::cout << "Before:" << std::endl;
    for (int index = 0; index < size; ++index)
    {
        array[index] = std::rand() % 100;
        std::cout << array[index] << " ";
    }
    std::cout << std::endl;

    int* arrayRes = segregateEvenOdd(array, size);
    
    std::cout << "After:" << std::endl;
    for (int index = 0; index < size; ++index)
    {
        std::cout << arrayRes[index] << " ";
    }
    std::cout << std::endl;

    delete[] array;
    delete[] arrayRes;

    return 0;
}

Удалять надо оба массива и в конце работы программы, а не в функции segregateEvenOdd. Вы уверены, что требуется сортировка, а не только разделение на четные и нечетные?

да. в задании вказано: Например, массив 1, 4, 5, 8, 9 должен быть переписан на 1, 5, 9, 4, 8.

[BDA]

Из такого примера может следовать не сортировка, а наоборот сохранение порядка следования чисел из исходного массива.

[vovamakarovych]

Сообщение от BDA

Из такого примера может следовать не сортировка, а наоборот сохранение порядка следования чисел из исходного массива.

я уточнил в препода. сказал нужно чтоб нечетные и четные ишли от меньшего до большего
Тоесть сначала все нечетные от меньшего до большего потом четные от меньшего до большего