lethevert https://blog.hatena.ne.jp/lethevert/ lethevert is a programmer https://lethevert.hatenadiary.org/ 関数的なデータ構造で代替する 前回見たように、関数プログラミングにおいて配列を利用することには、本質的な難しさがあります。この問題に対する対処方法には２通りのアプローチがあります。 配列を使わず、関数的なデータ構造で代替する 制限を設けて、破壊的に配列を操作する枠組みを用意する 今回は、まず最初のアプローチを概観します。 リスト 配列の代替として最も一般的なデータ構造がリスト（単方向連結リスト）です。このデータ構造は、配列と同程度にシンプルな構造をしているため、多くの関数プログラミングをサポートするプログラミング言語で基本的なデータ構造として採用されています。リストの特徴は次のとおりです。 サ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flethevert.hatenadiary.org%2Fentry%2F20080126%2Fp1" title="関数プログラミングのアプローチ (27) - lethevert is a programmer" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-01-26 00:00:00 rich https://lethevert.hatenadiary.org/entry/20080126/p1 1.0 100%