c语言 优化 移位 算法-如何使字符串半字节移位更加高效?

作者:用户 来源:互联网 浏览:291 次 时间:2016-01-11 16:44:49

c语言 优化 移位 算法

c语言 优化 移位 算法-如何使字符串半字节移位更加高效? - 摘要: 如何使字符串半字节移位更加高效?近段时间公司项目中一段代码用gprof分析出来很暂用时间,考虑优化,问题类似:charbuf[1024]={0x12,0x34,0x56,0x78}将该字符串左移动半个

问题描述

如何使字符串半字节移位更加高效?

近段时间公司项目中一段代码用gprof分析出来很暂用时间,考虑优化,
问题类似:char buf[1024] = {0x12, 0x34, 0x56, 0x78} 将该字符串左移动半个字节,得到0x23 0x45 0x67 0x80,可以0补上。

假如待移动的字节数为N,除了循环N次,依次遍历每个字节外,有更高效的少于O(N)的时间复杂度吗?(寄存器优化已试过,优化效果不明显。)

解决方案

没人关注吗?
小伙伴们太忙了。。。
顶一下。。。
在stackOverFlow上同时也开了一个类似问题,立马就有人回应(可搜索:make the moving bits more efficient)(虽然暂时还没解决。^_^)。

【云栖快讯】诚邀你用自己的技术能力来用心回答每一个问题,通过回答传承技术知识、经验、心得,问答专家期待你加入!  详情请点击
弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率

40+云计算产品,6个月免费体验

现在注册,免费体验40+云产品,及域名优惠!

云服务器9.9元/月,大学必备

热点导航