class Base {
public:
    virtual void foo() {}
};
class Derived : public Base {
public:
    void foo() override {} // 明確表示重寫
};
class Base
 {
public
:
    virtual void foo() final {} // 禁止重寫
};
class Derived : public
 Base {
public
:
    // void foo() {} // 錯誤：無法重寫 final 方法
};

int x = 0;
//捕捉列表必須為空，因為全局變量不用捕捉就可以使用，沒有可被捕捉的變量
auto func1 = []()
	{
		x++;
	};
int main()
{
	int a = 0, b = 1, c = 2, d = 3;
	//只能用當(dāng)前l(fā)ambda局部域和捕捉的對象和全局對象
	auto func1 = [a, &b]
		{
			//值捕捉的變量不能被修改，引用可以
			//a++報錯
			b++;
			int ret = a + b;
			return ret;
		};
	cout << func1() << endl;
	//隱式值捕捉，用了哪些捕哪些
	auto func2 = [=]
		{
			int ret = a + b + c;
			return ret;
		};
	cout << func2() << endl;
	auto func3 = [&]
		{
			a++;
			b++;
			c++;
		};
	func3();
	cout << a << " " << b << " " << c <<" "<<d << endl;
	auto func4 = [&, a, b]//混合捕捉，除了a，b其他的都引用捕捉
		{
			//a++;
			//b++;
			c++;
			d++;
			return a + b + c + d;
		};
	func4();
	cout << a << " " << b << " " << c << " " << d << endl;
	auto func5 = [=, &a, &b]//混合捕捉，除了a，b其他的都傳值捕捉
		{
			a++;
			b++;
			/*c++;
			d++;*/
			return a + b + c + d;
		};
	func5();
	cout << a << " " << b << " " << c << " " << d << endl;
	//局部的靜態(tài)變量和全局變量不能捕捉，也不用捕捉
	static int m = 0;
	auto func6 = []
		{
			int ret = x + m;
			return ret;
		};
	//傳值捕捉本身是一種拷貝，并且被const修飾
	//mutable相當(dāng)于去掉const修飾
	//但是修改了不會影響外面被捕的值，因為是一種拷貝
	auto func7 = [=]()mutable
		{
			a++;
			b++;
			c++;
			d++;
		};
	return 0;
}

#include<algorithm>
struct Goods
{
	string _name;
	double _price;
	int _evaluate;
	Goods(const char* str, double price, int evaluate)
		:_name(str)
		,_price(price)
		,_evaluate(evaluate)
	{ }
};
struct comparepriceless
{
	bool operator()(const Goods& gl, const Goods& gr)
	{
		return gl._price < gr._price;
	}
};
struct comparepricegreater
{
	bool operator()(const Goods& gl, const Goods& gr)
	{
		return gl._price > gr._price;
	}
};
int main()
{
	vector<Goods>v = { {"蘋果",2.1,5},{"香蕉",3,4},{"橙子",2.2,3} };
	//類似這樣的場景，我們實現(xiàn)仿函數(shù)對象或者函數(shù)指針來比較，相對比較麻煩，那么用lambda就很好
	sort(v.begin(), v.end(), comparepriceless());
	sort(v.begin(), v.end(), comparepricegreater());
	sort(v.begin(), v.end(), [](const Goods& gl, const Goods& gr)
		{
			return gl._price < gr._price;
		});
	sort(v.begin(), v.end(), [](const Goods& gl, const Goods& gr)
		{
			return gl._price >gr._price;
		});
	sort(v.begin(), v.end(), [](const Goods& gl, const Goods& gr)
		{
			return gl._evaluate < gr._evaluate;
		});
	sort(v.begin(), v.end(), [](const Goods& gl, const Goods& gr)
		{
			return gl._evaluate > gr._evaluate;
		});
	return 0;
}

