Adapter模式在STL中的应用

最近一直在学习设计模式，那本经典的设计模式书让我有点看天书的感觉，Adapter模式也让我看的有点晕～～，所以在想有什么应用，翻了《STL标准函数库》，发现函数配接器的英文叫做Function Adapter，果然是一个Adapter模式的应用，写了代码，其中还有一点Clone的那个模式，模仿这个Function Adapter，然后对Adapter有了一点点理解。

/// /// 函数对象适配器 namespace function_object_adapter { /// 函数对象基类模板 template <typename _T> class function_object_base { public: function_object_base() {}; /// 拷贝构造 function_object_base(const function_object_base<_T>& copy) {}; virtual ~function_object_base() {}; /// 原型拷贝 virtual function_object_base<_T>* clone() const { return new function_object_base<_T>(*this); } public: virtual bool operator() (_T param_1, _T param_2) { return true; } virtual bool operator() (_T) { return true; } virtual _T operator() () { return _T(); } }; /// greater函数对象 template <typename _T> class greater_function_object : public function_object_base<_T> { public: greater_function_object() {}; ~greater_function_object() {}; /// 拷贝构造 greater_function_object(const greater_function_object<_T>& copyobj) {}; /// 原型拷贝 function_object_base<_T>* clone() const { return new greater_function_object<_T>(*this); } public: /// 参数1是否大于参数2 bool operator() (_T param_1, _T param_2) { return param_1 > param_2; } /// C字符串版本 bool operator() (char* param_1, char* param_2) { if(param_1 && param_2) return (strncmp(param_1, param_2, sizeof(param_1)) > 0); else return false; } }; /// 实现template版本的find_if template <typename _ITER, typename _FUN_OBJ> _ITER find_first_if(_ITER beg, _ITER end, _FUN_OBJ& op) { while(beg != end && !op(*beg)) { ++beg; } return beg; } /// 以上find_first_if，实现了条件查询函数，我们在使用时，给函数传入一个函数对象，来做条件查询 /// 例如，我们想找到第一个大于某个数的元素，我们需要手动的写一个函数对象： template <typename _T> class greater_n : public function_object_base<_T> { public: greater_n(_T value) { _2nd = value; } /// 拷贝构造 greater_n(const greater_n& copy) { this->_2nd = copy._2nd; } ~greater_n() {}; /// 原型拷贝 function_object_base<_T>* clone() const { return new greater_n<_T>(*this); } public: bool operator() (_T _1st) { return _1st > _2nd; } private: _T _2nd; }; /// /// 我们已经有了greater_function_object，可以比较两个数，但我们无法使用，因为这个函数对象 /// 要两个参数，我们的find_first_if中的函数对象，只传入一个参数，这种情况我们就要写一个 /// 适配器，来适配我们系统中原有的greater_function_object函数对象和函数find_first_if， /// 我们要得到的效果应该是： /// find_first_if(iter_beg, iter_end, adapter); /// /// adapter应该是一个function_object_base，所以我们要做一个函数对象适配器double_param_function_object_adapter /// template <typename _T> class double_param_function_object_adapter : public function_object_base<_T> { public: double_param_function_object_adapter(function_object_base<_T>* adapter_obj, function_object_base<_T>* para_obj, bool right_para = true) { if(para_obj && adapter_obj) { this->para_obj = para_obj; this->adapter_obj = adapter_obj; this->right_para = right_para; } } /// 拷贝构造 double_param_function_object_adapter(const double_param_function_object_adapter<_T>& copy) { /// 按原型拷贝指针 this->para_obj = copy.para_obj->clone(); this->adapter_obj = copy.adapter_obj->clone(); } ~double_param_function_object_adapter() {}; /// 原型拷贝 function_object_base<_T>* clone() const { return new double_param_function_object_adapter<_T>(*this); } public: bool operator () (_T param) { if(this->right_para) return (*adapter_obj)(param, (*para_obj)()); else return (*adapter_obj)((*para_obj)(), param); } private: function_object_base<_T>* para_obj; /// 函数对象参数指针 function_object_base<_T>* adapter_obj; /// 要适配的函数对象指针 bool right_para; /// 参数在左边 }; /// 实现一个函数对象，设置适配器的参数 template <typename _T> class myvalue : public function_object_base<_T> { public: myvalue(_T value) { this->value = value; } /// 拷贝构造 myvalue(const myvalue<_T>& copy) { this->value = copy.value; } ~myvalue() {}; /// 原型拷贝 function_object_base<_T>* clone() const { return new myvalue<_T>(*this); } public: void set_value(_T value) { this->value = value; } _T operator() () { return value; } private: _T value; }; /// 实现函数，绑定第二个参数到第一个参数的operator的第二个参数 template <typename _T> function_object_base<_T>* bind2nd_func(const function_object_base<_T>& op, const _T& param) { return new double_param_function_object_adapter<int>(op.clone(), new myvalue<_T>(param), true); } /// 由于stl的auto_ptr不能共享对象，所以没有使用，这里可以用boost::share_ptr来替代，使用引用计数的方式让程序实现自动释放内存 }; int main() { /// 一个vector std::vector<int> vec; for(int i = 0; i < 10; ++i) { vec.push_back(i); } function_object_adapter::greater_function_object<int> op; int value = 5; /// 调用函数来得到一个指向double_param_function_object_adapter的函数对象 function_object_adapter::function_object_base<int>* obj = function_object_adapter::bind2nd_func<int>(op, value); /// 使用find_first_if得到迭代器指针 std::vector<int>::iterator iter = function_object_adapter::find_first_if(vec.begin(), vec.end(), *obj); /// 释放内存 delete obj; /// 打印出来应该是6 if(iter != vec.end()) cout << *iter; return 0; } ///