std::less是如何工作的?
How does `std::less` work?
指针关系操作符不定义总顺序(c++ 11标准第5.9节):
如果两个相同类型的指针
p
和q
指向不同的对象,而这些对象既不是同一对象的成员,也不是同一数组的元素,或者指向不同的函数,或者只有一个指针为空,则p<q
、p>q
、p<=q
、p>=q
的结果不指定。
std::less文档说:
对于任何指针类型,
std::less
的部分专门化都会产生一个总顺序,即使内置的operator<
没有。
如何从偏序中得到这个全序?
我无法通过查看/usr/include/c++/4.9/bits/stl_function.h
来回答struct less
定义的问题:
template<typename _Tp = void>
struct less;
template<typename _Tp>
struct less : public binary_function<_Tp, _Tp, bool>
{
bool
operator()(const _Tp& __x, const _Tp& __y) const
{ return __x < __y; }
};
template<>
struct less<void>
{
template <typename _Tp, typename _Up>
auto
operator()(_Tp&& __t, _Up&& __u) const
noexcept(noexcept(std::forward<_Tp>(__t) < std::forward<_Up>(__u)))
-> decltype(std::forward<_Tp>(__t) < std::forward<_Up>(__u))
{ return std::forward<_Tp>(__t) < std::forward<_Up>(__u); }
typedef __is_transparent is_transparent;
};
如何从偏序中得到这个全序?
标准很少说明应该如何完成某事。相反,它说的是需要什么。事实就是如此。标准要求std::less
提供总订单,在§20.9.6/14:
对于greater、less、greater_equal和less_equal模板,任何指针类型的特化都产生一个总顺序,即使内置操作符<、>、<=、>=没有。
而operator<
在这方面的行为是未指定根据§5.9/4(你在你的问题中的报价)。
未指定行为在§1.3.25中定义为:
行为,对于一个格式良好的程序结构和正确的数据,这取决于实现[…]
在您的具体实现中,operator<
已经提供了一个总顺序(可能是因为您的指针类型被实现为32位或64位地址,这可以很容易地解释为类似于无符号整数的东西,从而产生一个总顺序),因此std::less
只是将其参数转发给该操作符。
相关文章:
- QSqlquery prepare()和bindvalue()不工作
- 导入库可以跨dll版本工作吗
- 以螺旋方式打印矩阵的程序.(工作不好)
- 对象指针在c++中是如何工作的
- 为什么在Windows上的VS 2019和Clang 9中"size_t"在没有标题的情况下工作
- VSOMEIP-2个设备之间的通信(TCP/UDP)不工作
- 为字符串中每 N 个字符插入空格的函数没有按照我认为的方式工作?
- C++为线程工作动态地分割例程
- 为什么我的 std::ref 无法按预期工作?
- 布尔比较运算符是如何在C++中工作的
- SampleConsensusPrerejective(ext.RANSAC)是如何真正工作的
- 不确定要在我的main中放入什么才能使我的代码正常工作
- 为什么std::condition_variable notify_all的工作速度比notify_one快(对于随机请
- <<操作员在下面的行中工作
- 有人能解释一下为什么下界是这样工作的吗C++的
- ExtractIconEx:可以工作,但偶尔会崩溃
- C++中的memset函数工作不正常
- 当我在第一个循环中使用"auto"时,它工作正常,但是使用"int"它会给出错误,为什么?
- 当 int 方法工作正常时,void 方法有何不同,或者为什么我不能调用 void 方法?
- sdl软件渲染器不工作,工作在硬件加速的一个