42. 确保lessT与operator小于具有相同的语义

Widget类定义如下：

class Widget
{public:...size_t weight() const;size_t maSpeed() const;...
}

通常情况下，按重量对Widget进行排序是最自然的方式。Widget的operator < 反映了这一点。

bool operator < (const Widget& lhs, const Widget& rhs)
{return lhs.weight() < rhs.weight();
}

但是在某种情况下，我们需要创建一个按照最大速度进行排序的multiset<Widget>容器。mutliset<Widget>的默认比较函数是less<Widget>，而less在默认情况下会调用operator <来完成自己的工作。

为了让multiset按照最大速度进行排序，一种显而易见的实现方式是：特化less，切断less和operator < 之间的关系，让它只考虑Widget的最大速度：

template<>
struct std::less<Widget> : public std::binary_function<Widget, Widget, bool>
{bool operator () (const Widget& lhs, const Widget& rhs) const {return lhs.maxSpeed() < rhs.maxSpeed();}
}

operator < 不仅仅是less的默认实现方式，它也是程序员期望less所做的事情，让less不调用operator < 而去做别的事情，这会无端违背程序员的意愿，这与"最小给人惊奇"原则完全背道而驰，应该完全避免。

在STL中，凡是使用了less的地方你都可以指定另外的一个比较类型。然后让它来完成你期望的比较操作：

struct  MaxSpeedCompare : public binary_function<Widget， Widget, bool>
{bool operator () (const Widget& lhs, const Widget& rhs) const {return lhs.maxSpeed() < rhs.maxSpeed();}
}

为了创建新的multiset，使用MaxSpeedCompare作为比较类型，这样就避免使用了默认的比较类型(less)：
multiset<Widget, MaxSpeedCompare> datas;它创建了一个存放Widget的multiset容器，排序规则由MaxSpeedCompare定义。

相比之下，mutliset<Widget> datas;说明了datas是一个采用默认排序方式的、存放Widget对象的mutliset容器。这意味着它使用less进行排序，但事实上所有人都会假设它是通过operator <来排序的。

应该尽量避免修改less的行为，因为这样做很可能会误导其他人。如果你使用了less，无论是显示还是隐式，都需要确保它与operator <具有相同的意义。如果你希望以一种特殊的方式来排序对象，那么最好创建一个特殊的函数子类，它的名字不能是less。

42. 确保lessT与operator小于具有相同的语义相关推荐

15.确保“lessT“与“operator小于“具有相同的语义
Widget类定义如下: class Widget { public:...size_t weight() const;size_t maSpeed() const;... } 通常情况下,按重量对W ...
[6 函数子类及函数] 42. 确保less＜T＞与operator＜具有相同的语义(POLA)
假设Widget包含一个重量值和一个最大速度值: class Widget { public:...size_t weight() const;size_t maxSpeed() const;... ...
Effective STL 50条有效使用STL的经验笔记
Scott Meyers大师Effective三部曲:Effective C++.More Effective C++.Effective STL,这三本书出版已很多年,后来又出版了Effective ...
一周一论文（翻译）——[SIGMOD 19] Elasticutor：Rapid Elasticity for Realtime Stateful Stream Processing
Abstract 弹性非常适用于流系统,以保证针对工作负载动态的低延迟,例如到达率的激增和数据分布的波动.现有系统使用以resource-centric的方法实现弹性,该方法在并行实例(即执行程序)之 ...
《C++ Primer 5th》笔记（3 / 19）：字符串、向量、迭代器和数组
文章目录命名空间的using声明标准库类型string 定义和初始化string对象直接初始化和拷贝初始化 string对象上的操作读写string对象读取未知数量的string对象使用g ...
Effective STL 精华版读书笔记
文章目录容器 STL是建立在泛化之上的. vector/string 关联容器迭代器输入迭代器输出迭代器双向迭算法条款30:确保目标区间足够大条款31:了解你的排序选择条款32:如果 ...
Effictive ＳＴＬ读书笔记
都是一些简单的总结,可以帮助回忆当时看书的知识点~ ##第1条:慎重选择容器类型 STL容器的分类远比我想像中的多.别人意外的是stack,queue等不是STL容器,但这不是这章的重点. 你是否需要 ...
C++ primer（第五版）- 1
1. constexpr变量 C++11新标准规定,允许将变量声明为constexpr类型以便由编译器来验证变量的值是否是一个常量表达式.声明为constexpr的变量一定是一个常量,而且必须用常量表 ...
Exceptional C++ 读书笔记
Exceptional C++ 读书笔记 1 泛型程序设计与C++标准库(没看) Item 1 Iterator: 1)注意当前迭代器是否有效,如果无效则解引用产生程序错误: 2)注意当前迭代器生命 ...
【绝版C++书籍】《Effective STL》读书笔记
<Effective STL>读书笔记写在前面 0<Effective STL>中可能过时的内容 1 容器第1条:慎重选择容器类型. 第2条:不要试图编写独立于容器类型的代 ...

42. 确保lessT与operator小于具有相同的语义

42. 确保lessT与operator小于具有相同的语义相关推荐

最新文章

热门文章