Jak używać metody erase w odlienieniu do klasy list?

Question

Cześć, bawię się właśnie klasą list, dzięki której można zrobić gotową listę bez baweinia się w dodawanie, usuwanie itp. tylko przystawiła mnie metoda erase ponieważ za chiny mi nie chce takie coś działać:

 for (std::list<int>::iterator it=mylist.begin(); it != mylist.end(); ++it)
        {
            if (*it == val)
                tab[i].erase(it);
        }

Generalnie chodzi o to że mamy jakąś tablicę list tab

list<int> *tab;
tab = new list<int>[n];

i chciałem z jej i-tej listy usunąć element o wartości równej val i zrobiłem taką pętlę i nie bardzo wiem jak zastosować teraz metodę erase bo w takim wydaniu jak powyżej nie usuwa ona elementu

Answer 1

Swoją drogą, jeśli już używasz kontenerów biblioteki standardowej, lepiej do większości zastosowań przerzucić się na std::vector.

list<int> mylist;
vector<int> vec;

Swoją drogą [2], skoro już używasz kontenery zarządzające pamięcią, zamiast ręcznego alokowania new[n], można to też zastąpić kontenerem:

tab = new list<int>[n];
// ->
vector<list<int>> tab(n); // albo
vector<vector<int>> tab(n);

W każdym razie, do sedna. Dla uproszczenia zignoruję tablicę i usunę z `mylist`.

for (auto it = mylist.begin(); it != mylist.end(); )
{
    if (*it == val)
        it = mylist.erase(it);
    else
        ++it;
}

Z iteratorami trochę trudno się to czyta, fakt.

Natomiast jeśli chcesz usunąć tylko jeden element (albo wiesz, że będzie tylko jeden), to wystarczy std::find z biblioteki <algorithm>:

    auto it = std::find(mylist.begin(), mylist.end(), val);
    if (it != mylist.end())
        mylist.erase(it);

Do usunięcia wielu elementów można też użyć takiego magicznego one-linera:

mylist.erase(std::remove(mylist.begin(),mylist.end(),val),mylist.end());

 

Comments

a dlaczego, skoro to wskaźnik stosuje . a nie -> ?

---

skoro to wskaźnik

Co masz na myśli przez "to"?

---

Przepraszam, ta lista, tab*

---

Dla uproszczenia zignoruję tablicę i usunę z `mylist`.

Jak masz tablicę/vector list/vectorów, to użyj tab[x] zamiast mylist.

Answer 2

Usuwanie powinno działać. Natomiast jak usunąłeś element z listy przy użyciu iteratora, to nie używaj więcej tego iteratora.

Answer 3

pierwsza odpowiedź pod tym pytaniem:
https://stackoverflow.com/questions/596162/can-you-remove-elements-from-a-stdlist-while-iterating-through-it