Napisz funkcje remove_if, usuwającą z vectora elementy mniejsze niż 3

Question

Cześć wszystkim,

Mam za zadanie napisać program, o poniższej treści:

 

Mój kod na ten moment wygląda tak:

#include <iostream>
#include <vector>
#include <functional>

using namespace std;

std::vector<int>::iterator remove_if(std::vector<int>::iterator b, std::vector<int>::iterator e, std::function<int(int)> n){

    std::vector<int> v {};

    std::vector<int>::iterator vBegin = v.begin();
    std::vector<int>::iterator vEnd = v.end();

    int i = 0;

    while(b<e){
        v.push_back(*b);

        if(!n(*b)){
            v.push_back(*b);
        }

        i++;
        b++;
    }

    b = b - i;

    int index = 0;

    while(b<e){
        *b = v[index];
        index++;
        b++;
    }

    return b;

}

int main() {
    std::vector<int> vector {-7, 5, 2, 2, 11, 2, 3};
    auto result = remove_if(vector.begin(), vector.end(), [](int element) {return element < 3; });
    for (auto iterator = vector.cbegin(); iterator < result;) {
        std::cout << *iterator++ << " ";
    }

    std::cout << std::endl;

}

 

Mój pomysł jest taki, żeby stworzyć vector z elementów, które są większe od 3 i nadpisać tym vectorem vector docelowy. Problem w tym, że o ile pierwsza pętla działa prawidłowo, druga nie do końca spełnia swoje zadanie tj. nie nadpisuje vectora w main, moim vectorem z poprawnymi wartościami większymi od 3. Ktoś widzi może, gdzie zrobiłem błąd, lub ma pomysł, jak to inaczej ugryźć?

Będę bardzo wdzięczny za wskazówki 

Answer 1

Pomocniczy wektor jest kompletnie niepotrzebny:

std::vector<int>::iterator remove_if(std::vector<int>::iterator b, std::vector<int>::iterator e, std::function<int(int)> n)
{
    auto src = b;
    while (src != e) {
        if(n(*b = *src)) ++b;
        ++src;
    }
    
    return b;
}

 

Comments

O kuurcze, dziękuję śliczne  Jak czegoś nie rozumiem, to sobie rozpisuje i pojawia się dużo niepotrzebnych rzeczy.,a to można zrobić tak prosto.. Magia 

---

@j23,

remove_if.cxx:3:12: error: ‘b’ was not declared in this scope
 auto src = b;
            ^
remove_if.cxx:4:5: error: expected unqualified-id before ‘while’
     while (src != e) {
     ^
remove_if.cxx:9:5: error: expected unqualified-id before ‘return’
     return b;
     ^
COMPILATION ERROR

 

Taki otrzymałem błąd. Nie mam pojęcia czemu nie przeszło, testowałem jeszcze i wszystko działa..

---

Funkcja jest dokładnie taka, jaką pokazałem?

---

Tak.  Jedynie Twoja funkcja zwracała -7 2 2 2, a miała zwracać 5 11 3 w tym przypadku, więc zanegowałem:

if(!n(*b = *src)) ++b;

I wynik był poprawny dla każdych danych. Niestety sprawdzarka profesora zwróciła taki błąd.

---

Jedynie Twoja funkcja zwracała -7 2 2 2,

Co? → link

---

Dobra, wysłałem tylko "++b" wziąłem w klamry i przeszło.. Jeszcze raz ślicznie dziękuję kolego ;-)