标签：
一、等价与相等的简述
在容器中，等价并不是相等。为什么要提等价与相等呢？因为泛型算法中的find等用于比较的是相等，即以operator==为基础，而容器成员函数的比较是以operator<为基础，所以区分二者很重要。
1、相等
这个很好理解，operator==返回真即代表二者相等。注：二者相等只是函数返回真，具体规则程序员可以指定的。
2、等价
等价关系是以“在已排序的区间中对象值的相对顺序”为基础的（Effective STL）.set map排序时，就是默认的使用这种方式。即每一个都不在另一个前面。代码示意为：
!(w1 < w1) && ! (w2 < w1)
3、一个忽略大小写的set程序实现：其中，忽略大小写的set执行的比较类型。
1 #include <string> 2 3 struct CIStringCompare{ 4 bool operator()(const std::string& lhs, const std::string& rhs) const 5 { 6 int flag = ciStringCompare(lhs, rhs); 7 if (flag < 0) return true; 8 else return false; 9 } 10 int ciStringCompare(const std::string &lhs, const std::string &rhs) const 11 { 12 return _stricmp(lhs.c_str(), rhs.c_str()); 13 } 14 };
1 #include <set> 2 #include <iostream> 3 #include "CIStringCompare.h" 4 #include <algorithm> 5 int main() 6 { 7 // 区分大小写 8 std::set<std::string> oriset; 9 oriset.insert("FuckC++"); 10 oriset.insert("fuckc++"); 11 12 // 不分大小写 13 std::set<std::string, CIStringCompare> testset; 14 testset.insert("FuckC++"); 15 testset.insert("fuckc++"); 16 17 std::cout << "区分大小写" << std::endl; 18 for_each(oriset.begin(), oriset.end(), [](const std::string& s)->void{std::cout << s << std::endl; }); 19 20 std::cout << "不区分大小写" << std::endl; 21 for_each(testset.begin(), testset.end(), [](const std::string& s)->void{std::cout << s << std::endl; }); 22 return 0; 23 }
显然，执行结果如下：
二、待续
标签：
原文地址：http://www.cnblogs.com/tntboom/p/4562175.html
