「for」ループのカテゴリ


11

私は、Cコードの本体が分析されていたいくつかの研究を読んで一度覚えて、との調査結果は、大多数のことだったforの機能的等価物に対応し、ループが5程度のカテゴリーに分類することができmapfilterfold、など

私はもうこの論文/記事を見つけることができないようです。誰かが私を指すことができますか?


3
スタックオーバーフローで似たようなものを見つけました:stackoverflow.com/a/2647704/1009414この記事に関する情報が見つかるかもしれません。
タベン

1
リストにないループの場合、準同型、異形、アナモフィズムなどはグーグルに値するかもしれません
jk。

回答:


11

これはあなたが要求していたものと完全に一致するものではありませんが、あなたの質問の根本にかなり近づいていると思います。

ループに関するこのサイトのページでは、多数のループパターンについて説明しています。

  • カウント
  • フィルターカウント
  • 蓄積する
  • フィルタリングされた累積
  • 探す
  • 極端な
  • 極値指数
  • フィルタ
  • 地図
  • シャッフル
  • マージ
  • 化石化した
  • 逃した状態

また、再帰に関するページがあり、同じパターンの多くを再帰的にカバーしています。


14
...私は期待していた「極端な」ループは、より良く、だろう極端な); ...
Izkata

0

私も聞いたことがあると思います。SICPビデオまたは本のどこかで、ほとんどの(すべてではないにしても)プログラム/アルゴリズムは、ストリームとフィルターを使用して表現できると聞いたと思います。ストリームは講義6Aから始まります。

すべてのループ(for、while、do-whileなど)については、ラベル、比較、条件付きジャンプを使用して実装されているため、読みやすく、理解しやすいように構文上のシュガーになっています。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.