查找数字位置的位掩码

发布于 2024-12-22 00:12:21 字数 502 浏览 0 评论 0原文

我正在尝试制定游戏的逻辑（在 Flash 中）。在一个部分中，给定以下行：

_ _ * _ _ __ *

我需要查找 * 之间的所有空格是否为空（非空值该行中可以出现 * 以外的内容）。 此操作执行得相当频繁。
我想知道是否可以使用行的位表示来实现此目的，而不是循环并检查中间位置。

对于表示为 xx1xxx1（x = 1 或 0）的行 _ _ * _ _ _ *，我可以将其与 进行 AND 运算0001110 因此，如果答案是 0000000，则中间位置为空。

当然，这里的问题是如何使用位操作（在 Flash AS2 中）找到第二个映射（上面的0001110）？（地图（1,4）-> 0110，（1,3）-> 0100等）
或者循环遍历中间位置只是更好的选择？

原文

分享到QQ

分享到微博

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

发布评论

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

停滞 2024-12-29 00:12:21

您可以通过移动一些位来做到这一点。

var bits:int = 0x7F; // 7 bits
var mask:int = ((bits >> (bits - end)) << start) & bits;

我不确定你是如何计算位置的，在这个例子中，你似乎从左边开始计数，从一开始 - 我将从右边开始计数，从零开始，我想这更常见。所以 start 的值是第一个 1 的位置（从右边开始，从零开始计数），而 end 是最左边的位置<代码>1。

详细说明其工作原理的示例：

// row:          xx1xxx1
// desired mask: 0001110
//               the sequence of ones in the mask starts at 1, ends at 3

bits = 0x7F;        // 1111111
mask = bits >> 4;   // 0000111
mask = mask << 1;   // 0001110

另一种描述方式：bits-(end+1) 是左侧零的数量，start 是左侧零的数量0 位于 1 序列的右侧。

You can do this by shifting some bits.

var bits:int = 0x7F; // 7 bits
var mask:int = ((bits >> (bits - end)) << start) & bits;

I'm not sure how you count to the positions, in the example it seems like you did it from the left, starting with a one - I'm going to count from the right, starting with zero, which is more common I guess. So the value of start is the position of the first 1 (from the right, counting up from zero) and end the position of the leftmost 1.

An example of how it works in detail:

// row:          xx1xxx1
// desired mask: 0001110
//               the sequence of ones in the mask starts at 1, ends at 3

bits = 0x7F;        // 1111111
mask = bits >> 4;   // 0000111
mask = mask << 1;   // 0001110

Another way of describing this: bits-(end+1) is the amount of zeroes on the left and start is the amount of zeroes on the right of the sequence of ones.

回复收藏 0 原文

~没有更多了~