C# PHP JS 位移运算的结果不一致

2019-11-29 10:34:20 +08:00
 hxnets

对接一个系统,要求进行位移加密,结果发现 C#和 PHP 的结果不一致,在 c# 中 3233857544>>-171,结果是 1542,在 PHP 中位移是不允许使用负数的,在 js 中可以运行,但是结果是 3233857544>>-506,因为目标结果其实是根据 C#为基准的,现在开发使用的是 PHP,导致结果不一致,双方验证失败,现在不考虑 php 的位移运算,在 php 中使用 js 代码进行位移计算,怎么能让 js 和 c#的运行结果一致呢?

1719 次点击
所在节点    问与答
16 条回复
hxnets
2019-11-29 10:38:49 +08:00
有没有大神知道怎么解决啊
Delon
2019-11-29 10:42:38 +08:00
位移负数这是什么骚操作...
chenset
2019-11-29 10:44:24 +08:00
3233857544 , 类型不对或者溢出了吧
xenme
2019-11-29 10:55:33 +08:00
类型问题。
JS 的默认类型是 Number 是浮点数,位移空位不填零

Zero-fill right shift a >>> b Shifts a in binary representation b (< 32) bits to the right, discarding bits shifted off, and shifting in 0s from the left.
JS==========
3233857544>>>-171
1542
hxnets
2019-11-29 11:01:29 +08:00
@Delon 结算结果就是负数我也崩溃啊 就算是正数俩的结果也不一致
hxnets
2019-11-29 11:02:47 +08:00
@xenme 卧槽 真大佬,666 感谢感谢
RHxW
2019-11-29 11:42:12 +08:00
右移有两种,算术右移和逻辑右移,C 中默认>>操作根据操作数类型由编译器判断采用哪种右移,基于 signed 和 unsigned
js 里应该是用>>和>>>来手动区分逻辑右移和算术右移
3233857544 算术右移-171 位( 21 位)的结果是-506,逻辑右移-171 位( 21 位)的结果是 1542
hxnets
2019-11-29 11:59:43 +08:00
@RHxW 那么我应该怎么判断现在是需要算术右移还是逻辑右移呢?
RHxW
2019-11-29 13:31:59 +08:00
@hxnets
绝大多数情况下(甚至是强制地),对有符号数采用算数右移,对无符号数采用逻辑右移
hxnets
2019-11-29 13:32:48 +08:00
@RHxW 嗯嗯 好的大佬,左移右移是一样的吧
RHxW
2019-11-29 13:38:55 +08:00
@hxnets
hhhh 不一样,左移只有一种,就是用 0 补
逻辑右移和左移一样用 0 补(就是方向不同)
算术右移是用最高位补,最高位是 1 就用 1 补,是 0 就用 0 补
hxnets
2019-11-29 15:20:16 +08:00
@RHxW 完全听不懂,太高深了,大佬就是大佬。
RHxW
2019-11-29 15:41:40 +08:00
@hxnets
hhh 这个一点也不高深,只要记住就好了,而且你可以手动将负的位移数转成正的,就可以用 php 直接得出结果了
hxnets
2019-11-29 16:11:54 +08:00
@RHxW 还有这种操作?大佬教我 怎么手动转正
RHxW
2019-11-29 16:28:34 +08:00
@hxnets
求 M>>a (a<0)
1. 找到 n(n>=1), 令 2^(n-1)<|a|<=2^n
2. 令 b=2^n - |a|
3. b = b mod 32(32 是 M 的位数,也有可能 64,看 M 是什么类型了)
4. 则 M>>a == M>>b

比如 3233857544>>-171
找到比 171 大的第一个 2^n,是 256
256-171=85
85 mod 32 = 21
所以 3233857544>>-171 == 3233857544>>21
hxnets
2019-11-29 17:19:09 +08:00
@RHxW 牛逼克斯啦 666 我去试试大神

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/624203

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX