Transformacja elementów w C++

Question

Siemka. Napisałem taki program, u mnie wszystko śmiga. Niestety znów znalazł się jakiś głupi błąd, którego nie mogę znaleźć, a który znalazł wykładowca :-/ Jakby ktoś zerknął to będę baardzo wdzięczny, bo muszę to wysłać do jutra..

Treść zadania: 

Mój program: 

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


std::vector<int>::iterator transform(std::vector<int>::const_iterator b, std::vector<int>::const_iterator e,std::vector<int>::iterator f, std::function<int(int)> x){

    while(b<e){
        *f =  x(*b);
        b++;
        f++;
    }

    return f;
}

int main() {
   const std::vector<int> vector1 {-7, 5, 1, 2, 11, -1};
    std::vector<int> vector2(5);
    auto result = transform(vector1.cbegin(), vector1.cend(), vector2.begin(),[](int element) {return element * element;});
    for (auto iterator = vector2.cbegin(); iterator < result;) {
    std::cout << *iterator++ << " "; }
    std::cout << std::endl;
}

 

Kod błędu:

transform.cxx: In function ‘std::vector<int>::iterator transform(std::vector<int>::const_iterator, std::vector<int>::const_iterator, std::vector<int>::iterator, std::function<int(int)>)’:
transform.cxx:4:1: error: ‘inf’ was not declared in this scope
 inf
 ^

 

Oczywiście szukalem w google, na stack i zauważyłem, że błąd prawdopodobnie jest związany z tym, że coś rozbiega (infinite). Niestety nie mogę sobie z tym poradzić. 

 

Z góry dziękiuję za pomoc :-)

Comments

Wstawiłeś na pewno dobry kod, znaczy ten, który rzuca tym błędem?

---

Tak. Plus warto dodać, że to sprawdza najpierw sprawdzarka dla n elementów, później dopiero człowiek.

---

Jedyny błąd jaki znalazłem, to, że przy większej ilości danych drugi wektor się wsypuję przez free z C. Proponowałbym std::vector<int> vector2(5); zamienić na std::vector<int> vector2(vector1.size());

---

Słuszna uwaga. Niestety do mnie należy funkcja, która musi pasować do "przykładowego programu". Mówiąc w skrócie - Ja wysyłam samą funkcję. Po prostu spróbuje wysłac jeszcze raz, może sprawdzarka będzie tym razem łaskawsza  

Answer 1

To jest opisany błąd dosyć szeroko. Akurat w ten sposób zabezpiecza się " program- vector" przed wystąpieniem nieskończonej pętli, gdzie przy operacji na wskaźnikach jest to niebezpieczne.

Błąd jest wynikiem COMPILATORA- po prostu, a nie samego kodu. 
Też istnieje szansa na rozwiązanie przez zmiane typu z int ->> double? 
Ten temat jest szeroko opisany tutaj: https://github.com/grame-cncm/faust/issues/397

A const_iterator is an iterator that points to const value

ważna sprawa to też analizować to  co się pisze, zwróć uwagę, że operujesz na wskaźnikach przy STAŁYCH ITERATORACH, a te musza wskazywać zawsze to samo miejsce w pamięci ... co ciekawe obiekt w tym miejscu może być zmienny tzn jak zawartość pudełka, ale pudło  musi być zawsze to samo... 

 

Comments

Ma to sens przy pow, ponieważ przyjmuje na pierwszym miejscu liczbę zmiennoprzecinkową. Sam vector nie chroni się przed pętlą, jedyna obrona jaka istnieje to przy korzystaniu z .at(). cbegin, czy inny cIteraotr nie ma znaczenia przy tym błędzie, bo możesz go normalnie iterorować. Po za tym autor ich nie modyfikuje, na co i tak kompilator by nie pozwolił.

---

@Wiciorny, Musiałem użyć w argumentach funkcji iteratorów stałych, bo w wywołaniu w main użyte są iteratory stałe. Poza tym program jak widać jest bardzo prosty, tym bardziej dziwi mnie taki błąd.

Answer 2

Przelicz ilość elementów w wektorze w przykładzie (treść zadania), w Twoim kodzie oraz w trakcie alokacji na wektor wynikowy (vector2). Kod poza tym błędem jest poprawny. Zakłada jednak że wektor wynikowy, powinien zawierać wystarczającą ilość elementów. Tu nie ma żadnej operacji na wskaźnikach. Tu są wywołania operatorów udających semantykę wskaźnika.

Comments

No własnie tak jest w funckji, do której musze się "dostosować" tj. podsyłam swoją funkcję do takiego przykładowego programu. Tez na to zwróciłem uwagę ale z poziomu funkcji nie mam żadnego wpływu na takie ograniczenie.

---

Ile jest elementów w Twoim kodzie?

const std::vector<int> vector1 {-7, 5, 1, 2, 11, -1};

A ile jest elementów w kodzie zadania?

const std::vector<int> vector1 {-7, 5, 1, 2, 11};

A ile jest "miejsca" w kontenerze wynikowym?

std::vector<int> vector2(5);

W kodzie który napisałeś, dochodzi do próby dodania elementu poza ostatnim elementem dostępnym w kontenerze wynikowym. std::vector, w kodzie który masz, nie "rozszerzy się sam". Stąd, będziesz miał błąd w trakcie uruchomienia aplikacji.

Rozwiązania:

1. Zrób 5 elementów w kontenerze vector1

2. Zmień implementację swojej funkcji tak by wykrywała i bazowała na ilości dostępnych elementów w kontenerze wynikowym.