2

我有一个包含游戏当前玩家的列表容器,并且我用另一个整数跟踪当前回合。当一名球员离开时,我将他们从球员名单中删除。但是,在某些情况下,我还需要调整回合值(当玩家离开时)。

我发现如果某个特定玩家的索引小于转弯值,那么我需要减少转弯变量。例如

1) A B C(t=2) D E => B leaves
2) A C(t=1) D E

由于 B 的索引在转弯之前,因此转弯递减。反过来

1) A B C(t=2) D E => D leaves
2) A B C(t=2) E

在这里,我们不必更改转弯值,因为离开的玩家在转弯后。

所以我的问题是,如何确定列表中特定字符串的索引?(非阻塞)。如果这不可能,是否有其他解决方案?

4

1 回答 1

0

没有办法用非阻塞算法来做到这一点。您必须遍历第一项到第一项的列表。

因为,您无法在这样的列表中找到任何具有其价值的项目,所以我现在只能看到这种方法。

于 2012-07-21T23:03:52.113 回答