Início / coding / Perguntas / 79569347
Accepted
F T
Asked: 2025-04-12 00:45:10 +0800 CST

Reorganize os valores negativos para a esquerda e os valores positivos para a direita em uma matriz

  • 772

Estou acompanhando um tutorial em vídeo de C++ online. Em dado momento, tentei escrever código para o problema descrito no título desta questão. Mais tarde, o instrutor mostrou sua abordagem e não consegui decidir qual código é melhor, pois ambos dão o mesmo resultado.

#include <iostream>
using namespace std;
// Array construction

struct Array {
    int A[10];
    int size;
    int length;
};

void Swap(int *des, int *source) {
    int temp = *des;
    *des = *source;
    *source = temp;
}

Implementação do instrutor:

void Rearrange(Array* arr)
{
    int i = 0;
    int j = arr->length - 1;
    while (i < j) {
        while (arr->A[i] < 0)
            i++;
        while (arr->A[i] >= 0)
            j--;
        if (i < j)
            Swap(&arr->A[i], &arr->A[j]);
    }
}

Minha implementação:

void ArrangeNegativeOnLeft(Array *arr) {
    int i = 0;
    int j = arr->length - 1;
    while (i < j) {
        if (arr->A[i] < 0)
            i++;
        if (arr->A[j] >= 0)
            j--;
        if (i < j) {
            Swap(&arr->A[i], &arr->A[j]);
        }
    }
}

Principal

int main(){
    Array r = { {2,-15, 3,-10,5,6,-44, 55}, 10, 8 };
    //Rearrange(&r);
    ArrangeNegativeOnLeft(&r);

    // Display

    cout << "\n Elements are:\n";
    for (int i = 0; i < arr.length; i++) 
        cout << arr.A[i] << " ";
    cout << endl;
}
c++

1 respostas

  1. Best Answer

    Observações:

    Não gosto de passar ponteiros, mas vamos supor que referências sejam uma classe posterior.

    Não gosto de tipos personalizados Swap()e personalizados Array. Suponha que você esteja aprendendo do zero e ainda não tenha chegado às bibliotecas padrões.

    Olhando o código dos instrutores:

    void Rearrange(Array* arr)
{
    int i = 0;
    int j = arr->length - 1;
    while (i < j) {
        while (arr->A[i] < 0)
            i++;
        while (arr->A[i] >= 0) // I will assume this is a typo from your and that index is j
            j--;
        if (i < j)
            Swap(&arr->A[i], &arr->A[j]);
    }
}`

    Problemas que tenho:

    while (arr->A[i] < 0)      // If the array does not contain any positive numbers this
                           // will not terminate correctly. So you do need an additional
                           // check to make sure it works:


// Solved by this test.
while (i < j && arr->A[i] < 0)

    Vantagens de usar whileo código do instrutor em vez ifdo seu código.

    Usar o ifrather em vez do while não funciona como você imagina. Como você só pula um valor por vez e sempre faz uma troca no final do loop, você pode trocar os valores para o lugar errado. Usando seu código, acontece o seguinte:

    Começar:

     -1 -2 -3 3 2 1                // Skip one place -1, 1 are in correct place.

    Primeira iteração:

     -1 2 -3 3 -2 1                // swap the -2 and 2

    Segunda iteração:

    -1 -2 -3 3 2 1                 // Swap them back

    Terceira Iteração:

    -1 -2 3 -3 2 1                 // Now we move on and swap the 3

    Quarta Iteração:

    -1 -2 -3 3 2 1                 // Swap them back

    Usando o código do instrutor:

    Início: -1 -2 -3 3 2 1

    Saída.

    • 4

relate perguntas