| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2854 人关注过本帖
标题:关于移位
只看楼主 加入收藏
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:12 
关于移位
一个计算交集的函数中使用移位记录元素是否存在
程序代码:
...
m[k] |= 1<<0
...
m[k] |= 1<<1

为啥不直接写成下面这种 (“直觉上不是效率更高吗?”)
m[k] |= 1
m[k] |= 2


是因为平台的兼容性么?(搜索了下,大小端好像不影响移位)
还是因为方便阅读?

搜索更多相关主题的帖子: 阅读 搜索 大小 移位 兼容性 
2020-07-01 14:52
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:7 
虽然啥都不太一样,不过在键盘驱动程序里见过直接用1和2的

梦想拥有一台龙芯3A-4000
2020-07-01 15:20
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
如果是不定数组的个数, 使用1<<i 这类的我能理解, 就是没看懂这咱固定个数的情况下,这么 写的目的~
2020-07-01 15:27
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10538
专家分:42927
注 册:2014-5-20
收藏
得分:7 
以下是引用fulltimelink在2020-7-1 14:52:25的发言:
(“直觉上不是效率更高吗?”)

编译效率可能有所不同
运行效率应该没什么差别,有兴趣可以看看编译后的代码。
2020-07-01 15:44
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
回复 4楼 吹水佬
是的,编译器有优化,简单看了下,汇编指令是一样的
图片附件: 游客没有浏览图片的权限,请 登录注册
2020-07-01 15:51
八画小子
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:37
帖 子:709
专家分:2063
注 册:2010-11-11
收藏
得分:7 
以下是引用吹水佬在2020-7-1 15:44:08的发言:


编译效率可能有所不同
运行效率应该没什么差别,有兴趣可以看看编译后的代码。

如果是看编译效率的话,个人觉得,1<<1 效率其实是低于直接写2的,因为前者需要在编译时进行计算,而后者是字面值常量,后者是直接拿来用的。
不过如果单看这2条,运行效率确实应该是一样的,因为在编译后生成的二进制指令所对应的汇编语言中都是用同一个立即数的。

没有看到具体的代码,觉得编码者可能是为了阅读方便吧,因为1<<1所能看出的内容要比2多一点,可以看出位移的位置,而2毕竟还是要思考以下。这种差别数值大的时候很明显。

[此贴子已经被作者于2020-7-1 15:55编辑过]

2020-07-01 15:52
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
回复 5楼 fulltimelink
叉劈了,这也不是数组啊,呵呵

还有,这编译器有点意外,奇地址?

[此贴子已经被作者于2020-7-1 17:57编辑过]


梦想拥有一台龙芯3A-4000
2020-07-01 17:56
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
回复 7楼 ditg
我只是简单测试了一下移位和直接赋值的编译结果……  数组说的是数组的个数
2020-07-01 20:14
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
回复 6楼 八画小子
整体代码只是两个数组元素求交集的一个函数,并没其他复杂的内容,按你说的,应该就是方便阅读
2020-07-01 21:00
lin5161678
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:45
帖 子:1136
专家分:3729
注 册:2011-12-3
收藏
得分:0 
1和2 你能直接写
1<<22 还能直接写吗?
写出来猜得出是什么意思?

至于效率
坦白说 现在语法都没学利索的程度 没必要考虑效率

https://zh.
2020-07-02 10:08
快速回复:关于移位
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019045 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved