Python beginner - Sorting tuples using lambda functions

帅比萌擦擦* 提交于 2020-05-13 18:07:29

问题


I'm going through the tutorial intro for Python and I'm stuck on understanding a piece of code. This is from section 4.7.5 of the tutorial.

pairs = [(1, 'one'), (2, 'two'), (3, 'three'), (4, 'four')]
pairs.sort(key=lambda pair: pair[1])
pairs

This bit of code returns

[(4, 'four'), (1, 'one'), (3, 'three'), (2, 'two')]

So in line one, it defines pairs with a list of different tuples. I get that. Line two is where I'm completely thrown off and I've done quite a bit of messing around with it to try to understand what's happening.

I've found that sort() is applying a built-in function to the variable pairs, and presumably it is sorting it per the instructions I'm giving it.

The sort() function requires a key, and key has to be defined using a function, hence the use of lambda. I think all of this is correct, but I may be way off here.

Lambda defines a new parameter, "pair" on the left side of the colon, and on the right side is the calculation to define the return value of the lambda function.

That's where I'm thrown off. What does "pair[1]" do? What is its affect on the "pair" on the left side of the colon?

What value does it return? I can't seem to get it to return any sort of value outside of coding it just like this.

I'm guessing that it somehow points to a specific tuple and sorts it based on repositioning that, but I'm not sure of the logic behind that.

Can anyone explain this for me? Thank you.


回答1:


Sometimes when starting to work with lambda, it's easier to write out the function explicitly. Your lambda function is equivalent to:

def sort_key(pair):
    return pair[1]

If we want to be more verbose, we can unpack pair to make it even more obvious:

def sort_key(pair):
    int_value, string_value = pair
    return string_value

Because list.sort orders the items based on the return value of the key function (if present), now we see that it is sorting the tuples by their string value. Since strings sort lexicographically, "four" comes before "one" (think alphabetical order).




回答2:


A lambda is a simplified function, using only an expression.

Any lambda can be written as a function, by adding in a return before the expression, so lambda pair: pair[1] becomes:

def lambda_function(pair): return pair[1]

So the lambda in the list.sort() call here returns the second element of each sequence that is passed in (Python indexes start at 0).

You can make this visible by assigning the lambda to a variable, say, key:

>>> pairs = [(1, 'one'), (2, 'two'), (3, 'three'), (4, 'four')]
>>> key = lambda pair: pair[1]
>>> key(pairs[0])
'one'
>>> key(pairs[1])
'two'

The list.sort() method uses the output of these calls (once for each element in the list) to sort the elements. So for the 4 elements, the function returns 'one', 'two', 'three', and 'four', and the 4 tuples are then sorted purely on the lexicographical (alphabetical) ordering of those 4 strings. That order would be 'four', 'one', 'three', 'two', which is what you see reflected in the final sorted list.

This form of sorting-by-alternative-key is commonly called a Schwartzian transform, after Randal L. Schwartz, who popularised the technique in Perl.




回答3:


your lambda function takes an tuple as input and return the element with index 1 (so the second element since the first would have 0 for index). so the sorting will only take into consideration the second element of each tuple (the English word). That's why your output is sorted alphabetically in the second element 'four'>'one'>'three'>'two'



来源:https://stackoverflow.com/questions/39795734/python-beginner-sorting-tuples-using-lambda-functions

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!