Ogólna funkcja spłaszczania kontenera kontenerów

Question

Próbuję lepiej uchwycić iteratory i ogólne funkcje. Pomyślałem, że byłoby pożytecznym ćwiczeniem napisać funkcję, która konwertuje container1 < container2 <type> > na container3 <type>. Na przykład powinna być w stanie przekonwertować vector< deque<int> > na list<int>.

Doszedłem do wniosku, że cały dostęp do kontenera powinien odbywać się za pomocą iteratorów, takich jak funkcje w <algorithm>.

Oto mój kod:

#include <iterator> 
#include <algorithm> 

// COCiter == Container of Containers Iterator 
// Oiter == Output Iterator 
template <class COCiter, class Oiter> 
void flatten (COCiter start, COCiter end, Oiter dest) 
{ 
    using namespace std; 

    while (start != end) { 
     dest = copy(start->begin(), start()->end(), dest); 
     ++start; 
    } 
} 

Ale gdy próbuję to nazwać w poniższym kodzie:

int main() 
{ 
    using namespace std; 

    vector< vector<string> > splitlines; 
    vector<string> flat; 

    /* some code to fill SPLITLINES with vectors of strings */ 

    flatten(splitlines.begin(), splitlines.end(), back_inserter(flat)); 
} 

dostaję ogromną C komunikat o błędzie szablon ++, undefined reference to void flatten< ... pages of templates ...

I Czuję, że mój kod jest zbyt łatwy do napisania i potrzebuję trochę więcej rzeczy, aby upewnić się, że typ danych w wewnętrznych kontenerach jest zgodny z typem danych w kontenerze wyjściowym. Ale nie wiem, co robić.

Answer 1

Znalazłem problem. Dzięki SFINAE (błąd zastąpienia nie jest błędem) kompilator nie może znaleźć poprawnego szablonu, ponieważ próbujesz wywołać operator() na start, wpisując start() (prawdopodobnie literówka). Wypróbuj to:

#include <iterator> 
#include <algorithm> 

// COCiter == Container of Containers Iterator 
// Oiter == Output Iterator 
template <class COCiter, class Oiter> 
void flatten (COCiter start, COCiter end, Oiter dest) { 
    while (start != end) { 
     dest = std::copy(start->begin(), start->end(), dest); 
     ++start; 
    } 
}