Operator zamiast predykatu w algorytmach STLa - problem

Question

//uczen.h

    Uczen ( string imie, string nazwisko, string telefon )
        : imie ( imie ), nazwisko ( nazwisko ), telefon ( telefon )
    {}

    bool operator== ( const Uczen& rhs ) {
        return rhs.imie == imie && rhs.nazwisko == nazwisko;
    }

//dziennik.cpp - Dziennik - klasa, ktora przetrzymuje uczniow w vectorze
//funkcja Usun usuwa ucznia po imieniu i nazwisku

void Dziennik::Usun( string a, string b)
{
    Uczen os(a,b,"11111"); //tutaj tworze tak bardzo naiwnie, jest jakiś inny sposob, bez wpisywania telefonu?
    Uczen& ref=os;

    remove_if(wpisy.begin(), wpisy.end(), ref.operator==);
}

Dostaję taki bląd:
Error    1    error C3867: 'Uczen::operator ==': function call missing argument list; use '&Uczen::operator ==' to create a pointer to member

Ale przecież robię ref.operator==, więc o co chodzi?

Answer 1

Spróbuję Ci pomóc:

Po pierwsze funkcja std::remove_if przyjmuje jednoargumentowy predykat. Z tego co się orientuję operator== jest operatorem dwuargumentowym. Po drugie taki zapis:

ref.operator==

nie jest w C++ prawidłowy. Rozumiem, że chciałeś pobrać adres tej funkcji, jednak robi się to trochę inaczej:

&Uczen::operator==

Pobieramy tz. wskaźnik na członka (pointer to member function: http://en.cppreference.com/w/cpp/language/pointer). W tym przypadku użycie tego i tak nie jest prawidłowe.

Można to naprawić w taki sposób, używając np. std::bind lub lambdy:

remove_if(wpisy.begin(), wpisy.end(), std::bind(&Uczen::operator==, ref, std::placeholders::_1));
remove_if(wpisy.begin(), wpisy.end(), [&](const Uczen& other) { return ref == other; });

Nie mam możliwości przetestowania kodu, ale powinno działać :)

Comments

Wersja z lambdą jest elegancka. :) Ode mnie - sam nie miałem sensownego pomysłu jak to sklecić w działąjącą całość.

---

O czym informuje referencja w [] - znaku, rozpoczynającym lambdę?

---

"lambda capture" - dzięki temu można używać `ref`, w dodatku pracuje się na oryginale (dlatego znak '&')

---

Jest to tzw. capture list (http://en.cppreference.com/w/cpp/language/lambda). W tym przypadku znaczek referencji informuje, że "przechwytujemy" wszystkie zmienne automatyczne (nie statyczne, nie globalne) przez referencję. Tu akurat jest nam potrzebne, aby korzystać ze zmiennej ref wewnątrz lambdy ;)

https://forum.pasja-informatyki.pl/21219/funkcja-lambda-capture-list

---

Czy remove_if powinno automatycznie zmniejszyć wektor o jeden przy każdym usunięciu?

---

remove_if nie usuwa, tylko przesuwa spełniające warunek elementy na koniec i zwraca iterator o jeden dalej niż ostatni nie przesunięty element.

---

Nie, usuwane elementy zostaną przeniesione na koniec zakresu <begin, end). Jednak elementy można i tak w łatwy sposób usunąć:

vector.erase(std::remove_if(vector.begin(), vector.end(), predicate), vector.end());

Taki zapis usunie niechciane elementy :)

http://en.cppreference.com/w/cpp/algorithm/remove

---

O to mi chodziło.
Bo przedtem było tak:
przed usuwaniem: ABCB,
a po usuwaniu: ABCC

Dlaczego C został zduplikowany?

---

Kwestia działania algorytmu ;) W tym wypadku powodów może być dużo, ale postaram się poszukać dlaczego.

Answer 2

Czy algorytm remove_if() nie wymaga predykatu jednoparametrowego? Jak rozumiem, bool operator== ( const Uczen& rhs ) jest metodą klasy Uczen?