コンテナのコンテナをフラット化する汎用関数

Question

イテレータとジェネリック関数をよりよく保持しようとしています。私はcontainer1 < container2 <type> >をcontainer3 <type>に変換する関数を書いておくと便利だと思いました。たとえば、vector< deque<int> >をlist<int>に変換する必要があります。

すべてのコンテナのアクセスは、<algorithm>の関数のように、イテレータを使用する必要があると考えました。ここで

私のコードです：

#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; 
    } 
} 

しかし、私は次のコードでそれを呼び出すようにしてみてください。

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)); 
} 

私は巨大なC++テンプレート・エラー・メッセージを取得し、undefined reference to void flatten< ... pages of templates ...

私は私のコードは書くのが簡単すぎるように感じます。内側のコンテナのデータ型が出力コンテナのデータ型と確実に一致するようにするには、もっと多くのものが必要です。しかし、私は何をすべきかわかりません。

Answer 1

問題が見つかりました。 SFINAEのおかげで、（恐らくタイプミス）と入力してstartにoperator()を呼び出そうとしているので、コンパイラは正しいテンプレートを見つけることができませんでした（代替失敗はエラーではありません）。これを試してください：

#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; 
    } 
}