#include<functional>
int f(int a, int b)
{
	return a + b;
}
struct Functor
{
public:
	int operator()(int a, int b)
	{
		return a + b;
	}
};
class Plus
{
public:
	Plus(int n = 10)
		:_n(n)
	{ }
	static int plusi(int a, int b)
	{
		return a + b;
	}
	double plusd(double a, double b)
	{
		return (a + b) * _n;
	}
private:
	int _n;
};
int main()
{
	function<int(int, int)>f1 = f;
	function<int(int, int)>f2 = Functor();
	function<int(int, int)>f3 = [](int a, int b) {return a + b; };
	cout << f1(1, 1) << endl;
	cout << f2(1, 1) << endl;
	cout << f3(1, 1) << endl;
	//包裝靜態(tài)成員函數(shù)
	//成員函數(shù)要指定類域且前面加&才能獲得地址
	function<int(int, int)>f4 = &Plus::plusi;
	cout << f4(1, 1) << endl;
	//包裝普通成員函數(shù)
	//普通成員函數(shù)還有一個隱含的this指針參數(shù)，所以綁定時傳對象的指針或者對象都o(jì)k
	function<double(Plus*, double, double)>f5 = &Plus::plusd;
	Plus pd;
	cout << f5(&pd, 1.1, 1.1) << endl;
	function<double(Plus, double, double)>f6 = &Plus::plusd;
	cout << f6(pd, 1.1, 1.1) << endl;
	cout << f6(Plus(), 1.1, 1.1) << endl;//匿名對象，不用再定義pd對象
	function<double(Plus&&, double, double)>f7 = &Plus::plusd;
	cout << f6(move(pd), 1.1, 1.1) << endl;
	cout << f6(Plus(), 1.1, 1.1) << endl;//匿名對象.匹配右值引用
	return 0;
}

class Solution {
public:
    int evalRPN(vector<string>& tokens) 
    {
        // stack<int>s;
        // for(auto e:tokens)
        // {
        //     if(e=="+"||e=="-"||e=="*"||e=="/")
        //     {
        //         int right=s.top();
        //         s.pop();
        //         int left=s.top();
        //         s.pop();
        //         if(e=="+")s.push(left+right);
        //         if(e=="-")s.push(left-right);
        //         if(e=="*")s.push(left*right);
        //         if(e=="/")s.push(left/right);
        //     }
        //     else
        //     {
        //         s.push(stoi(e));
        //     }
        // }
        // return s.top();
//法2：
        stack<int>s;
        map<string,function<int(int,int)>>opfunmap={
        {"+",[](int x,int y){return x+y;}},
        {"-",[](int x,int y){return x-y;}},
        {"*",[](int x,int y){return x*y;}},
        {"/",[](int x,int y){return x/y;}}
        };
        for(auto e:tokens)
        {
            if(opfunmap.count(e))
            {
                int r=s.top();
                s.pop();
                int l=s.top();
                s.pop();
               int ret= opfunmap[e](l,r);
               s.push(ret);
            }
            else{
                s.push(stoi(e));
            }
        }
        return s.top();
    }
};

#include<functional>
using placeholders::_1;
using placeholders::_2;
using placeholders::_3;
int Sub(int a, int b)
{
	return (a - b) * 10;
}
int Subx(int a, int b,int c)
{
	return (a - b-c) * 10;
}
class Plus
{
public:
	static int plusi(int a, int b)
	{
		return a + b;
	}
	double plusd(double a, double b)
	{
		return a + b;
	}
};
int main()
{
	auto sub1 = bind(Sub, _1, _2);
	cout << sub1(10, 5) << endl;//輸出50
	// bind 本質(zhì)返回的?個仿函數(shù)對象 
    // 調(diào)整參數(shù)順序（不常?） 
    // _1代表第?個實參 
    // _2代表第?個實參 
    // ...
	//function<int(int, int)>f1 = bind(Sub, _1, _2);
	auto sub2 = bind(Sub, _2, _1);
	cout << sub2(10, 5) << endl;//輸出-50
	//調(diào)整參數(shù)個數(shù)（常用）
	auto sub3 = bind(Sub, 100, _1);
	cout << sub3(5) << endl;//綁死了a=100；
	auto sub4 = bind(Sub, _1, 100);
	cout << sub4(5) << endl;//綁死了b=100
	//分別綁死第123個參數(shù)
	auto sub5 = bind(Subx, 100, _1, _2);
	auto sub6= bind(Subx, _1, 100, _2);
	auto sub6 = bind(Subx, _1, _2,100);
	//成員函數(shù)對象繼續(xù)綁定，就不用每次傳了
	function<double(Plus&&, double, double)>f6 = &Plus::plusd;
	Plus pd;
	cout << f6(move(pd), 1.1, 1.1) << endl;
	cout << f6(Plus(), 1.1, 1.1) << endl;//匿名對象.匹配右值引用
	//bind直接綁死
	function<double( double, double)>f7 = bind(&Plus::plusd, Plus(), _1, _2);
	auto fun = [](double rate, double money, int year)
		{
			double ret = money;
			for (int i = 0; i < year; i++)
			{
				ret = ret * rate + ret;
			}
			return ret - money;
		};
	function<double(double)>f1 = bind(fun, 0.015, _1, 3);
	function<double(double)>f2 = bind(fun, 0.015, _1, 5);
	//....
	return 0;
}