免费注册 查看新帖 |

Chinaunix

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

大家看看这段代码写得如何??多多指教 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2007-03-17 22:23 |只看该作者 |倒序浏览
请写出实现下面功能的转换程序,输入一个32-bit整数(4字节),从高位到低位,将此整数二进制码中的模式 101 替换为 011 ,将替换后结果作为返回值返回。
函数原型: long replace_pattern(long inputInt);



  1. long replace_pattern(long inputInt)
  2. {
  3. assert(inputInt != NULL);   /* 确保输入合法  -2^31---2^31-1  */

  4. unsigned long a = 0xa0000000;           /* 1010 0000 0000 0000 0000 0000 */
  5. unsigned long b = 0xe0000000;           /* 1110 0000 0000 0000 0000 0000 */
  6. int i = 0;
  7. int j = 0;
  8. unsigned  long source = inputInt;
  9. for(i = 0; i<30: i++)         /* 0000 0000 0000 0000 0000 0101 */
  10. {
  11.   if(a == (inputInt & b) )
  12.   {
  13.     /* 把101 替换为 011 */
  14.    source = (source | (~(0x80000000>>i))) ;   /* 把101中的第一个1 置为 0*/
  15.    source = (source | (0x40000000>>i)) ;   /* 把101中的 0 置为 1  */
  16.    a >>=3;
  17.    b >>=3;
  18.    i+=3;
  19.   }
  20.   else
  21.   {
  22.    a >>=1;
  23.    b >>=1;
  24.    i++;
  25.   }
  26. }
  27. return source ;
  28. }


复制代码

[ 本帖最后由 hake2000 于 2007-3-22 09:47 编辑 ]

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
2 [报告]
发表于 2007-03-17 23:43 |只看该作者
后面的没看,看到第一句:
assert(inputInt != NULL);   /* 确保输入合法 */
问一下,inputInt什么情况下会为空?

论坛徽章:
0
3 [报告]
发表于 2007-03-18 01:09 |只看该作者
lz:

a = 0xa1000000;     // 1010 1000 0000 0000 0000 0000 0000 0000

这种情形算不算呀?

论坛徽章:
0
4 [报告]
发表于 2007-03-18 07:49 |只看该作者
原帖由 mik 于 2007-3-18 01:09 发表
lz:

a = 0xa1000000;     // 1010 1000 0000 0000 0000 0000 0000 0000

这种情形算不算呀?



呵呵,多谢高手指点亚!这种情况忘记考虑了

论坛徽章:
0
5 [报告]
发表于 2007-03-18 08:47 |只看该作者
原帖由 mik 于 2007-3-18 01:09 发表
lz:

a = 0xa1000000;     // 1010 1000 0000 0000 0000 0000 0000 0000

这种情形算不算呀?


汗~ 低级错误,0xa8000000

论坛徽章:
0
6 [报告]
发表于 2007-03-18 15:07 |只看该作者
原帖由 mik 于 2007-3-18 08:47 发表


汗~ 低级错误,0xa8000000


你看看我写成下面这样可不可以????高手


  1. long replace_pattern(long inputInt)
  2. {
  3.         assert(inputInt != NULL);   /* 确保输入合法 */
  4.        
  5.         long a = 0xa0000000;
  6.         long b = 0xe0000000;
  7.         int i = 0;

  8.         long source = inputInt;
  9.         while(a != 0x00000005)
  10.         {
  11.                 if(a == (inputint & b) )
  12.                 {
  13.                         /* 把101 替换为 011 */
  14.                         source = (source | (0x7fffff>>i)) ;   /* 把101中的第一个1 置为 0*/
  15.                         source = (source | (0x400000>>i)) ;   /* 把101中的 0 置为 1  */       

  16.                         a >>=3;
  17.                         b >>=3;
  18.                         i+=3;       
  19.                 }
  20.                 else
  21.                 {
  22.                         a >>=1;
  23.                         b >>=1;
  24.                         i++;
  25.                 }
  26.         }

  27.         return source ;       
  28. }
复制代码

论坛徽章:
0
7 [报告]
发表于 2007-03-19 12:45 |只看该作者
ding

论坛徽章:
0
8 [报告]
发表于 2007-03-19 18:35 |只看该作者
ding

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
9 [报告]
发表于 2007-03-19 21:19 |只看该作者
原帖由 hake2000 于 2007-3-18 15:07 发表


你看看我写成下面这样可不可以????高手

[code]
long replace_pattern(long inputInt)
{
        assert(inputInt != NULL);   /* 确保输入合法 */
       
        long a = 0xa0000000;
        long b = 0xe0000000;
    ...

我的问题你怎么不回答,
没看到?

论坛徽章:
0
10 [报告]
发表于 2007-03-20 10:48 |只看该作者
原帖由 lenovo 于 2007-3-17 23:43 发表
后面的没看,看到第一句:
assert(inputInt != NULL);   /* 确保输入合法 */
问一下,inputInt什么情况下会为空?


当你传入NULL的时候,它还是会为空的!
我的本意是判断nputInt 是否在long 的范围内!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP