Java中的Pair类的DFA最小化算法的好替代品?

问题描述 投票:2回答:1
TreeSet<Pair<String, String>> istovjetna = new TreeSet<Pair<String, String>>();
    for (Pair<String, String> par : parovi) {
        if (!distinguishable.contains(par)) {
            istovjetna.add(par);
            System.out.println(par.toString());
        }
    }

因此,这只是我为最小化DKA(更确切地说,找到等效状态)而编写的代码的一小部分。

我遇到的问题是Pair类无法比较,因此“ contains”之类的功能将无法工作,因此我必须进行大修。

在上面的示例中,它将在if子句上调用错误。有针对此确切问题的快速解决方法吗?

TreeSet > istovjetna = new TreeSet >();对于(Pair par:parovi){如果(!distinguishable.contains(par)){...

java comparable dfa minimization
1个回答
0
投票

如果只需要比较2个类的对象,以使它们在TreeSet中排序。您可以使用lambada函数之类的东西而无需触摸Pair类。

© www.soinside.com 2019 - 2024. All rights reserved.