我无法让此代码使用.sort()或sorted()对对象列表进行排序。我错过了什么?在
p.S.我的解决方案.距离()如果有人有什么建议,也可以做一些整容手术。在
谢谢!在
import random
import math
POPULATION_SIZE = 100
data = [[1, 565.0, 575.0],
[2, 25.0, 185.0],
[3, 345.0, 750.0],
[4, 945.0, 685.0],
[5, 845.0, 655.0],
[6, 880.0, 660.0],
[7, 25.0, 230.0],
[8, 525.0, 1000.0],
[9, 580.0, 1175.0],
[10, 650.0, 1130.0]
]
class Solution():
def __init__(self):
self.dna = []
self.randomize()
def randomize(self):
temp = data[:]
while len(temp) > 0:
self.dna.append( temp.pop( random.randint( 0,len(temp)-1 ) ) )
def distance(self):
total = 0
#There has to be a better way to access two adjacent elements.
for i, points in enumerate(self.dna):
if i < (len(self.dna)-1):
total += math.sqrt( (points[1]-self.dna[i+1][1])**2 + (points[2]-self.dna[i+1][2])**2 )
else:
total += math.sqrt( (points[1]-self.dna[0][1])**2 + (points[2]-self.dna[0][2])**2 )
return int(total)
class Population():
def __init__(self):
self.solutions = []
self.generation = 0
#Populate with solutions
self.solutions = [Solution() for i in range(POPULATION_SIZE)]
def __str__(self):
result = ''
#This is the part that is not returning sorted results. I tried sorted() too.
self.solutions.sort(key=lambda solution: solution.distance, reverse=True)
for solution in self.solutions:
result += 'ID: %s - Distance: %s\n' % ( id(solution), solution.distance() )
return result
if __name__ == '__main__':
p = Population()
print p
下面是在
distance()
中编写循环的更好方法:在代码中放入来自itertools documentation的以下函数定义:然后,您可以编写
^{pr2}$distance
来利用Python高效的迭代器操作例程,如下所示:即使
dna
数组很长,这应该是相当有效的。在下面尝试使用函数式编程技术清理类:
这是未经测试,但应该接近工作。另外,建议对数据使用类而不是3元素列表。为了使代码更清晰:
^{pr2}$改变
到
^{pr2}$调用所需的函数(括号)
或者,可以将
distance
方法设置为属性:在本例中,将
solution.distance()
的所有出现更改为solution.distance
。我认为这个替代方案更好一些,因为每次你想谈论距离时,它都会消除两个混乱字符(parens)。在PS.
key=lambda solution: solution.distance
为self.solutions
中的每个solution
返回绑定方法solution.distance
。由于同一个对象作为每个solution
的键返回,因此没有发生所需的排序。在相关问题 更多 >
编程相关推荐