Eis então uma solução:
#include <vector>
#include <list>
#include <iostream>
#include <algorithm>
using namespace std;
class No {
private:
int id;
public:
No(int id)
{
this->id = id;
};
int getId()
{
return id;
};
// Sobrecarrega o operador de comparação (para igualdade).
inline bool operator==(const No &outro) const
{
return outro.id == this->id;
}
};
int main()
{
list<No> listaNos;
list<No>::iterator it;
//adicionando valores a lista;
No noAux(10);
listaNos.push_back(noAux);
No noAux2(20);
listaNos.push_back(noAux2);
No noAux3(30);
listaNos.push_back(noAux3);
No noAux4(40);
listaNos.push_back(noAux4);
No noAux5(50);
listaNos.push_back(noAux5);
//exibindo a lista ANTES de remover
cout << "ANTES DE REMOVER, A LISTA TEM:" << endl;
for (it = listaNos.begin(); it != listaNos.end(); it++) {
cout << it->getId() << " ";
}
cout << endl;
//remover o no com Id 20
listaNos.erase(std::remove(listaNos.begin(), listaNos.end(), No(20)));
//ou:
//listaNos.erase(std::remove(listaNos.begin(), listaNos.end(), noAux2));
//exibindo a lista APÓS remover
cout << "DEPOIS DE REMOVER, A LISTA TEM:" << endl;
for (it = listaNos.begin(); it != listaNos.end(); it++) {
cout << it->getId() << " ";
}
cout << endl;
return 0;
}
Resultado desse código:
ANTES DE REMOVER, A LISTA TEM:
10 20 30 40 50
DEPOIS DE REMOVER, A LISTA TEM:
10 30 40 50
A ideia é sobrescrever (reimplementar) o operador de comparação para a igualdade na classe No
. Assim, os métodos de remoção podem comparar e encontrar o Nó que vc quer remover com base no Id (note que o controle de como se compara tá dentro desse código - vc pode fazer como quiser/desejar).
Para a remoção, você não pode usar apenas o listaNos.erase
, porque ele espera como parâmetro o iterador do item a ser removido. Assim, por isso você precisa encadear a chamada de std::remove
no listaNos.erase
.
Funcionaria também só com a chamada de erase
usando aritimética de iteradores se vc soubesse qual é o índice do nó (e não seu Id), e se você usasse vector
no lugar de list
(porque o iterador do vetor é de acesso randômico, o da lista não). Por exemplo, se listaNos
fosse um vector
, você poderia fazer assim:
listaNos.erase(listaNos.begin() + 1); // O primeiro nó é índice 0, logo o segundo é índice 1
Observações:
- Se você precisar fazer outras coisas como ordenar usando algoritmos da STL (como o std::sort, por exemplo), você vai precisar
sobrescrever outros operadores de comparação. Nesse caso a
documentação (e os exemplos dela) são úteis.
- Note que eu intencionalmente não usei a lista como um ponteiro nesse código, porque não é realmente necessário nesse exemplo. Você
comentou que seu professor disse que vai ter muitos nós, e que por
isso você entende que precisará ser ponteiro. Eu não concordo totalmente. Na prática,
tanto faz como vc vai usar. Mas para o seu aprendizado como
programador profissional, eu diria pra vc conversar com o seu
professor e procurar entender a motivação para isso. Vc vai aprender
muito a respeito. :)
No
. Por fim: por que é mesmo que vc faz tanta questão de usar ovector
como um ponteiro? Vc entendeu que não precisa, né?