#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

//定義一個仿函數(shù)用來比較兩個整數(shù)
struct CompareInt{
    bool operator()(int a,int b) const{
        return a<b;
    }
};

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

    //使用STL中的sort算法和自定義的仿函數(shù)對vector進行排序
    std::sort(numbers.begin(),numbers.end(),CompareInt());

    //輸出排序后的vector
    for(int num:numbers)
    {
        cout<<num<<" ";
    }
    cout<<endl;

    return 0;
}

#include <iostream>
using namespace std;

//定義一個仿函數(shù)類，帶有內部狀態(tài)
class Accumulator{
    //構造函數(shù)，初始化內部狀態(tài)
public:
    Accumulator(int initial_sum=0) : internal_sum(initial_sum) {}
    //重載operator(),使其接受一個整數(shù)參數(shù)，將其與內部狀態(tài)相加，并返回結果
    int operator()(int value){
        internal_sum+=value; //修改內部狀態(tài)
        return internal_sum; //返回累加后的結果
    }
    //獲取當前內部狀態(tài)
    int get_sum() const {
        return internal_sum;
    }
private:
    int internal_sum;//仿函數(shù)的內部狀態(tài)
};

int main()
{
    //創(chuàng)建Accumulator類的實例，初始化內部狀態(tài)為0
    Accumulator accumulator;

    //使用仿函數(shù)來調用它，即使用它跟使用一個函數(shù)一樣
    cout<<"After adding 5:"<<accumulator(5)<<endl;
    cout<<"After adding 3:"<<accumulator(3)<<endl;
    cout<<"Current sum:"<<accumulator.get_sum()<<endl;

    //創(chuàng)建另一個Accumulator實例，初始化內部狀態(tài)為10
    Accumulator accumulator2(10);

    //使用這個實例進行累加
    cout<<"initial sum 10,after adding 2:"<<accumulator2(2)<<endl;



    return 0;
}

#include <iostream>

// 定義一個仿函數(shù)類
class MyFunctor {
public:
    // 重載 operator()
    int operator()(int value) const {
        return value * 2;
    }
};

// 定義一個接受仿函數(shù)作為參數(shù)的函數(shù)
void applyFunctor(const MyFunctor& functor, int value)
{
    std::cout << "經(jīng)過仿函數(shù)處理過后的值: " << functor(value) << std::endl;
}

int main() {
    // 創(chuàng)建仿函數(shù)實例
    MyFunctor functor;
    // 調用接受仿函數(shù)為參數(shù)的函數(shù)
    applyFunctor(functor, 5);

    return 0;
}

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

// 定義一個仿函數(shù)類，用于將整數(shù)乘以2
class MultiplyByTwo {
public:
    // 重載 operator()，實現(xiàn)對傳入整數(shù)的乘以2操作
    int operator()(int value) const {
        return value * 2;
    }
};

// 定義一個接受仿函數(shù)作為模板參數(shù)的函數(shù)模板
// 該函數(shù)模板用于對 vector 中的每個元素應用仿函數(shù)進行變換
template <typename Functor>
void transformVector(std::vector<int> &vec, Functor functor) {
    // 遍歷 vector 中的每個元素，并應用仿函數(shù)進行變換
    for (auto &item : vec) {
        item = functor(item);
    }
}

int main() {
    // 初始化一個包含整數(shù)的 vector
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 使用 MultiplyByTwo 仿函數(shù)類作為模板參數(shù)，調用 transformVector 函數(shù)
    // 對 vector 中的每個元素進行乘以2的操作
    transformVector(vec, MultiplyByTwo());

    // 輸出變換后的 vector 元素
    for (auto item : vec) {
        std::cout << item << " ";
    }
    std::cout << std::endl;

    //也可以直接使用lambda表達式作為模板參數(shù)
    transformVector(vec,[](int value){return value*3;});
    //再次輸出變換后的值
    for (auto item : vec) {
        std::cout << item << " ";
    }
    std::cout << std::endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 定義一元謂詞函數(shù)，檢查整數(shù)是否為偶數(shù)
// 參數(shù)：
// - num: 需要檢查的整數(shù)
// 返回值：
// - 如果 num 是偶數(shù)，返回 true；否則返回 false
bool isEven(int num) {
    return num % 2 == 0;
}

int main() {
    // 初始化一個包含整數(shù)的 vector
    vector<int> vec{1, 2, 3, 4, 5, 6, 7, 8, 9};

    // 使用 std::remove_if 和一元謂詞 isEven 移除所有偶數(shù)
    // std::remove_if 將所有滿足條件（即偶數(shù)）的元素移動到 vector 的末尾，并返回新末尾的迭代器
    // vec.erase 則刪除從新末尾到原末尾的所有元素，從而實現(xiàn)移除操作
    vec.erase(remove_if(vec.begin(), vec.end(), isEven), vec.end());

    // 輸出處理之后的 vector 元素
    for (auto i : vec) {
        cout << i << " ";
    }
    cout << endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 定義二元謂詞函數(shù)，用于比較兩個整數(shù)的大小（降序排序）
// 參數(shù)：
// - a: 第一個整數(shù)
// - b: 第二個整數(shù)
// 返回值：
// - 如果 a 大于 b，返回 true；否則返回 false
bool CompareInt(int a, int b) {
    return a > b;
}

int main() {
    // 初始化一個包含整數(shù)的 vector
    vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

    // 使用 std::sort 和二元謂詞 CompareInt 對 vector 進行降序排序
    // std::sort 接受三個參數(shù)：起始迭代器、結束迭代器和比較函數(shù)
    // 比較函數(shù) CompareInt 確定了排序順序為降序
    std::sort(vec.begin(), vec.end(), CompareInt);

    // 輸出處理之后的 vector 元素
    for (auto i : vec) {
        cout << i << " ";
    }
    cout << endl;

    return 0;
}