当前位置：文江博客话题详情

java中的BitMask操作

发布于 2024-08-23 19:49:16 字数 449 浏览 10 评论 0原文

考虑场景我有这样分配的值

亚马逊-1
沃尔玛-2
目标-4
好市多-8
北京-16

在数据库中，通过根据每种产品的可用性屏蔽这些值来存储数据。例如。，

面膜产品说明
1 台笔记本电脑在亚马逊有售
17 iPhone 在亚马逊有售和北京
24 款床垫可供选择 Costco 和 BJ's

像这些一样，所有产品都被屏蔽并存储在数据库中。

如何根据屏蔽值检索所有零售商。, 例如，对于床垫，屏蔽值为 24。那么我如何找到或列出 Costco & 床垫？ BJ 以编程方式。任何算法/逻辑都将受到高度赞赏。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

黑白记忆 2024-08-30 19:49:16

int mattress = 24;
int mask = 1;
for(int i = 0; i < num_stores; ++i) {
    if(mask & mattress != 0) {
        System.out.println("Store "+i+" has mattresses!");
    }
    mask = mask << 1;
}

if 语句将各个位对齐，如果床垫值与掩码集具有相同的位，则掩码为该商店的商店出售床垫。仅当商店出售床垫时，床垫值和掩码值的 AND 才会为非零。对于每次迭代，我们将掩码位向左移动一个位置。

请注意，掩码值应该是正数，而不是负数，如果需要，您可以乘以负数。

int mattress = 24;
int mask = 1;
for(int i = 0; i < num_stores; ++i) {
    if(mask & mattress != 0) {
        System.out.println("Store "+i+" has mattresses!");
    }
    mask = mask << 1;
}

The if statement lines up the the bits, if the mattress value has the same bit as the mask set, then the store whose mask that is sells mattresses. An AND of the mattress value and mask value will only be non-zero when the store sells mattresses. For each iteration we move the mask bit one position to the left.

Note that the mask values should be positive, not negative, if need be you can multiply by negative one.

回复收藏 0 原文

别念他 2024-08-30 19:49:16

假设您的意思是在 SQL 数据库中，那么在检索 SQL 中，您通常可以添加例如 WHERE (MyField AND 16) = 16、WHERE (MyField AND 24) = 24 等。

但是，请注意，如果您尝试优化此类检索，并且通常与查询匹配的行数远小于总行数，那么这可能不是表示此数据的好方法。在这种情况下，最好有一个单独的“ProductStore”表，其中包含表示此信息的（ProductID，StoreID）对（并在 StoreID 上建立索引）。

回复收藏 0 原文

￡冰雨忧蓝° 2024-08-30 19:49:16

在每种情况下，最多有两家零售商的库存总和等于“掩盖”价值吗？如果是这样，您仍然需要检查所有对来检索它们，这将花费 n² 时间。只需使用嵌套循环即可。

如果该值代表任意数量的零售商库存的总和，那么您正在尝试解决子集-sum 问题，所以不幸的是你不能在超过 2^n 的时间内完成它。

如果您能够使用信息来增强原始数据结构，以查找对总金额有贡献的零售商，那么这将是理想的选择。但既然你问这个问题，我假设你在构建数据结构时无法访问数据结构，因此要生成零售商的所有子集进行检查，你将需要查看 Knuth 算法 [pdf] 用于生成所有 k 组合（并运行 1...k）在 TAOCP 第 4a 卷第 7.2.1.3 节中给出。

回复收藏 0 原文