gpt4 book ai didi

java - 正确使用位掩码?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:35:56 26 4
gpt4 key购买 nike

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

想法是在这里使用前 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 数据库中,但它不应该产生问题。

最佳答案

你知道这种答案迟早会出现,所以这里是:

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

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

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. Look at 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。嗯。

---

EDIT之后

EDIT:

广告。你为你的 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 并且您不必删除任何内容;)。

关于java - 正确使用位掩码?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14281827/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com