Chức năng chung để làm phẳng một hộp chứa

Question

Tôi đang cố gắng nắm giữ tốt hơn về các trình lặp và các hàm chung. Tôi nghĩ rằng nó sẽ là một bài tập hữu ích để viết một hàm chuyển đổi container1 < container2 <type> > thành container3 <type>. Ví dụ: nó sẽ có thể chuyển đổi vector< deque<int> > thành list<int>.

Tôi đã tìm tất cả quyền truy cập vùng chứa phải thông qua trình lặp, như các hàm trong <algorithm>.

Đây là mã của tôi:

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

Nhưng khi tôi cố gắng gọi nó trong đoạn mã sau:

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

tôi nhận được một thông điệp mẫu lỗi khổng lồ C++, undefined reference to void flatten< ... pages of templates ...

tôi cảm thấy như mã của tôi quá dễ viết và tôi phải cần thêm một số thứ để đảm bảo rằng loại dữ liệu trong các vùng chứa bên trong khớp với kiểu dữ liệu trong vùng chứa đầu ra. Nhưng tôi không biết phải làm gì.

Answer 1

Tôi đã tìm thấy sự cố. Nhờ SFINAE (lỗi thay thế không phải là lỗi) trình biên dịch của bạn không thể tìm thấy mẫu chính xác vì bạn đang cố gắng gọi operator() trên start bằng cách nhập start() (có thể là lỗi đánh máy). Hãy thử điều này:

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