【C++学习笔记】 set里加入pair

set是C++ STL中一个有序的容器，与vector不同的是set里的元素不能重复。由于有排序的要求所以不是什么类型的都能往里放的，如果要放入一个set不支持的数据类型需要重载。

set 排序函数准则（准则摘抄自：http://hi.baidu.com/zhouhong0730/blog/item/45fbc432c1ec80a55fdf0e18.html）

向set中添加的元素类型必须重载<操作符用来排序，排序满足以下准则：
1、非对称，若A<B为真，则B<A为假。
2、可传递，若A<B,B<C，则A<C。
3、A<A永远为假。

set中判断元素是否相等： if(!(A<B || B<A))，当A<B和B<A都为假时，它们相等。

 

重载operator< 

以utility::pair<string,string>作为例子，重载并加入set中（当然pair本来就可以加入set中，此处只是做个例子）。首先分析运算符重载的运算问题。发现有两个元素有点绕，突然想起可以用真值表来分析比较直白一点。

 

	pair_1.first<pair_2.first	pair_1.second<pair_2.second	pair_1.first>pair_2.first
TRUE	TRUE	TRUE	TRUE or FALSE
TRUE	TRUE	FALSE	TRUE or FALSE
TRUE	FALSE	TRUE	FALSE
FALSE	FALSE	TRUE	TRUE
FALSE	FALSE	FALSE	TRUE or FALSE

 

我们就可以使用真值表得到为TRUE的那几列进行判断。算式如下所示。

template<typename T>
struct classCompPair {
  bool operator() (const pair<T,T>& pair_1, const pair<T,T>& pair_2) const
  {    return (pair_1.first < pair_2.first) || (!(pair_1.first > pair_2.first && pair_1.first < pair_2.first)&&(pair_1.second < pair_2.second)); }
};


void main()
{
    set<pair<string,string>,classCompPair<string>> a;
    a.insert(pair<string,string>("1","2"));
    a.insert(pair<string,string>("1","2"));
    a.insert(pair<string,string>("1","3"));
    
    cout<<a.size()<<endl;
}