9

I am new to python and hoping that someone can help me out with this. I need to sort a list of strings :

s = ['status', 'value', 'place', 'tag']

I need to sort in such a way that the sorted list looks like this :

s_sorted = ['tag', 'place', 'status', 'value']

In order words, the specific string 'tag' needs to be always in front and the rest of the strings are going to be sorted. I was trying to come up with a comparator that will allow me to do so. But I haven't been able to do that so far. If anyone has experience solving problem like this, I would appreciate if you can share some thoughts.

Improve this question
2
  • How we know which is the tag? Is it always the last one? Commented Apr 15, 2014 at 17:36
  • Not really. There is a specific string in the list somewhere in the list. Commented Apr 15, 2014 at 18:36

3 Answers 3

Reset to default
14 
s = ['status', 'value', 'place', 'tag']
s_sorted = sorted(s, key=lambda x:(x!='tag', x))

The key generates a tuple, with first element boolean of if the element isn't 'tag'. sort sorts by the first element, then the second. This way tag always comes first because False sorts before True.

In the case of the remaining elements - not equal to 'tag' - sorting is done normally on the second tuple element, which is a lexicographical string sort on the value itself.

From the sorted documentation:

key specifies a function of one argument that is used to extract a comparison key from each list element: key=str.lower. The default value is None (compare the elements directly).

Improve this answer
Sign up to request clarification or add additional context in comments.

5 Comments

Where is the documentation on how passing key a tuple works? I can't find it.
Where in that does it say that if the key function returns a tuple it will compare first by the first element, then by the second, and so on? Or is that not what it is doing?
@Two-BitAlchemist It might not be mentioned there, but the value returned by key is used for comparison and in general that's how tuple/list comparison works.
Yes, that is what's going on. It's how tuples sort. Similar to how sorting strings sorts first by the first character, then by the second character, and so on. Same mechanism. Here's another post about it: How does Python sort a list of tuples? The key function is returning a tuple for purposes of sorting
That's pretty clever.
5

You can do something like this:

>>> s = ['status', 'value', 'place', 'tag']
>>> s.sort(key=lambda x: (x != 'tag', x))
>>> s
['tag', 'place', 'status', 'value']

Here are going to compare tuples containing a boolean and the item itself, for 'tag' the boolean value is going to be False, so it will always be at the front. Rest of the values will have the boolean value as True, and True > False in Python.

Improve this answer

Comments

1

How about the simple approach?

first_item = 'tag'
s.pop(s.index(first_item))
s.sort()
s.insert(0, first_item)

Assuming that the first_item only appears once in the target list, the above would work.

Improve this answer

1 Comment

If there are more than one 'tag' strings ?? though OP didn't asked it. But the approach don't seem good to me. Edit: you have already mentioned I din't read.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.