将词汇顺序分数分配给字符串

Question

在我当前的项目中，我们有一种奇怪的排序系统。

与通过相互比较来确定元素顺序的通常方法相反，我们首先为每个元素分配一个数字分数，然后按此分数进行排序。这样我们就可以通过改变分数分配部分来按照不同的标准进行排序。

我想要的是在字符串上定义一个函数： f(a)

字符串是 unicode，我们应该支持不区分大小写。

这可能吗？

Answer 1

不要误会我的意思，但这种方法没有意义。因为这意味着您可以不使用 Java 的“默认”机制来解决您的问题；那将是：您创建自己的自定义Comparator。

含义：当对某个类的对象的集合/数组进行排序时，合理定义它们的顺序的方法是提供一个比较器，它可以告诉你该类的任何两个对象如何对它们进行排序.

好吧，鉴于您的设置，这可能意味着：您的比较器需要能够根据提供的输入对象计算该分数。然后，它可以使用进一步信息（如字符串值）做出进一步的决定。

再想一想：你真的应该退后一步。如果你有一个已经在使用这个奇怪系统的巨大代码库；那么好吧，您需要定义一个 scoring 函数，将您的字符串简化为数字；并确保分数值与您正在寻找的 f(a) 评分功能的想法。而是简单地使用不同的比较器实现来实现基于不断变化的标准的排序。

Answer 2

我想要的是在字符串上定义一个函数： f(a)

这可能吗？

不，除非您的字符串长度有限，否则不会。假设 f("a") = 1。那么，显然 f("aa") >= 2。继续这个模式，f("aa...a") >= n for "aa...a" 包含n 个符号。因为对于任何这样的字符串 f("aa...a")

请注意，如果您使用 BigDecimal 作为函数的值而不是整数类型，则有一种方法（尽管使用 Unicode 可能有点棘手，基本思想是不规范化字符串并逐字节转换-byte 转换为十进制数字）。

Answer 3

您需要实现自定义比较器。像这样 -

import java.util.Comparator;

public class myString {
    private String s;   
    private int score;
    // getter & setter
    // ...
}


public class ScoredStringComparator implements Comparator<myString>
{
    @Override
    public int compare(myString x, myString y)
    {
        // Assume neither string is null.
        if (x.getScore() < y.getScore())
        {
            return -1;
        }
        if (x.getScore() > y.getScore())
        {
            return 1;
        }
        return 0;
    }
}

并将字符串放入 s TreeSet。

TreeSet<myString> stringSet = new TreeSet<myString>(new ScoredStringComparator());

现在，当您需要更新字符串的分数时，可以以对数时间复杂度进行。

stringSet.remove(aString);
aString.setScore(newScore);
stringSet.add(aString);