'For' döngüleri kategorileri


11

C kod vücut analiz edilmişti biraz araştırma okuma kez hatırlıyorum ve bulgular büyük çoğunluğu o vardı forişlevsel eş karşılık gelen döngüler beş hakkında kategoride kategorize edilebilir map, filter, foldvb

Artık bu makaleyi / makaleyi bulamıyorum. Biri bana işaret edebilir mi?


3
Yığın taşması üzerinde benzer bir şey buldum: stackoverflow.com/a/2647704/1009414 Belki de bu makale hakkında bazı bilgiler bulacaksınız.
Thaven

1
homomorfizmalar, katamorfizmler ve anamorfizmalar vb. listelerde olmayan döngüler için bir google'a değebilir
jk.

Yanıtlar:


11

Bu, talep ettiğiniz şeyle tam olarak eşleşmiyor, ancak sorunuzun köküne oldukça yaklaştığını düşünüyorum.

Bu sitenin Döngüler sayfasındaki bir dizi döngü modeli tartışılmaktadır.

  • sayma
  • süzüldü sayımı
  • biriktirmek
  • süzüldü-birikir
  • arama
  • aşırı
  • Aşırı-endeksi
  • filtre
  • map
  • Karıştır
  • birleştirmek
  • fosilleşmiş
  • cevapsız-koşul

Ayrıca Özyinelemede aynı kalıpların çoğunu yinelemeli bir şekilde kapsayan bir sayfası vardır .


14
... "aşırı" döngülerin daha fazla, iyi, aşırı olacağını umuyordum ...;)
Izkata

0

Sanırım ben de duydum. SICP-videolarında veya kitapta bir yerde , çoğu (hepsi değilse de) programların / algoritmaların akışlar ve filtreler kullanılarak ifade edilebileceğini düşünüyorum. Akımlar 6A dersinde başlar.

Tüm döngülere gelince (for, while, do-while vb.) Hepsi etiket, karşılaştırma ve koşullu atlama ile uygulanır, böylece okunmasını ve anlaşılmasını kolaylaştırmak için sadece sözdizimsel şekerdir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.