Java灯泡开关问题

Question

我有一个包含 5 个灯泡的数组列表。 我可以像这样遍历它们

for(Bulb bul : list){
    System.out.println(bul.id);
}

没有灯泡被关闭/打开。 效果是它的邻居也有一个开关。

我的问题是，当最后一个或第四个灯泡被切换时，我需要确定它的邻居。 因为我有 5 个灯泡，所以这行得通。

int bulbIdClicked = 3;

if(bul.id == (bulbIdClicked + 1)%5)

if(bul.id == (bulbIdClicked - 1)%5)

对于 3，它会给我 2 和 4 作为邻居。 但是当 4 被切换时，它给了我 3 和 0 的邻居，其中 0 应该是 5。

我该如何解决这个问题？

Answer 1

如果它应该 go 从0到5你应该使用%6

Answer 2

如果您的灯泡 ID 范围为 0 到 4，则获取下一个和上一个 ID 的最佳方法是使用：

next = (id + 1) % 5
prev = (id + 4) % 5

这是 language-agnostic 因为并非所有语言都将负数上的模运算符视为相同。 您可以看到从 4 向前迈出 4 （例如）给您： 0, 1, 2, 3 这与后退一步相同。

然而。 模数实际上只适用于从零开始的值。 由于您有基于 1 的值，您可以先减去一个，进行相关的加法/取模，然后再加一个。

next = ((id - 1) + 1) % 5 + 1
prev = ((id - 1) + 4) % 5 + 1

这些简化为：

next = id % 5 + 1
prev = (id + 3) % 5 + 1

使用这些公式，你得到：

id  next  prev
--  ----  ----
 1    2     5
 2    3     1
 3    4     2
 4    5     3
 5    1     4

正如预期的那样。

这与您在没有查找表的情况下可能得到的优化一样。 您可以对任何翻转大小（不仅仅是 5）使用相同的方法，您只需更改模数和添加的内容。

如果索引范围从 1 到N ，则其：

next = id % [N] + 1
prev = (id + [N-2]) % [N] + 1

其中[]内的数字根据索引的数量是恒定的。

Answer 3

数组索引从 0 开始，所以如果你有 5 个元素，那么它们在 position 0,1,2,3,4..

Answer 4

通过使用 0..4 作为灯泡 ID 而不是 1..5。 这实际上是程序员更喜欢从零开始计数的主要原因：它简化了索引。

Answer 5

检查这是否是最后一个灯泡。 最后一个灯泡只有左边的邻居

if(bul.id == numBulbs)
{
   //Check only left side
   if(bul.id == (bulbIdClicked - 1)%5)
   ...
}

你对第一个灯泡做同样的事情

if(bul.id == 0)
{
   //Check only right side
   if(bul.id == (bulbIdClicked + 1)%5)
   ...
}

Answer 6

如果您需要前后导航列表，请使用ListIterator （可通过list.listIterator()或list.listIterator(index)方法获得。以下是一些示例代码：

List<Bulb> bulbs = new ArrayList<Bulb>();
int amount = 500;
for(int i = 0; i < amount; i++){bulbs.add(new Bulb());}
// which one to switch off
int offset = new Random().nextInt(amount);
ListIterator<Bulb> li = bulbs.listIterator(offset);
li.next().switchOff();
if(li.hasNext()){
    li.next().switchOff();
    // go back to selected offset
    li.previous();
}
if(li.hasPrevious()){
    li.previous().switchOff();
}