Có thể soạn các thuật toán STL không có một thùng chứa trung gian

Question

Câu hỏi của tôi được thúc đẩy một phần bởi this question.

Có cách nào để soạn các thuật toán STL hoặc thuật toán do người dùng tạo, không có vùng chứa trung gian không? Câu trả lời có thể sử dụng công cụ để tăng tốc, nhưng giả sử thuật toán được tạo ra là do người dùng tạo hoặc từ STL.

Vì vậy, boost::adaptors::reversed không được tính vì thuật toán đảo chiều đang tăng.

Answer 1

số

Hãy nói rằng f và g những thuật toán STL.

Hãy nói điều bạn muốn là f(g(x)) (Tôi đang cố truyền đạt ý tưởng ở đây ...).

Không có cách nào để có được xung quanh có một container trung gian, vì kết quả của g(x) phải là một container.

Nếu bạn định tránh các thùng chứa trung gian, bạn phải sử dụng các thuật toán có thể "kiểm tra" hoặc tương tác với các thuật toán khác, như Boost.Range adaptors (ví dụ: boost::adaptors::reversed). Ví dụ, f là "sắp xếp" và g là "đảo ngược". Bộ điều hợp của Boost có thể nhận ra rằng bước ngược lại là một no-op và bỏ qua nó. Thuật toán STL không thể làm điều đó, vì không có cách nào để thông tin đó có thể vượt qua được.

Answer 2

Có cho các thuật toán tương thích với bộ lặp đầu vào và đầu ra.

Nó yêu cầu chủ đề để lưu trữ trạng thái thực thi, hoặc một cái gì đó như coroutine.

Mỗi bước ghi vào một trình vòng lặp đầu ra sẽ ngừng thực thi và chạy thuật toán tiếp theo. Tương tự như vậy đọc từ giá trị đầu vào tiếp theo dừng lại rằng thread thực hiện và chờ đợi trên nó đã sẵn sàng.

Nhiều người <algorithms> không phù hợp với những hạn chế ở trên. Nhưng những người làm nên ghi lại yêu cầu của họ. transform đủ điều kiện, tôi không thể nghĩ ra những người khác ngoài đỉnh đầu của tôi.