GeekBand c++學習筆記之七(仿函數與適配器)
2016-06-24 16:16
337 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ak47skyang/article/details/51753697
(一)STL的整體結構
內部運作:
容器通過內存分配器分配空間
算法和容器分離,所以算法必須通過迭代器訪問容器
仿函數協助算法完成不同的策略變化(有些有Adapters,有的沒有)
適配器套接函數
(二)仿函數
仿函數,我將它理解為一種函數對象,因為她是對象,而且他是要當作一個參數傳入算法中,重要的是他要利用的是在這個對象中所設計好的operator重載,來進行協助算法的策略變化,我們看一個架構
<span style="font-size:18px;">Agorithm(Iterator first,Iterator last.....,Functor func) { ... func(...) ... } template<typename> class Functor { .... bool operator ()(...){...} }</span>
可以看出在算法Agorithm中要把仿函數當作參數傳入,這個仿函數func是要在他的的本身所overloading好的一個operator,然後在調用也必須有()才對,我們看一個實例
<span style="font-size:18px;">std::remove_if(v.begin(),v.end(),ConstainsString(L"C++"));</span>
這個例子的意思是我在v這個vector中,把含有c++的字符串都挑出來
v是一個容器,現經由迭代器,而跟算法結合,進行計算
remove_if是一個標準庫中定義好的算法,用來設定容器經由迭代器而進入什麼樣的計算方式
ContainsString是一個仿函數,用來協助算法進行策略變化
<span style="font-size:18px;">struct ContainsString : public std::unary_function<std::wstring,bool> { ContainsSring(const std::wstring &wszMatch):m_wszMatch(wszmatch){} bool operator()(const std::wstring &wszStringToMatch)const { return (wszStringToMatch.find(m_wszMatch)!=-1); } std::wstring m_wszMatch; }</span>
思考為何要用仿函數,而不用普通函數作為算法的行為參數
(1)普通函數不能滿足STL的抽象要求
(2)函數指針無法和STL組件交互
仿函數的另一種型態,就是作為模板實參用於定義對象的某種默認行為,如標準庫中的std::set排序
template<typename _ky,typename _Pr=less<_ky> > class set { .... }
其就是以某種順序對元素進行排序的容器,其排序規則是一個模板實參,以上面代碼為例,就是指set容器是以less這種方式排序的
再者我們在試驗一下
class Person { public: Person(const std::wstring wszName,const std::size_t nId) :m_wszName(wszName),m_nId(nId){} const bool operator <(const std::wstring& p)const { return (this->m_Id<p.m_Id); } private: std::size_t m_nId; std::wstring m_wszName; } std::set<Person,std::less<Person> >set1; set1.insert(Person(L"Tom",0)); set1.insert(Person(L"Alice",1)); set1.insert(Person(L"Jack",2)); std::for_each(set1.begin(),set2.end(),PrintContainer<Person>(std::wcout,L"";));我們先創造一個對象是包含一個名字與座號,其中它的operator overloading是必須要寫出的,因為排序方法在上列代碼中是less,是帶有排序的,所以她的operator <是必須要寫出的,也就是有小到大排序,而在算法運行的時候他就會把他們按順序打印出來:
Tom Alice Jack
我們再看相同的例子,不同的排序方法
class PersonComparer { public: const bool operator ()(const std::wstring& q,const std::wstring p)const { return (q.GetName()<p.GetName()?true:false); } GetName()const { <span style="white-space:pre"> </span>return m_wszName; } } std::set<Person,PersonComparer >set1; set1.insert(Person(L"Tom",0)); set1.insert(Person(L"Alice",1)); set1.insert(Person(L"Jack",2)); std::for_each(set1.begin(),set2.end(),PrintContainer<Person>(std::wcout,L"";));這次我們利用的是以字母做排序的方法,而這也就是我們自定義的方式排序,我們可以發現我們在這也必須要operator overloading,而這次要做的是operator(),因為在這次的排序中要做的是兩個字幅串的排序,所以我們要做出兩者比較的方式的函數,而這是打印出的是:
Alice Jack Tom
相关文章推荐
- C++使用WideCharToMultiByte函数生成UTF-8编码文件的方法
- 1.1 Writing a Simple C++ Program
- C++Builder建造者模式详解--设计模式(4)
- 详解C++的模板中typename关键字的用法
- C语言 AI智能,五子棋 人机对战,人人对战
- c语言读取bmp文件完整版
- C程序的内存结构和C++程序的内存结构比较
- [置顶] 使用C语言与栈实现简单多则运算计算器(包括括号优先级运算)
- C++11 lambda 表达式解析
- C++ 程序在运行时不显示dos界面
- Windows下CodeBlocks配置 支持C++11 多线程 std::thread
- C语言笔记系列(四)--运算符和常用语法
- C++11 多线程
- 使用了 C++ 异常处理程序,但未启用展开语义。请指定 /EHsc
- leetcode_c++:Game of Life(289)
- 关于VC++6.0中的字符串拼接函数strcat
- 鸡仔单片机成长记----------------按键检测
- OC和C++混编
- 五子棋游戏纯C语言
- vscode配置c++debug