STL學習筆記 ---- 工具類pair

作者：winterTTr （轉載請註明） 資料來源：《STL標準庫》

 

 

pair是一個STL中使用的很多的基礎工具類，map和multimap中都是使用pair來管理他的元素的。

pair這個結構，被定義在<utility>這個頭文件中

 

namespace std { template <class T1, class T2> struct pair { //type names for the values typedef T1 first_type; typedef T2 second_type; //member T1 first; T2 second; /* default constructor * - T1 () and T2 () force initialization for built-in types */ pair() : first(T1()), second(T2()) { } //constructor for two values pair(const T1& a, const T2& b) : first(a), second(b) { } //copy constructor with implicit conversions template<class U, class V> pair(const pair<U,V>& p) : first(p.first), second(p.second) { } }; //comparisons template <class T1, class T2> bool operator== (const pair<T1,T2>&, const pair<T1,T2>&); template <class T1, class T2> bool operator< (const pair<T1,T2>&, const pair<T1,T2>&); ... //similar: !=, <=, >, >= //convenience function to create a pair template <class T1, class T2> pair<T1,T2> make_pair (const T1&, const T2&); }

 

對於pair的比較來說，首先比較第一個元素，如果有結果就按第一個元素的結果返回，否則再去比較第二個元素，也就是說，第一個元素是主要key。

 

同時，STL提供了make_pair()這個模板函數，用於方便的生成各種pair。

namespace std { //create value pair only by providing the values template <class T1, class T2> pair<Tl,T2> make_pair (const T1& x, const T2& y) { return pair<T1,T2>(x, y); } }

 

 

個人註解：當然，在使用make_pair的時候，對於基礎類型還是比較方便的，對於複雜的類對象來說，是會調用copy constructor的。

               所以，在使用這個方便的函數的時候，或許需要考慮到copy和效率的問題。