Ошибка при удалении элемента. Как удалить элемент из списка в C++?

Question

[AlphaScript]

Доброго времени суток. Прошу помощи, так как не могу понять где ошибка. При удалении элемента из середины двусвязного списка (контейнер list библиотеки STL) дублируется последний элемент.

Вот код удаления:

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

Например, myList = { 4, 5, 6, 7, 8, 10, 11 }, после удаления 7, myList будет такой { 4, 5, 6, 8, 10, 11, 11 }

Заранее спасибо за помощь.
P.S. Не судите строго, только начинаю работать с STL, и совсем недавно пишу на С++ - лучше подскажите как лучше.

Answer 1

[Roman]

spoiler

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

template<typename Container, typename value>
bool remove_value(Container& c, value v)
{
    if(auto it{find(begin(c), end(c), v)}; it != end(c))
    {
        c.erase(it);
        return true;
    }
    return false;
}

int main()
{
    list<int> myList {1,2,3,4,5,6,7,8,9,10};
    
    //myList.erase(std::remove(myList.begin(), myList.end(), 7));
    
    /*if(auto it{find(myList.begin(), myList.end(), 7)}; it != myList.end())
    {
        myList.erase(it);
    }*/
       
    if(int value = 7; remove_value(myList, value))
    {
        cout << "removed value: " << value << endl;
    }
    else
    {
        cout << "value: " << value << " not found" << endl;
    }

    for(int v:myList)
    {
        std::cout << v << ' ';
    }
}

g++ -std=c++1z

Вы контейнерами STL пользуетесь... для них алгоритмы есть.
www.cplusplus.com/reference/algorithm
https://en.cppreference.com/w/cpp/algorithm

Comments

[AlphaScript]

Большое спасибо за ответ и ссылки. Но подскажите пожалуйста, а если у меня список с структур. Как найти нужный элемент с помощью std::find?

[Roman]

AlphaScript, find_if https://en.cppreference.com/w/cpp/algorithm/find

spoiler

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;

template<typename T>
struct Foo
{
    T x;
    T y;
    Foo(T _x = {}, T _y = {}): x{_x}, y{_y}
    {}
};

bool myPredicate(Foo<int>& f)
{
    if(f.x == 7 || f.y == 7)
    {
        return true;
    }
    return false;
}

template<typename Container, class Predicate>
bool remove_value_if(Container& c, Predicate p)
{
    if(auto it{find_if(begin(c), end(c), p)}; it != end(c))
    {
        c.erase(it);
        return true;
    }
    return false;
}


int main()
{
    list<Foo<int>> myList {{1,7},{3,4},{7,6},{7,8},{7,10}};
    
    const int value = 7;
    
    while(remove_value_if(myList, myPredicate))
    {
        cout << "removed value: " << value << endl;
    }

    for(auto& v:myList)
    {
        std::cout << v.x << ' ' << v.y << ' ';
    }
}

ну или

template<typename T>
bool operator==(const Foo<T> &a, const Foo<T> &b)
{
    return (a.x == b.x && a.y == b.y);
}
...

list<Foo<int>> myList {{1,7},{3,4},{7,7},{7,8},{7,10}};
    
auto myFoo = Foo<int>(7,7);
    
while( remove_value_if(myList, [&](auto& v){ return (myFoo == v);}) )
{
    cout << "removed value" << endl; 
}

Answer 2

[Станислав Макаров]

Erase–remove idiom

Comments

[AlphaScript]

Спасибо за ссылку, очень полезная информация.