我是第一次学习Java (我之前的经验是Python和Haskell)。我有一个场景,在Python中,需要一个“装饰和排序”的习惯用法。如下所示(代码未经过测试,但大致正确):
origList = <something>
decorated = sorted( [(evalFunc(item), item) for item in origList] )
finalList = [item for _, item in decorated]
通过选择不同的evalFunc
,您可以选择如何对其进行排序。
在Java中,我正在编写一个程序,通过从音符列表中进行选择,评估每个音符的“适合性”,并选择最好的音符来创作音乐。我有一个代表音符的类:
class Note {
...
}
我有一个类,它将音符的适合度表示为两个值,它的好坏(是的,在我的程序中这是两个独立的概念)。注意:在Python或Haskell中,这只是一个2元组,但我的理解是Java没有通常意义上的元组。我可以把它变成一对,但是像List<Pair<Type1,Pair<Type2,Type3>>>
这样到处声明变量会变得很笨拙。(顺便说一句,我也不认为Java有类型别名,这可以缩短声明。)
class Fitness {
double goodness;
double badness;
}
评估适合度的函数需要访问除Note之外的多个数据。我们会说它是一个“作文”类的一部分:
class Composition {
... data declared here ... ;
public Fitness evaluate(Note n) {
}
}
我希望能够按数字顺序比较Fitness
对象。有两种方法可以比较:好的或坏的可以通过数字进行比较,具体取决于具体情况。
class CompareFitnessByGoodness implements Comparator<Fitness> {
}
class CompareFitnessByBadness implements Comparator<Fitness> {
}
我想将Note
和它的适合度打包在一起,这样我就可以根据适合度对组合列表进行排序,然后提取出最好的Note
。
class Together {
public Note;
public Fitness;
}
我想根据好的或者坏的对List<Together>
进行排序。所以我可能需要:
class CompareTogetherByGoodness implements Comparator<Together> {
...
}
class CompareTogetherByBadness implements Comparator<Together> {
...
}
最终我会写一些类似这样的东西
Note pickBest(List<Together> notes) {
// Pick a note that's not too bad, and pretty good at the same
// time.
// First sort in order of increasing badness, so I can choose
// the bottom half for the next stage (i.e. the half "least bad"
// notes).
Collections.sort(notes, new CompareTogetherByBadness());
List<Together> leastBadHalf = notes.subList(0, notes.size()/2);
// Now sort `leastBadHalf` and take the last note: the one with
// highest goodness.
Collections.sort(leastBadHalf, new CompareTogetherByGoodness());
return leastBadHalf.get(leastBadHalf.size()-1);
}
呼!对于Haskell或Python中的几行代码来说,这是非常多的代码。有没有更好的方法来做这件事?
编辑:
解决了一些答案。
“你不需要装饰。”嗯,我的适应度计算非常昂贵,所以我想为每个音符计算一次,并保存结果以供以后访问。
“把好的/坏的存储在笔记中。”笔记的好坏并不是笔记本身的属性;它只在上下文中有意义,它可以改变。所以这是一个建议,我添加了可变状态,它只在一些上下文中有意义,或者如果有一个bug意外地改变了它,那就大错特错了。这很难看,但可能是Java的一个必要的拐杖。
https://stackoverflow.com/questions/50730007
复制相似问题