Danh mục các vòng lặp 'cho'

11

Tôi nhớ có lần đọc một số nghiên cứu, nơi một cơ thể của mã C đã được phân tích, và những phát hiện được rằng đại đa số các forvòng có thể được phân loại vào khoảng năm loại, tương ứng với các khoản tương đương chức năng của map, filter, foldvv

Tôi dường như không thể tìm thấy bài báo / bài viết này nữa. Bất cứ ai có thể chỉ cho tôi đến nó?

research

— thợ rèn
nguồn

3

Tôi đã tìm thấy một cái gì đó tương tự trên stack overflow: stackoverflow.com/a/2647704/1009414 Có lẽ ở đó bạn sẽ tìm thấy một số thông tin về bài viết này.

— Thaven

1

đồng cấu, dị hình và dị hình, v.v. có thể đáng giá google, cho các vòng lặp không có trong danh sách

— jk.

11

Đây không phải là một kết hợp chính xác cho những gì bạn đang yêu cầu, nhưng tôi nghĩ rằng nó khá gần với gốc rễ của câu hỏi của bạn.

Trang này trên Loops thảo luận về một số mẫu lặp.

đếm
bộ lọc
tích trữ
lọc-tích lũy
Tìm kiếm
cực
chỉ số cực đoan
bộ lọc
bản đồ
xáo trộn
hợp nhất
hóa thạch
điều kiện bị bỏ lỡ

Họ cũng có một trang về đệ quy bao gồm nhiều mẫu tương tự theo cách đệ quy.

14

... Tôi đã hy vọng các vòng lặp "cực đoan" sẽ nhiều hơn, tốt, cực kỳ ...;)

— Izkata

0

Tôi nghĩ rằng tôi cũng đã nghe nó. Ở đâu đó trong các video SICP hoặc cuốn sách tôi nghĩ rằng tôi đã nghe nói rằng hầu hết (nếu không phải tất cả) các chương trình / thuật toán có thể được thể hiện bằng cách sử dụng các luồng và bộ lọc. Luồng bắt đầu từ bài giảng 6A.

Đối với tất cả các vòng lặp (for, while, do-while, v.v.) tất cả chúng đều được thực hiện với nhãn, so sánh và nhảy có điều kiện để chúng chỉ là đường cú pháp để dễ đọc và dễ hiểu hơn.

— Sylwester
nguồn