算法的力量：位运算在排序与搜索中的应用

shshsh_0510 · 发表于 2009-4-17 10:32:58

那句是对仙剑魔说的

kon3155 · 发表于 2009-4-17 13:46:53

原帖由 gxqcn 于 2009-4-15 19:25 发表
虽没有bit这样的原生数据类型，
但仍可以通过位运算进行操作间接实现。
即用一个 DWORD 可记录 32 个独立信息。

我还是不明白，各位有没有简单的例子给我看看，用DWORD怎么把这些数据载入内存并进行位操作的？

shshsh_0510 · 发表于 2009-4-17 14:02:22

int m[1000000000/32];
foreach n in set_to_order {
q=floor(n/32);
r=n mod 32;
m[q]&&(1<<r);
}

kon3155 · 发表于 2009-4-17 14:28:30

m[q]&&(1<<r);
1左移r位后与m[q]逻辑与？没有赋值语句啊?

shshsh_0510 · 发表于 2009-4-18 21:49:29

写错了呗

账号		自动登录	找回密码
密码			欢迎注册

[提问] 算法的力量：位运算在排序与搜索中的应用