通过位运算符实现整数相乘

橡皮擦 2012-02-17 01:02:28
通过位运算符实现整数相乘
...全文
160 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
ProgrammingRing 2012-02-18
  • 打赏
  • 举报
回复
留名学习下……
hackbuteer1 2012-02-18
  • 打赏
  • 举报
回复
有人实现了吗??
cotton201012 2012-02-17
  • 打赏
  • 举报
回复
[Quote=引用 8 楼 a971124568 的回复:]

我的机器int是4个字节,long也是4个字节, 我想实现两个整数相乘,结果应该最大是long long型的, 怎么处理??
[/Quote]
c = (long long)a * (long long)b;
有点笨,但绝对安全
橡皮擦 2012-02-17
  • 打赏
  • 举报
回复
我的机器int是4个字节,long也是4个字节, 我想实现两个整数相乘,结果应该最大是long long型的, 怎么处理??
AnYidan 2012-02-17
  • 打赏
  • 举报
回复
看看汇编,x5 = 左移2位 + 原始数据
AnYidan 2012-02-17
  • 打赏
  • 举报
回复
看看汇编,x5 = 左移2位 + 原始数据
AnYidan 2012-02-17
  • 打赏
  • 举报
回复
看看汇编,将 x5 变为 左移2位然后 加上原始数据一次
面包大师 2012-02-17
  • 打赏
  • 举报
回复
上面的不是蛮纯。。。没有更好的,楼主就将就着看下吧,呵呵
面包大师 2012-02-17
  • 打赏
  • 举报
回复
	int a = 10;
int b = 11;
int i = 0;
int sum = 0;
for (i=0;(b>>i)!=0;i++)
{
sum += (a<<i)*((b>>i)&1);
}
printf("%d", sum);
sjtest2012 2012-02-17
  • 打赏
  • 举报
回复
位运算都是乘2,除2,全部位运算,没那么好玩。。。。
AnYidan 2012-02-17
  • 打赏
  • 举报
回复
右移一位相当于 /2, 左移一位相当于 x2,

想一想十进制, x10, 是否是左移一位。。。。

69,382

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