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和效率的问题。