- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
signum
函数是通常的 mathematical definition of sign 的实现。 ,有条件地返回 {-1,0,1} 中的值。这是一个理论定义,因此,它没有考虑操作的计算成本或值的数据类型,因此乘以 (-1) 是改变符号的零成本理论方法。因此,它不是编程中最有用的符号处理方式。
signum a == 0
这种情况并不是很有用,因为您始终可以直接测试 a == 0
,而无需计算 signum 的额外成本一个
。至于其他两个值,我认为它们仅以 3 种一般方式使用:
您可以测试一个值是正数还是负数以有条件地启动不同的代码,如:
f x y | signum x == -1 = h x y
| otherwise = g x y
或者你在操作之前乘以 1
或 -1
,如:
f x y = g x (y * b) where
b = signum x
或者您在操作之前将 1
或 -1
添加到其中,如:
f x y = g x (y + b) where
b = signum x
在所有情况下,符号的 Bool
值会更好。因此,我们只需要将 Num
分解为绝对值和 bool 符号的函数,以及一个根据 bool 条件(表示符号)更改值符号的反函数。该函数相当于将1
或-1
乘以一个数,所以我们将其定义为类似于(*)
的运算符。 :
sgn a = a >= 0
(*.) a True = a
(*.) a _ = -a
abs a = a *. sgn a
signum1 a = 1 *. sgn a
我添加了 signum
的二分变体,它只能返回 ´{-1,1}´。请注意,在它前面加上 signum 0 = 0
我们会得到通常的 signum
函数,但我认为第三种情况通常用处不大。
我们可以用类似的方式编写一个加法运算符,因为根据某些东西的符号添加 1
或 -1
是非常常见的情况(你可以看到这些运算符只是将 True
视为 1
并将 False
视为 -1
):
(+.) a b = a + 1 *. b
(-.) a b = a - 1 *. b
我们甚至可以将声明包含在一个名为 Signed
的类中,以便于使用,包括适当的签名和固定性。
这样,上面的通用示例不仅会简化代码,还会简化执行时间和空间,因为我们避免了乘法(使用 (*.)
代替),我们避免了额外的比较一旦我们有了一个 Bool
,我们就可以从一种类型的数据中获取符号并将其用于另一种类型而无需类型转换,我们使用短类型 Bool
而不是一个潜在的长类型类 Num
。但是我们获得了更大的灵 active ,同时允许对代码和数据类型进行一些优化。
那么我的问题是,是否存在与此处公开的三个一般用例不同的情况,即这种方法不容易涵盖的情况,当前 signum
函数对这些情况有利反对 bool 符号方法。更准确地说,我能否在不损失效率或代码清晰度的情况下完全避免使用当前的 signum
函数?
编辑:我根据 Reid Barton 的评论将第一段修改为更“中性”的风格。
进度更新:在当前答案和评论的大力帮助下,此方法的代码已大大改进,变得简单明了。
最佳答案
您假设“阳性”和“阴性”是仅有的两种可能的迹象。但是例如Complex Double
,signum
运算返回一个具有相同“方向”但量级为 1 的复数:
Data.Complex> signum (3 :+ 4)
0.6 :+ 0.8
关于haskell - 'signum' 在 Haskell 中用于有序数字类型的用例,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41947663/
就类似于这个问题:mongodb query multiple pairs using $in 我想用 (first, last) >= ('John', 'Smith') 找到前 10 个全名。使用
如何保留向 NSDictionary 添加对象的方式? 我意识到 NSDictionary 中的值没有特定的顺序,但就我而言,我需要保留使用 setValue:forKey: 添加的顺序,例如一个数组
看看上证所运营商 CMPORDPS - ordered compare packed singles CMPUNORDPS - unordered compare packed singles 有序和
我使用 PowerMock 来模拟静态方法。我需要验证静态和非静态方法调用的顺序。可以使用 PowerMock 来做吗? UPD 我使用 powermockito 扩展来模拟静态方法,因此使用 pow
例如,如何合并两个已排序的整数流?我认为这是非常基本的,但只是发现它根本不是微不足道的。下面的不是尾递归的,当流很大时它会堆栈溢出。 def merge(as: Stream[Int], bs: St
我试图在二叉树中查找/打印每个节点的中序后继,但编译器给我的结果是段错误。 这是结构:- struct node { int x; struct node *left; str
我有一个查询看起来像 SELECT a, b, c, d FROM tab ORDER BY a ASC, b ASC 我的结果集看起来像 +-----------------
首先,我试过搜索这个主题但一无所获(似乎找不到合适的关键词),所以如果这是重复的,请告知。 我一直在尝试从我的数据库中获取一些 time_stamp 并将它们按时间间隔排序。例如,我运行一个查询,如
这个问题在这里已经有了答案: How do I get the index of an iterator of an std::vector? (9 个回答) 关闭 6 年前。 我已经订购了 QVe
我有以下实体,如果我尝试通过 removeTask 方法从 TaskList 中删除 Task,则会出现异常。 @Entity public class TaskList extends Generi
所以,我对 C 编程还是很陌生。 有3个长度相同的字符串。 str1="abc", str2="def", str3="ghi". 新字符串中的输出将类似于“adgbehcfi”。 #include
我的查询有一个问题,它花费的时间太长(仅仅这个简单的查询就超过了两秒)。 乍一看,这似乎是一个索引问题,所有连接的字段都已编入索引,但我找不到其他我可能需要编入索引以加快速度的内容。一旦我将我需要的字
我正在寻找一个 Map 实现,它按照键值对的添加顺序迭代它们。例如 Map orderedMap = // instantiation omitted for obvious reasons :) o
我正在寻找具有以下功能的数据库系统: 分层(多维)键 每个维度的键排序 因此,如果我的 key 类似于 App > User > Item,我可以运行如下查询:“该用户的下一项是什么?”或者“这个应用
以下类使用 CRTP 尝试将类型添加到具有 Schwarz 计数器以确保初始化顺序的 std::vector。根据 3.6.2/2 成员 h_ 具有无序初始化。我将如何更改它以确保它已订购初始化?我希
我正在实现一个玩具调度程序,它读取进程规范(例如到达时间、总运行时间)的输入文件,然后根据随机 io/cpu 突发调度进程。 文件格式 Arrival time, total CPU time, CP
我目前正在使用 python 2.7 requests 库,并且不支持有序 header 。我可以为 post 和 get 放置有序数据(如有序字典),但根本不支持标题。甚至在 python 3 中也
我正在使用来自 google guava 的 ConcurrentHashMap(通过 MapMaker),但该实现未排序。google guava 中有 ConcurrentSkipListMap,
我有一个旧应用程序,其中使用 ConcurrentHashMap。现在我们知道并发HasMap 是无序的,但是需要读取最初插入的对象。我已经在生产中使用了一段时间的代码,因此我正在寻找快速替代方案来替
最近我开始使用 .NET Core 2.1 开发一个新项目,我决定使用 SOLID 原则并创建一个漂亮的项目结构。 这是一个 Web API 项目。一切正常我使用了很多依赖注入(inject),大部分
我是一名优秀的程序员,十分优秀!