Làm thế nào tôi có thể tạo trình vòng lặp lười biếng của riêng mình?

Question

Tôi đang tạo một lớp C++ 11 tạo ra một lượng lớn dữ liệu. Dữ liệu đó hiện đến từ một cơ sở dữ liệu và nó không thể hoàn toàn phù hợp với bộ nhớ. Tôi muốn cung cấp cho người dùng một trình lặp có hoạt động giống như các trình lặp STL thông thường, nhưng điều đó sẽ rất lười. Chính xác hơn, tôi sẽ có thể làm một việc như thế:

for (auto& item : big_bunch_of_data) { 
    do_stuff_with(item); 
} 

Với mục được lấy từ cơ sở dữ liệu chỉ tại mỗi lần lặp. Nếu tôi đúng, cú pháp mới này là đường cho

for (stuff::iterator it = big_bunch_of_data.begin();it != big_bunch_of_data.end();it++) { 
    do_stuff_with(*it); 
} 

Liệu nó có nghĩa là bằng cách cung cấp begin, end và operator++, tôi có thể có hành vi mong muốn? Và, những phương pháp này phải làm gì? Ý tôi là, tôi có thể làm cho họ lười biếng mà không phá vỡ công cụ?

Answer 1

Hầu như; trình biên dịch sẽ xem xét ở một vài nơi khác để bắt đầu và kết thúc vòng lặp nếu nó không thể tìm thấy các phương thức begin hoặc end trên lớp container; đây là cách dựa trên phạm vi cho các vòng hoạt động trên mảng, không có các thành viên begin và end. Nó cũng sẽ tìm kiếm các chức năng miễn phí begin và end bởi ADL và cuối cùng là std::begin và std::end, do đó, có rất nhiều cơ hội để trang bị thêm dải dựa trên hỗ trợ vòng lặp cho các vùng chứa hiện có. Phần 6.5.4 trình bày chi tiết.

Đối với câu hỏi khác của bạn, trình lặp hoàn toàn có thể lười biếng! Một ví dụ tốt là std::istream_iterator mà có là lười khi đọc đầu vào từ bảng điều khiển.

Yêu cầu sử dụng trình lặp trong một vòng lặp for là nó phải đáp ứng loại vòng lặp đầu vào đầu vào, được mô tả trong phần 24.2.3; các hoạt động bắt buộc cho danh mục đó là !=, unary * và trước và sau tăng thêm ++.

Để cho ngôn ngữ biết rằng bạn đã tạo một trình lặp đầu vào, bạn nên kế thừa từ std::iterator<std::input_iterator_tag, T, void, T *, T &> trong đó T là loại giao dịch lặp của bạn (phần 24.4.3).