@k2works/claude-code-booster 6.2.0 → 6.3.0

package/lib/assets/docs/article/grokkingfp/rust/part-1.md

@@ -1,643 +0,0 @@
----
-type: Article
-title: "Part I: 関数型プログラミングの基礎"
-description: "本章では、関数型プログラミング（FP）の基本概念を Rust で学びます。"
-tags: [article, grokkingfp, rust]
-status: stable
-generated: { by: human:kakimomokuri, at: 2026-03-24T05:22:28Z }
----
-
-# Part I: 関数型プログラミングの基礎
-
-本章では、関数型プログラミング（FP）の基本概念を Rust で学びます。命令型プログラミングとの違いを理解し、純粋関数の利点を実感することが目標です。
-
----
-
-## 第1章: 関数型プログラミング入門
-
-### 1.1 命令型 vs 関数型
-
-プログラミングには大きく分けて2つのパラダイムがあります。
-
-```plantuml
-@startuml
-!theme plain
-left to right direction
-
-rectangle "命令型プログラミング" as imp {
-  card "HOW（どうやるか）" as how
-  card "ステップバイステップ" as step
-  card "状態の変更" as state
-}
-
-rectangle "関数型プログラミング" as fp {
-  card "WHAT（何をするか）" as what
-  card "宣言的記述" as decl
-  card "値の変換" as transform
-}
-
-imp -[hidden]right-> fp
-@enduml
-```
-
-**命令型プログラミング**は「どうやるか」を記述します。
-
-```rust
-// 命令型スタイル: ステップバイステップで計算
-fn calculate_score_imperative(word: &str) -> usize {
-    let mut score = 0;
-    for _ in word.chars() {
-        score += 1;
-    }
-    score
-}
-```
-
-**関数型プログラミング**は「何をするか」を記述します。
-
-```rust
-// 関数型スタイル: 宣言的に記述
-fn word_score(word: &str) -> usize {
-    word.len()
-}
-```
-
-### 1.2 Rust の基本的な関数
-
-**ソースファイル**: `app/rust/src/ch01_intro.rs`
-
-Rust での関数定義の基本形を見てみましょう。
-
-```rust
-/// 整数をインクリメント
-fn increment(x: i32) -> i32 {
-    x + 1
-}
-
-/// 文字列の最初の文字を取得
-fn get_first_character(s: &str) -> Option<char> {
-    s.chars().next()
-}
-
-/// 挨拶文を生成
-fn greet(name: &str) -> String {
-    format!("Hello, {}!", name)
-}
-```
-
-### 1.3 関数の構造
-
-```plantuml
-@startuml
-!theme plain
-skinparam rectangle {
-  BackgroundColor White
-  BorderColor Black
-}
-
-rectangle "fn increment(x: i32) -> i32 { x + 1 }" {
-  rectangle "fn" as kw #LightBlue
-  rectangle "increment" as name #LightGreen
-  rectangle "(x: i32)" as params #LightYellow
-  rectangle "-> i32" as ret #LightPink
-  rectangle "{ x + 1 }" as body #LightGray
-}
-
-note bottom of kw : キーワード
-note bottom of name : 関数名
-note bottom of params : パラメータ
-note bottom of ret : 戻り値の型
-note bottom of body : 関数本体（式）
-
-@enduml
-```
-
-### 1.4 Rust の特徴: デフォルトでイミュータブル
-
-Rust では変数はデフォルトでイミュータブル（不変）です。
-
-```rust
-let x = 5;        // イミュータブル
-// x = 6;         // コンパイルエラー!
-
-let mut y = 5;    // ミュータブル（明示的に指定）
-y = 6;            // OK
-```
-
-この特性は関数型プログラミングと非常に相性が良いです。
-
-### 1.5 学習ポイント
-
-| 概念 | 命令型 | 関数型 (Rust) |
-|------|--------|---------------|
-| 焦点 | 手順（How） | 結果（What） |
-| 変数 | `let mut` | `let` |
-| ループ | `for`/`while` | `iter().map()` |
-| データ | ミュータブル | イミュータブル |
-
----
-
-## 第2章: 純粋関数とテスト
-
-### 2.1 純粋関数とは
-
-純粋関数（Pure Function）は以下の特徴を持つ関数です:
-
-1. **同じ入力には常に同じ出力を返す**
-2. **副作用がない**（外部状態を変更しない）
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "純粋関数" as pure {
-  card "入力" as in
-  card "出力" as out
-  in -> out : 決定論的
-}
-
-rectangle "不純な関数" as impure {
-  card "入力" as in2
-  card "出力" as out2
-  card "外部状態" as state
-  in2 -> out2
-  state --> out2 : 影響
-  out2 --> state : 変更
-}
-
-@enduml
-```
-
-### 2.2 純粋関数の例
-
-**ソースファイル**: `app/rust/src/ch02_pure_functions.rs`
-
-```rust
-/// 純粋関数: 同じ入力に対して常に同じ出力
-fn add(a: i32, b: i32) -> i32 {
-    a + b
-}
-
-/// 純粋関数: 文字 'a' を除外したワードスコア
-fn word_score(word: &str) -> usize {
-    word.chars().filter(|&c| c != 'a').count()
-}
-
-// テスト
-assert_eq!(word_score("Scala"), 3);    // "Scl" → 3文字
-assert_eq!(word_score("function"), 8); // 'a' なし → 8文字
-assert_eq!(word_score(""), 0);         // 空文字 → 0文字
-```
-
-**不純な関数の例**:
-
-```rust
-// 不純な関数 - 呼び出すたびに異なる値を返す
-fn current_timestamp() -> u64 {
-    use std::time::{SystemTime, UNIX_EPOCH};
-    SystemTime::now()
-        .duration_since(UNIX_EPOCH)
-        .unwrap()
-        .as_secs()
-}
-```
-
-### 2.3 ショッピングカートの例
-
-**ソースファイル**: `app/rust/src/ch02_pure_functions.rs`
-
-純粋関数を使ったショッピングカートの実装:
-
-```rust
-/// ショッピングカートの割引率を計算（純粋関数）
-fn get_discount_percentage(items: &[&str]) -> i32 {
-    if items.contains(&"Book") {
-        5
-    } else {
-        0
-    }
-}
-
-/// 割引額を計算（純粋関数）
-fn calculate_discount(total: i32, percentage: i32) -> i32 {
-    total * percentage / 100
-}
-
-/// 最終価格を計算（純粋関数の合成）
-fn calculate_final_price(total: i32, items: &[&str]) -> i32 {
-    let discount_percentage = get_discount_percentage(items);
-    let discount = calculate_discount(total, discount_percentage);
-    total - discount
-}
-
-// テスト
-assert_eq!(calculate_final_price(100, &["Apple", "Book"]), 95);
-assert_eq!(calculate_final_price(100, &["Apple"]), 100);
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "純粋関数版 ShoppingCart" {
-  card "get_discount_percentage" as func
-
-  card "&[\"Apple\"]" as in1
-  card "0" as out1
-
-  card "&[\"Apple\", \"Book\"]" as in2
-  card "5" as out2
-
-  in1 --> func
-  func --> out1
-
-  in2 --> func
-  func --> out2
-}
-
-note bottom
-  同じ入力には常に同じ出力
-  状態を持たない
-end note
-
-@enduml
-```
-
-### 2.4 チップ計算の例
-
-```rust
-/// チップの割合を計算（純粋関数）
-fn get_tip_percentage(names: &[&str]) -> i32 {
-    match names.len() {
-        0 => 0,
-        1..=5 => 10,
-        _ => 20,
-    }
-}
-
-// テスト
-assert_eq!(get_tip_percentage(&[]), 0);
-assert_eq!(get_tip_percentage(&["Alice", "Bob"]), 10);
-assert_eq!(get_tip_percentage(&["A", "B", "C", "D", "E", "F"]), 20);
-```
-
-### 2.5 Rust の所有権と純粋性
-
-Rust の所有権システムは純粋関数の実装を支援します。
-
-```rust
-/// 借用を使った純粋関数（元のデータを変更しない）
-fn count_vowels(s: &str) -> usize {
-    s.chars()
-        .filter(|c| matches!(c.to_ascii_lowercase(), 'a' | 'e' | 'i' | 'o' | 'u'))
-        .count()
-}
-
-/// Vec を変換する純粋関数（新しい Vec を返す）
-fn double_all(numbers: &[i32]) -> Vec<i32> {
-    numbers.iter().map(|x| x * 2).collect()
-}
-
-// 元のデータは変更されない
-let numbers = vec![1, 2, 3];
-let doubled = double_all(&numbers);
-assert_eq!(doubled, vec![2, 4, 6]);
-assert_eq!(numbers, vec![1, 2, 3]);  // 元のデータはそのまま
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "Rust の所有権と純粋性" {
-  rectangle "借用（&T）" as borrow {
-    card "読み取り専用"
-    card "元のデータは不変"
-  }
-
-  rectangle "所有権の移動" as move {
-    card "元の変数は無効化"
-    card "新しい所有者が管理"
-  }
-
-  rectangle "Clone" as clone {
-    card "データの複製"
-    card "独立したコピー"
-  }
-}
-
-note bottom
-  所有権システムにより
-  意図しない変更を防止
-end note
-
-@enduml
-```
-
-### 2.6 参照透過性
-
-純粋関数は**参照透過性（Referential Transparency）**を持ちます。
-
-> 式をその評価結果で置き換えても、プログラムの意味が変わらないこと
-
-```rust
-// word_score("Scala") は常に 3 を返す
-let score1 = word_score("Scala");
-let score2 = word_score("Scala");
-// score1 と score2 は常に同じ値（3）
-
-// 以下の2つは同等
-let total1 = word_score("Scala") + word_score("Java");
-let total2 = 3 + 2;  // word_score の結果で置き換え可能
-assert_eq!(total1, total2);
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "参照透過性" {
-  card "word_score(\"Scala\")" as expr
-  card "3" as value
-
-  expr <--> value : 常に置換可能
-}
-
-note bottom
-  式をその結果で置き換えても
-  プログラムの動作は変わらない
-end note
-
-@enduml
-```
-
-### 2.7 純粋関数のテスト
-
-純粋関数は非常にテストしやすいです。
-
-```rust
-#[cfg(test)]
-mod tests {
-    use super::*;
-
-    #[test]
-    fn test_word_score() {
-        assert_eq!(word_score("Scala"), 3);
-        assert_eq!(word_score("function"), 8);
-        assert_eq!(word_score("aaa"), 0);
-        assert_eq!(word_score(""), 0);
-    }
-
-    #[test]
-    fn test_get_discount_percentage() {
-        assert_eq!(get_discount_percentage(&["Apple", "Book"]), 5);
-        assert_eq!(get_discount_percentage(&["Apple"]), 0);
-        assert_eq!(get_discount_percentage(&[]), 0);
-    }
-
-    #[test]
-    fn test_referential_transparency() {
-        // 参照透過性: 同じ呼び出しは常に同じ結果
-        let result1 = word_score("Scala");
-        let result2 = word_score("Scala");
-        assert_eq!(result1, result2);
-    }
-}
-```
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "テストの特徴比較" {
-  rectangle "純粋関数のテスト" as pure {
-    card "セットアップ不要" as s1
-    card "独立して実行可能" as s2
-    card "決定論的" as s3
-    card "高速" as s4
-  }
-
-  rectangle "状態を持つコードのテスト" as impure {
-    card "セットアップ必要" as i1
-    card "実行順序に依存" as i2
-    card "非決定論的になりやすい" as i3
-    card "モック/スタブが必要" as i4
-  }
-}
-
-@enduml
-```
-
----
-
-## まとめ
-
-### Part I で学んだこと
-
-```plantuml
-@startuml
-!theme plain
-
-rectangle "Part I: 関数型プログラミングの基礎" {
-  rectangle "第1章" as ch1 {
-    card "命令型 vs 関数型"
-    card "Rust 基本構文"
-    card "デフォルトでイミュータブル"
-  }
-
-  rectangle "第2章" as ch2 {
-    card "純粋関数"
-    card "副作用の排除"
-    card "所有権と純粋性"
-    card "参照透過性"
-  }
-}
-
-ch1 --> ch2
-
-@enduml
-```
-
-### キーポイント
-
-1. **関数型プログラミング**は「何をするか」を宣言的に記述する
-2. **純粋関数**は同じ入力に対して常に同じ出力を返す
-3. **Rust のデフォルト**はイミュータブルで、FP と相性が良い
-4. **所有権システム**が純粋性の維持を支援する
-5. **純粋関数**はテストが非常に簡単
-6. **参照透過性**により、コードの理解と推論が容易になる
-
-### Scala との対比
-
-| 概念 | Scala | Rust |
-|------|-------|------|
-| イミュータブル変数 | `val` | `let` |
-| ミュータブル変数 | `var` | `let mut` |
-| 関数定義 | `def f(x: Int): Int` | `fn f(x: i32) -> i32` |
-| null 安全 | `Option[T]` | `Option<T>` |
-| 文字列参照 | `String` | `&str` / `String` |
-| パターンマッチ | `match` | `match` |
-
-### 次のステップ
-
-Part II では、以下のトピックを学びます:
-
-- イテレータを使った関数型スタイル
-- 高階関数（クロージャ）
-- `map`/`filter`/`fold` パターン
-- イテレータチェーン
-
----
-
-## 演習問題
-
-### 問題 1: 純粋関数の識別
-
-以下の関数のうち、純粋関数はどれですか?
-
-```rust
-// A
-fn double(x: i32) -> i32 {
-    x * 2
-}
-
-// B
-static mut COUNTER: i32 = 0;
-fn increment_counter() -> i32 {
-    unsafe {
-        COUNTER += 1;
-        COUNTER
-    }
-}
-
-// C
-fn greet(name: &str) -> String {
-    format!("Hello, {}!", name)
-}
-
-// D
-fn current_time() -> u64 {
-    std::time::SystemTime::now()
-        .duration_since(std::time::UNIX_EPOCH)
-        .unwrap()
-        .as_secs()
-}
-```
-
-<details>
-<summary>解答</summary>
-
-**A と C は純粋関数**です。
-
-- A: 同じ入力に対して常に同じ出力を返し、副作用がない
-- B: 外部変数 `COUNTER` を変更する副作用がある（不純）
-- C: 同じ入力に対して常に同じ出力を返し、副作用がない
-- D: 呼び出すたびに異なる値を返す（不純）
-
-</details>
-
-### 問題 2: 純粋関数への書き換え
-
-以下の関数を純粋関数に書き換えてください。
-
-```rust
-struct Counter {
-    value: i32,
-}
-
-impl Counter {
-    fn increment(&mut self) -> i32 {
-        self.value += 1;
-        self.value
-    }
-}
-```
-
-<details>
-<summary>解答</summary>
-
-```rust
-fn increment(value: i32) -> i32 {
-    value + 1
-}
-
-// 使用例
-let v1 = 0;
-let v2 = increment(v1);  // 1
-let v3 = increment(v2);  // 2
-```
-
-状態を引数として受け取り、関数は新しい値を返すだけにします。
-
-</details>
-
-### 問題 3: テストを書く
-
-以下の関数に対するテストケースを考えてください。
-
-```rust
-fn is_even(n: i32) -> bool {
-    n % 2 == 0
-}
-```
-
-<details>
-<summary>解答</summary>
-
-```rust
-#[cfg(test)]
-mod tests {
-    use super::*;
-
-    #[test]
-    fn test_is_even() {
-        // 基本ケース
-        assert!(is_even(0));
-        assert!(is_even(2));
-        assert!(is_even(4));
-
-        // 奇数
-        assert!(!is_even(1));
-        assert!(!is_even(3));
-
-        // 負の数
-        assert!(is_even(-2));
-        assert!(!is_even(-3));
-
-        // 境界値
-        assert!(!is_even(i32::MAX));
-        assert!(is_even(i32::MIN));
-    }
-}
-```
-
-</details>
-
-### 問題 4: イテレータを使った変換
-
-以下の命令型コードを、イテレータを使った関数型スタイルに書き換えてください。
-
-```rust
-fn sum_of_squares(numbers: &[i32]) -> i32 {
-    let mut sum = 0;
-    for n in numbers {
-        sum += n * n;
-    }
-    sum
-}
-```
-
-<details>
-<summary>解答</summary>
-
-```rust
-fn sum_of_squares(numbers: &[i32]) -> i32 {
-    numbers.iter().map(|n| n * n).sum()
-}
-
-// テスト
-assert_eq!(sum_of_squares(&[1, 2, 3]), 14);  // 1 + 4 + 9
-assert_eq!(sum_of_squares(&[]), 0);
-```
-
-</details>