在 Java 中将字符串连接到“集合”

Question

实际上，不知道如何措辞这个算法问题。我在一个 android 应用程序中有切换按钮，每个按钮对应一个编号的频道。通道是 (1,n)，但切换按钮 ID 是一些未知的、无序的（对按钮而言）整数。我需要收集频道号并构建一个命令字符串。我 1995 年的 Java 技能给了我这个：

String ch;
int i = 1;
for (ToggleButton toggle : toggles) {
    if (toggle.isChecked()) {
        ch = String.format("+%d", i+1);
        channels = channels.concat(ch);
    }
} 

如果选中切换按钮 1,2,4,5,6,7,11,13,21,22,23,24,25，则此代码 sn-p 成功地给了我字符串 "+1+2+4+5+6+7+11+13+21+22+23+24+25"

但是，我更想做的是字符串"+1/2, +4/7, +11, +13, +21/25"

我想知道是否有比多个 if 语句更简单的方法：

String ch;
int it = 0;
int last = 1;
for (ToggleButton toggle : toggles ) {
    if (toggle.isChecked()) {
    if (it == last + 1) {
            // somehow continue or note that we're only adding the "/"
        } else {
            // If we're not the next one, then build the last string
            // of "n/last" and then add ", +" to start building next string
        }
    }
    last++;
}

这似乎是一种蛮力类型的算法，所以我不知道 Java 是否有更优雅的解决方案（或者，更可能的是，我应该有）

谢谢。

Answer 1

开启java.util.BitSet

我将java.util.BitSet 用于表示和跨度搜索算法。这是基本思想（see on ideone.com）：

    import java.util.*;
    //...

    BitSet bs = new BitSet();
    int[] onBits = new int[] { 1,2,4,5,6,7,11,13,21,22,23,24,25 };
    for (int onBit : onBits) {
        bs.set(onBit);
    }
    System.out.println(bs);
    // {1, 2, 4, 5, 6, 7, 11, 13, 21, 22, 23, 24, 25}

    StringBuilder sb = new StringBuilder();
    for (int begin, end = -1; (begin = bs.nextSetBit(end + 1)) != -1; ) {
        end = bs.nextClearBit(begin) - 1;
        if (sb.length() > 0) sb.append(", ");
        sb.append(
            (begin == end)
                ? String.format("+%d", begin)
                : String.format("+%d/%d", begin, end)
        );
    }
    System.out.println(sb);
    // +1/2, +4/7, +11, +13, +21/25

nextSetBit 和 nextClearBit 方法在查找跨度方面非常方便。

---

打开 StringBuilder 而不是 String 和 +=/concat

StringBuilder 加入算法是一种标准算法。这是重构时的样子：

    StringBuilder sb = new StringBuilder();
    for (Element e : elements) {
        if (sb.length() > 0) sb.append(SEPARATOR);
        sb.append(e);
    }

您应该使用StringBuilder 或StringBuffer 而不是String 和+=/concat 来构建长字符串。

Answer 2

你的行不通，有一个最终问题，你必须复制代码以在范围结束后清理（在你的数据集上尝试）

我知道您正在寻找简短/简洁的内容，但我更喜欢通过执行以下操作使 业务逻辑代码更短、更简洁：

Counter counter=new Counter();

for(int i=1;i<=toggles.length;i++)
    if(toggles.get(i).isChecked())
        counter.append(i);

System.out.println(counter.getResult());

这样您的代码部分会更短，但您需要一个新类。这个类是可重用的，任何时候你想重新创建相同类型的范围列表，你都明白了！这两段代码应该更容易理解，因为每一段都只是在做自己的工作。它有点长，但老实说，我不喜欢任何形式的简洁，形状或形式。只要你是 DRY，越明确越好。

PS。我今天要不戴支架了。

所以：

public class counter
    int a=-1;
    int b=-1;
    String result="";

    public append(int i)
        if(a == -1)
            a=i;
            b=i;
        else if(b == i-1)
            b++;
        else
            finished();

    public finished()
        if(result.length != 0 && a != -1)
            result+="+";
        if(a != -1)
            result.append(a);
            if(a != b)
                result.append("/"+b);
        a=-1;
        b=-1;

    public String getResult()
        finished();
        return result;