8

嘿嘿，只是有一个关于位掩码的问题。我想我现在知道它们是什么以及它们可以在哪里使用。我想为特定组存储特定权限，例如 BUILD、BREAK 和 INTERACT，也许更多。下面的代码应该这样做，但我不太确定这是否是正确的“风格”。

想法是在这里使用前 3 位来存储第一组的权限，然后将接下来的 3 位用于第二组，依此类推。所以我现在的问题是这是否是一个好方法或者什么会更好？

public class Test {
    private int permissions = 0;

    /**
     * The amount of permissions, currently: {@link #BREAK}, {@link #BUILD}, {@link #INTERACT}
     */
    private static final int PERMISSIONS = 3;
    /**
     * The different permissions
     */
    public static final int BUILD = 1, BREAK = 2, INTERACT = 4;
    /**
     * The different groups
     */
    public static final int ALLIANCE = 0, OUTSIDERS = 1;

    public void setPermissions(int permissions, int group)
    {
        this.permissions = permissions << group * PERMISSIONS;
    }

    public void addPermissions(int permission, int group)
    {
        setPermissions(this.permissions | permission, group);
    }

    public boolean hasPermission(int permission, int group)
    {
        return (permissions & permission << group * PERMISSIONS) == permission;
    }
}

编辑：我想使用尽可能少的内存，因为我需要存储大量数据。

编辑：我还需要将它存储在 sql 数据库中，但它不应该产生问题。

4

2 回答 2

12

你知道这种答案迟早会出现，所以它是这样的：

尽管位掩码的使用可以说是所有替代选项中最快的并且具有最低的内存消耗，但它也很容易出错，并且除了在一些非常极端的情况下不鼓励使用它。这是一个经典的低级工具。如果做得好，会创造奇迹，如果滥用，可能会造成严重破坏。

因此，正确的方法是为此使用更高级别的抽象，即enums和EnumSets。速度和内存消耗是可比的，当然稍微差一些。不过，在一般情况下，它们绝对足够了。根据您的确切上下文和需求，有很多方法可以做到这一点。一种可能性可能是：

public enum Permission {
    BUILD, BREAK, INTERACT;
}

public class Permissions {
    private final Set<Permission> alliance = EnumSet.noneOf(Permission.class);
    private final Set<Permission> outsiders = EnumSet.noneOf(Permission.class);

    public Set<Permission> alliance() {
        return alliance;
    }

    public Set<Permission> outsiders() {
        return outsiders;
    }
}

仅此一项就可以使您完全按照自己的方式做事，但有两个不同之处：

  1. 我认为现在它是类型安全的并且更加万无一失。无需重新发明轮子。
  2. 它使用更多的内存。不是很多，因为EnumSet这个小通常只是一个long.

编辑以回答 OP 关于将 EnumSet 存储到数据库的评论：

是的，这可能是一个问题，因为存储一个int非常容易。如果您仍然考虑坚持使用EnumSet，那么我认为有几种可能性：

  1. 看看SO。人们以前曾试图解决这个问题。

  2. 将值的名称保存在EnumSet：

    Permissions p = new Permissions();
p.alliance().addAll(EnumSet.of(Permission.BREAK, Permission.BUILD));
for (Permission permission : p.alliance()) {
    System.out.println(permission);
}

    然后，您可以轻松地重建这些值：

    for (String word : stringsFromDtb) {
    p.alliance.add(Permission.valueOf(word));
}

  3. 保存序数。这是非常危险的，因为您可以通过更改Permission枚举轻松打破它。此外，可以输入任何随机数来打破这一点。

    Permissions p = new Permissions();
p.alliance().addAll(EnumSet.of(Permission.BREAK, Permission.BUILD));
for (Permission permission : p.alliance()) {
    System.out.println(permission.ordinal());
}

    然后，您可以轻松地重建这些值：

    for (int ordinal : ordinalsFromDtb) {
    p.alliance.add(Permission.values()[ordinal]);
}

  4. 以通常的方式序列化EnumSet并直接存储二进制数据或BASE64ed。嗯。

---

编辑后编辑：

广告。您为您的enum值创建索引的评论，以便您将来更改或重新排序它们时，它仍然可以工作。有一个简单的方法可以做到这一点enums！它基本上是位域和 之间的中间方式enums，它保留了类型安全和所有enum特性，并且仍然具有位域的优点。

public enum Permission {
    /* I like to have binary literals in place of bit fields,
     * but any notation will work */
    BUILD   (0b0001),
    BREAK   (0b0010),
    INTERACT(0b0100);

    private final int index;

    private Permission(int index) {
        this.index = index;
    }

    public int index() {
        return index;
    }
}

然后，您将索引保存到您的数据库中，并且只需要确保从中进行的解析是正确的。此外，在未来，它有助于仅注释掉（而不是删除）任何不需要的枚举值，这样它们仍然对您可见，并且您不会占用它的索引。或者只是将其标记为@Deprecated，您不必删除任何内容；）。

于 2013-01-11T16:42:42.140 回答
3

有几点我认为你犯了错误

public void setPermissions(int permissions, int group)
{
    this.permissions = permissions << group * PERMISSIONS;
}

这会在为 设置权限时清除其他组的所有权限group。如果要保留其他组的权限，

// clear permissions for `group`
this.permissions &= ~(0x7 << group * PERMISSIONS);
// set permissions for `group`
this.permissions |= permissions << group * PERMISSIONS;

这使其他组的权限保持不变。

public void addPermissions(int permission, int group)
{
    setPermissions(this.permissions | permission, group);
}

这会将所有组的权限与您要为其添加的权限混合在一起group。我想你想要的是

this.permissions |= permission << group * PERMISSIONS;

只需添加而不更改任何其他内容permission。group

public boolean hasPermission(int permission, int group)
{
    return (permissions & permission << group * PERMISSIONS) == permission;
}

如果group > 0，按位 和 将在最低三位中没有位，则您在此处朝错误的方向移动，

return ((permissions >> group *PERMISSIONS) & permission) == permission;
于 2013-01-11T17:19:11.830 回答