免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 请教大牛一段简单代码
最近访问板块 发新帖
查看: 2814 | 回复: 9
打印 上一主题 下一主题

[算法] 请教大牛一段简单代码 [复制链接]

VIP_fuck

论坛徽章:
12
2015年辞旧岁徽章 日期:2015-03-03 16:54:1515-16赛季CBA联赛之同曦 日期:2017-03-17 19:13:162016科比退役纪念章 日期:2016-11-07 08:28:12luobin 日期:2016-06-17 17:46:36wusuopu 日期:2016-06-17 17:43:4515-16赛季CBA联赛之福建 日期:2016-01-14 12:49:22程序设计版块每日发帖之星 日期:2015-12-13 06:20:00程序设计版块每日发帖之星 日期:2015-06-08 22:20:00程序设计版块每日发帖之星 日期:2015-06-08 22:20:002015年亚洲杯之科威特 日期:2015-03-24 14:21:272015年迎新春徽章 日期:2015-03-04 09:57:092016科比退役纪念章 日期:2018-04-10 16:20:18
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2012-12-18 22:51 |只看该作者 |倒序浏览
static size_t
_S_round_up(size_t __bytes)
{
    return (((__bytes) + (size_t) _ALIGN-1) & ~((size_t) _ALIGN - 1));
}

_ALIGN = 8;

功能就是是返回8的整数倍。如果入参30，那么返回32.

请教：这代码为什么这么写？写这代码的人怎么想到用位操作的？
大牛指教。
VIP_fuck

论坛徽章:
12
2015年辞旧岁徽章 日期:2015-03-03 16:54:1515-16赛季CBA联赛之同曦 日期:2017-03-17 19:13:162016科比退役纪念章 日期:2016-11-07 08:28:12luobin 日期:2016-06-17 17:46:36wusuopu 日期:2016-06-17 17:43:4515-16赛季CBA联赛之福建 日期:2016-01-14 12:49:22程序设计版块每日发帖之星 日期:2015-12-13 06:20:00程序设计版块每日发帖之星 日期:2015-06-08 22:20:00程序设计版块每日发帖之星 日期:2015-06-08 22:20:002015年亚洲杯之科威特 日期:2015-03-24 14:21:272015年迎新春徽章 日期:2015-03-04 09:57:092016科比退役纪念章 日期:2018-04-10 16:20:18
2楼 [报告]
发表于 2012-12-18 23:43 |只看该作者
这个似乎想明白了，

但是如果_Align = 7呢？该怎么写？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
sqfasd

论坛徽章:
0
3楼 [报告]
发表于 2012-12-18 23:58 |只看该作者
本帖最后由 sqfasd 于 2012-12-18 23:59 编辑

等于7的话就没法用位运算优化了吧，老老实实用求模运算
(x + 7 - 1) - ( x + 7 - 1) % 7

那个位运算只有在align为2的n次幂才可以用，毕竟是二进制数据嘛
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
VIP_fuck

论坛徽章:
12
2015年辞旧岁徽章 日期:2015-03-03 16:54:1515-16赛季CBA联赛之同曦 日期:2017-03-17 19:13:162016科比退役纪念章 日期:2016-11-07 08:28:12luobin 日期:2016-06-17 17:46:36wusuopu 日期:2016-06-17 17:43:4515-16赛季CBA联赛之福建 日期:2016-01-14 12:49:22程序设计版块每日发帖之星 日期:2015-12-13 06:20:00程序设计版块每日发帖之星 日期:2015-06-08 22:20:00程序设计版块每日发帖之星 日期:2015-06-08 22:20:002015年亚洲杯之科威特 日期:2015-03-24 14:21:272015年迎新春徽章 日期:2015-03-04 09:57:092016科比退役纪念章 日期:2018-04-10 16:20:18
4楼 [报告]
发表于 2012-12-19 00:04 |只看该作者
对，我刚刚算了下，7是得换一个办法了。这个只能用2的n次方来使用。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
selfrun

论坛徽章:
1
技术图书徽章 日期:2014-03-06 15:32:30
5楼 [报告]
发表于 2012-12-19 00:57 |只看该作者
_ALIGN=7有什么用?
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hellioncu

论坛徽章:
324
射手座 日期:2013-08-23 12:04:38射手座 日期:2013-08-23 16:18:12未羊 日期:2013-08-30 14:33:15水瓶座 日期:2013-09-02 16:44:31摩羯座 日期:2013-09-25 09:33:52双子座 日期:2013-09-26 12:21:10金牛座 日期:2013-10-14 09:08:49申猴 日期:2013-10-16 13:09:43子鼠 日期:2013-10-17 23:23:19射手座 日期:2013-10-18 13:00:27金牛座 日期:2013-10-18 15:47:57午马 日期:2013-10-18 21:43:38
6楼 [报告]
发表于 2012-12-19 09:03 |只看该作者
对齐只允许0、2、4、8之类的
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
socay2

论坛徽章:
1
巨蟹座 日期:2014-03-18 23:44:30
7楼 [报告]
发表于 2012-12-19 12:56 |只看该作者
碉堡了！
位运算效率会不会高一些？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
tklist

论坛徽章:
2
申猴 日期:2014-04-17 14:37:17CU十四周年纪念徽章 日期:2018-06-23 16:03:03
8楼 [报告]
发表于 2012-12-19 13:30 |只看该作者
位运算效率肯定会高一些的。回复 7# socay2


   
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
ilogo1

论坛徽章:
0
9楼 [报告]
发表于 2012-12-19 16:41 |只看该作者
道理很简单，比如一个32位的数如果是8的整数倍。。那么它的二进制代码的低三位一定是000，这就是这个写法的思想所在了。。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
socay2

论坛徽章:
1
巨蟹座 日期:2014-03-18 23:44:30
10楼 [报告]
发表于 2012-12-19 21:13 |只看该作者
回复 8# tklist


    为什么会高些？到汇编层，他们不一样。
其实我可以自己试验的。。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP