GeekBand c++學習筆記之七(仿函數與適配器)

(一)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