web-dev-qa-db-ja.com

「for」ループのカテゴリ

Cコードの本体が分析されたいくつかの研究を読んだことを覚えています。その結果、forループの大部分は、mapfilterfoldなど.

この論文/記事はもう見つかりません。誰かが私にそれを指摘できますか?

11
stusmith

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

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

  • カウント
  • フィルターされたカウント
  • たまる
  • フィルターされた累積
  • 探す
  • 極端な
  • エクストリームインデックス
  • フィルタ
  • 地図
  • shuffle
  • マージ
  • 化石化した
  • 欠落状態

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

11
user53019

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

すべてのループ(for、while、do-whileなど)については、すべてラベル、比較、条件付きジャンプで実装されているため、読みやすく理解しやすくするための構文上の砂糖にすぎません。

0
Sylwester