第10章: 標準テンプレートライブラリ (STL) ②：アルゴリズムとラムダ式

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {0, 1, 2, 3, 4};

    // イテレータを使ってコンテナを走査
    std::cout << "Numbers: ";
    for (auto it = numbers.begin(); it != numbers.end(); ++it) {
        std::cout << *it << " "; // *it で要素の値にアクセス
    }
    std::cout << std::endl;

    // C++11以降の範囲ベースforループ (内部ではイテレータが使われている)
    std::cout << "Numbers (range-based for): ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // std::sort のために必要
#include <string>

int main() {
    std::vector<int> numbers = {5, 2, 8, 1, 9};
    
    // numbers.begin() から numbers.end() の範囲をソート
    std::sort(numbers.begin(), numbers.end());

    std::cout << "Sorted numbers: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    std::vector<std::string> words = {"banana", "apple", "cherry"};
    std::sort(words.begin(), words.end());

    std::cout << "Sorted words: ";
    for (const auto& word : words) {
        std::cout << word << " ";
    }
    std::cout << std::endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm> // std::find のために必要

int main() {
    std::vector<int> numbers = {10, 20, 30, 40, 50};
    int value_to_find = 30;

    // numbers の中から 30 を探す
    auto it = std::find(numbers.begin(), numbers.end(), value_to_find);

    if (it != numbers.end()) {
        // 見つかった場合
        std::cout << "Found " << *it << " at index " << std::distance(numbers.begin(), it) << std::endl;
    } else {
        // 見つからなかった場合
        std::cout << value_to_find << " not found." << std::endl;
    }

    value_to_find = 99;
    it = std::find(numbers.begin(), numbers.end(), value_to_find);

    if (it != numbers.end()) {
        std::cout << "Found " << *it << std::endl;
    } else {
        std::cout << value_to_find << " not found." << std::endl;
    }

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {1, 2, 3, 4, 5};

    // 各要素を2倍して表示する
    std::cout << "Doubled numbers: ";
    std::for_each(numbers.begin(), numbers.end(), [](int n) {
        std::cout << n * 2 << " ";
    });
    std::cout << std::endl;

    // 外部の変数をキャプチャする例
    int sum = 0;
    // `&sum` で sum を参照キャプチャし、ラムダ式内で変更できるようにする
    std::for_each(numbers.begin(), numbers.end(), [&sum](int n) {
        sum += n;
    });

    std::cout << "Sum: " << sum << std::endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {5, 2, 8, 1, 9};

    // 比較関数としてラムダ式を渡す
    // a > b であれば true を返すことで降順ソートになる
    std::sort(numbers.begin(), numbers.end(), [](int a, int b) {
        return a > b;
    });

    std::cout << "Sorted in descending order: ";
    for (int num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<std::string> words = {"apple", "banana", "kiwi", "cherry", "fig", "grape"};

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {3, -1, 4, -5, 6, -7, 8, 0, -2};


    return 0;
}