这是模拟“扑克桌”的最有效方法吗？座位排队？

Question

我需要模拟一个类似扑克桌的队列，用户根据第一个可用座位来确定自己的位置。 我见过它是用列表完成的，但我已经使用按位运算解决了它。

def add_user_to_table(max_users=8):
    global tbl
    # simulate the first position: 00000001
    pos = 1
    # iterate through all positions. break once found empty position
    for i in range (0, max_users):
        if not (tbl & pos):
            # found an empty position...
            # return position, break, etc...
        else:
            # shift the bit 1 position left to check the next position
            # so after the 1st iteration pos will be 00000010
            pos = pos << 1

# main. Define a table with some users seated
# a table with seats 1, 3, 4, 6 taken
tbl = int('00101101', 2)
# now place the user on the first available seat (second seat in this example)
add_user_to_table()

就性能而言（我需要数千个表和数十个用户），这将是最快且最有效的方法吗？
列表/队列/双端队列等会优于此方法吗？

Answer 1

您的方法可能会优于列表/队列，但只有一种方法可以找到答案。模拟！生成具有数千个具有不同用户配置的表的进程/线程。
我敢打赌，在发布您的系统之前，您无论如何都必须这样做。

Answer 2

如果你想通过调整位来提高效率，你不妨一路走下去，使用许多很酷的位调整技巧之一来完成这种事情 - 请参阅 设置的最低有效位的位置

特别是，您为查找表中最低清除位而给出的 for 循环可以被替换与：

pos = ~tbl & ~(~tbl -1)

如果您需要查找位号而不是实际位，也可以使用各种很酷的技巧来快速完成此操作。