Skip to main content
adicionou 1 caractere ao conteúdo
Fonte Link
Maniero
  • 484,4mil
  • 94
  • 1,3mil
  • 2,2mil

A sugestão mais prática de ser implementada é a que o @Nex' e o @bigown@Maniero falaram: use as estruturas já prontas do C++ (vector, list, etc). Elas já vem com métodos próprios de busca, inserção e remoção já otimizados.

Se realmente for necessário usar array, você pode tentar a seguinte abordagem:

Utilizar vetor de ponteiros

Acho que fica mais fácil de encontrar os elementos já removidos/fim da lista.

pessoa* alguem[maximo];

for (int i = 0; i < maximo; i++) {
    alguem[i] = new pessoa;
    //...
}

Escolher um campo para fazer a busca

Para fazer uma busca, você tem que designar algum campo para achar o elemento (índice, nome, etc).

void busca(pessoa* alguem[], int idade) {
for (int i = 0; i < maximo; i++) {
    if (alguem[i] != NULL && alguem[i]->idade == idade) {
        //Achou e pára a busca
    }
}
//Não achou
}

Escolher um campo para fazer a busca e remover

Aqui você pode seguir a mesma lógica da busca para achar o elemento a ser removido. Aí você pode ou simplesmente apontar o índice do vetor para nulo (mais simples), redimensionar o vetor ou criar um vetor novo com tamanho n-1, onde n é o tamanho atual do vetor. Poderia algo do gênero:

    //Removendo o elemento fazendo com que o índice aponte para nulo
void remove(pessoa* alguem[], int idade) {
    for (int i = 0; i < maximo; i++) {
        if (alguem[i] != NULL && alguem[i]->idade == idade) {
            alguem[i] = NULL;
            return;
        }
    }
}

A sugestão mais prática de ser implementada é a que o @Nex' e o @bigown falaram: use as estruturas já prontas do C++ (vector, list, etc). Elas já vem com métodos próprios de busca, inserção e remoção já otimizados.

Se realmente for necessário usar array, você pode tentar a seguinte abordagem:

Utilizar vetor de ponteiros

Acho que fica mais fácil de encontrar os elementos já removidos/fim da lista.

pessoa* alguem[maximo];

for (int i = 0; i < maximo; i++) {
    alguem[i] = new pessoa;
    //...
}

Escolher um campo para fazer a busca

Para fazer uma busca, você tem que designar algum campo para achar o elemento (índice, nome, etc).

void busca(pessoa* alguem[], int idade) {
for (int i = 0; i < maximo; i++) {
    if (alguem[i] != NULL && alguem[i]->idade == idade) {
        //Achou e pára a busca
    }
}
//Não achou
}

Escolher um campo para fazer a busca e remover

Aqui você pode seguir a mesma lógica da busca para achar o elemento a ser removido. Aí você pode ou simplesmente apontar o índice do vetor para nulo (mais simples), redimensionar o vetor ou criar um vetor novo com tamanho n-1, onde n é o tamanho atual do vetor. Poderia algo do gênero:

    //Removendo o elemento fazendo com que o índice aponte para nulo
void remove(pessoa* alguem[], int idade) {
    for (int i = 0; i < maximo; i++) {
        if (alguem[i] != NULL && alguem[i]->idade == idade) {
            alguem[i] = NULL;
            return;
        }
    }
}

A sugestão mais prática de ser implementada é a que o @Nex' e o @Maniero falaram: use as estruturas já prontas do C++ (vector, list, etc). Elas já vem com métodos próprios de busca, inserção e remoção já otimizados.

Se realmente for necessário usar array, você pode tentar a seguinte abordagem:

Utilizar vetor de ponteiros

Acho que fica mais fácil de encontrar os elementos já removidos/fim da lista.

pessoa* alguem[maximo];

for (int i = 0; i < maximo; i++) {
    alguem[i] = new pessoa;
    //...
}

Escolher um campo para fazer a busca

Para fazer uma busca, você tem que designar algum campo para achar o elemento (índice, nome, etc).

void busca(pessoa* alguem[], int idade) {
for (int i = 0; i < maximo; i++) {
    if (alguem[i] != NULL && alguem[i]->idade == idade) {
        //Achou e pára a busca
    }
}
//Não achou
}

Escolher um campo para fazer a busca e remover

Aqui você pode seguir a mesma lógica da busca para achar o elemento a ser removido. Aí você pode ou simplesmente apontar o índice do vetor para nulo (mais simples), redimensionar o vetor ou criar um vetor novo com tamanho n-1, onde n é o tamanho atual do vetor. Poderia algo do gênero:

    //Removendo o elemento fazendo com que o índice aponte para nulo
void remove(pessoa* alguem[], int idade) {
    for (int i = 0; i < maximo; i++) {
        if (alguem[i] != NULL && alguem[i]->idade == idade) {
            alguem[i] = NULL;
            return;
        }
    }
}
Fonte Link

A sugestão mais prática de ser implementada é a que o @Nex' e o @bigown falaram: use as estruturas já prontas do C++ (vector, list, etc). Elas já vem com métodos próprios de busca, inserção e remoção já otimizados.

Se realmente for necessário usar array, você pode tentar a seguinte abordagem:

Utilizar vetor de ponteiros

Acho que fica mais fácil de encontrar os elementos já removidos/fim da lista.

pessoa* alguem[maximo];

for (int i = 0; i < maximo; i++) {
    alguem[i] = new pessoa;
    //...
}

Escolher um campo para fazer a busca

Para fazer uma busca, você tem que designar algum campo para achar o elemento (índice, nome, etc).

void busca(pessoa* alguem[], int idade) {
for (int i = 0; i < maximo; i++) {
    if (alguem[i] != NULL && alguem[i]->idade == idade) {
        //Achou e pára a busca
    }
}
//Não achou
}

Escolher um campo para fazer a busca e remover

Aqui você pode seguir a mesma lógica da busca para achar o elemento a ser removido. Aí você pode ou simplesmente apontar o índice do vetor para nulo (mais simples), redimensionar o vetor ou criar um vetor novo com tamanho n-1, onde n é o tamanho atual do vetor. Poderia algo do gênero:

    //Removendo o elemento fazendo com que o índice aponte para nulo
void remove(pessoa* alguem[], int idade) {
    for (int i = 0; i < maximo; i++) {
        if (alguem[i] != NULL && alguem[i]->idade == idade) {
            alguem[i] = NULL;
            return;
        }
    }
}