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

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


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

搜索更多相关主题的帖子: 阅读 搜索 大小 移位 兼容性 
2020-07-01 14:52
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
如果是不定数组的个数, 使用1<<i 这类的我能理解, 就是没看懂这咱固定个数的情况下,这么 写的目的~
2020-07-01 15:27
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
回复 4楼 吹水佬
是的,编译器有优化,简单看了下,汇编指令是一样的
图片附件: 游客没有浏览图片的权限,请 登录注册
2020-07-01 15:51
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
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
回复 10楼 lin5161678
好吧, 算我没说清楚,   两个数组元素求交集的函数 ,都不会用到1<<2 。。。,1<<0 只是标识第一个元素的元素,1<<1只是标识第二个数组元素而已。 我也说了如果是多个数组求交集使用1<<i 我能理解 。。。
2020-07-02 10:44
fulltimelink
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:171
专家分:752
注 册:2020-4-1
收藏
得分:0 
回复 12楼 八画小子
2020-07-02 15:26
快速回复:关于移位
数据加载中...
 
   



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

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