免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2346 | 回复: 2
打印 上一主题 下一主题

[算法] 【求助】请教高手些一道很经典的位运算问题,已经考到很多人了 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2011-06-23 16:42 |只看该作者 |倒序浏览
unsigned char a[6];
unsigned int tmp[3];
sizeof(int)=4;
小端字节序;

将a bit0:14
放入  tmp[0] 17:31

将a  bit15:46
放入  tmp[1] 0:31

将a  bit47
放入  tmp[3] 0

用 C 如何实现??

论坛徽章:
36
子鼠
日期:2013-08-28 22:23:29黄金圣斗士
日期:2015-12-01 11:37:51程序设计版块每日发帖之星
日期:2015-12-14 06:20:00CU十四周年纪念徽章
日期:2015-12-22 16:50:40IT运维版块每日发帖之星
日期:2016-01-25 06:20:0015-16赛季CBA联赛之深圳
日期:2016-01-27 10:31:172016猴年福章徽章
日期:2016-02-18 15:30:3415-16赛季CBA联赛之福建
日期:2016-04-07 11:25:2215-16赛季CBA联赛之青岛
日期:2016-04-29 18:02:5915-16赛季CBA联赛之北控
日期:2016-06-20 17:38:50技术图书徽章
日期:2016-07-19 13:54:03程序设计版块每日发帖之星
日期:2016-08-21 06:20:00
2 [报告]
发表于 2011-06-23 18:04 |只看该作者
回复 1# junj2121


    不知道对不对哈,仅供参考
  1. tmp[0] &= (int)(*(short*)a & 0xfffe);

  2. int tmp_1 = (*(int*)a & 0xfffe);
  3. int tmp_2 = ((*((short*)(a+3))) & 0xfffe);
  4. tmp[1] &= ((tmp_1 << 14) | ((int)tmp_2 >> 1));

  5. tmp[3] &= (((*(int*)(a+5)) & 0x1) << 31);
复制代码

论坛徽章:
0
3 [报告]
发表于 2011-06-23 20:00 |只看该作者
  1. struct src
  2. {
  3.     unsigned x:15,
  4.     unsigned y:32,
  5.     unsigned z:1
  6. }

  7. struct dst
  8. {
  9.     unsigned reserved0: 17,
  10.     unsigned x:15,
  11.     unsigned y:32,
  12.     unsigned z:1,
  13.     unsigned reserved1: 31
  14. };

  15.     struct src * p_s = a;
  16.     struct dst * p_d = tmp;

  17.     p_d.x = p_s.x;
  18.     p_d.y = p_s.y;
  19.     p_d.z = p_s.z;
复制代码
是这个感觉么?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP