English 中文(简体)
充斥“关键”功能
原标题:Python sorting with "key" function insufficiencies

一方面,人们很容易看到关键功能,可以很容易地采用一种使用比较功能的同类功能。 减少如下:

def compare(x,y):
    return key(x) - key(y)

另一方面,我们如何知道,我们如何通过使用钥匙的地图限制各种类型的要素,确保我们不会失去潜在的分类? 例如,如果我坚持以下比较方法,那么我就想确定一个长2个 t子(x,y)的清单:

def compare(tup1,tup2):
    if (tup1[1] < tup2[0]):
       return -1
    if (tup1[0] % 2 == 0):
       return 1
    if (tup1[0] - tup2[1] < 4):
       return 0
    else:
       return 1

现在我要告诉我,我如何将这一比较转化为相应的“关键”职能,这样,我的分类算法就以同样的方式行事? 这不是一个有争议的例子,因为这些类型的定制分类显示在搜索过程中的计量分解算法,而且非常重要。

最佳回答

functools.cmp_to_key,这将保障与你的比较功能相同的分类行为。 这一职能的来源见:http://wiki.python.org/moin/HowTo/Sorting#The_Old_Way_Using_the_cmp_Para下。 Sorting How To document。

问题回答

暂无回答




相关问题
Can Django models use MySQL functions?

Is there a way to force Django models to pass a field to a MySQL function every time the model data is read or loaded? To clarify what I mean in SQL, I want the Django model to produce something like ...

An enterprise scheduler for python (like quartz)

I am looking for an enterprise tasks scheduler for python, like quartz is for Java. Requirements: Persistent: if the process restarts or the machine restarts, then all the jobs must stay there and ...

How to remove unique, then duplicate dictionaries in a list?

Given the following list that contains some duplicate and some unique dictionaries, what is the best method to remove unique dictionaries first, then reduce the duplicate dictionaries to single ...

What is suggested seed value to use with random.seed()?

Simple enough question: I m using python random module to generate random integers. I want to know what is the suggested value to use with the random.seed() function? Currently I am letting this ...

How can I make the PyDev editor selectively ignore errors?

I m using PyDev under Eclipse to write some Jython code. I ve got numerous instances where I need to do something like this: import com.work.project.component.client.Interface.ISubInterface as ...

How do I profile `paster serve` s startup time?

Python s paster serve app.ini is taking longer than I would like to be ready for the first request. I know how to profile requests with middleware, but how do I profile the initialization time? I ...

Pragmatically adding give-aways/freebies to an online store

Our business currently has an online store and recently we ve been offering free specials to our customers. Right now, we simply display the special and give the buyer a notice stating we will add the ...

Converting Dictionary to List? [duplicate]

I m trying to convert a Python dictionary into a Python list, in order to perform some calculations. #My dictionary dict = {} dict[ Capital ]="London" dict[ Food ]="Fish&Chips" dict[ 2012 ]="...

热门标签