DjangoBB LoFi version

Полная версия: использование sort и argsort для строк

Начало » Python для новичков » использование sort и argsort для строк

Hirurg

Окт. 4, 2011 11:59:59

Здравствуйте! Подскажите пожалуйста можно ли использовать функции sort и argsort, передавая в качестве параметров строки. Я читал документацию, перекопал кучу ссылок в гугле, но так и не нашёл как можно отсортировать символы в строке с помощью sort или получить соответствующие индексы с помощью argsort. Если вопрос поставлен некорректно буду рад выслушать конструктивную критику. С питоном только-только знакомлюсь)

kublo

Окт. 4, 2011 12:21:11

>>> s = 'cdabfe'
>>> s
'cdabfe'
>>> l = list(s)
>>> l
['c', 'd', 'a', 'b', 'f', 'e']
>>> l.sort()
>>> l
['a', 'b', 'c', 'd', 'e', 'f']
>>> s = ''.join(l)
>>> s
'abcdef'

Hirurg

Окт. 4, 2011 12:23:06

kublo

>>> s = 'cdabfe'
>>> s
'cdabfe'
>>> l = list(s)
>>> l
['c', 'd', 'a', 'b', 'f', 'e']
>>> l.sort()
>>> l
['a', 'b', 'c', 'd', 'e', 'f']
>>> s = ''.join(l)
>>> s
'abcdef'

спасибо за рабочий совет, но хотелось бы знать, возможно ли применять sort и argsort напрямую к строкам =)

kublo

Окт. 4, 2011 12:31:00

Строки - неизменяемые объекты и у них нет метода sort.
(Что такое argsort я не знаю)

pill

Окт. 4, 2011 14:27:25

sort и argsort я так понимаю из numpy.

просто отсортировать строчку можно через sorted, но как указал kublo это будет новая строка, на месте строки сортировать нельзя.

>>> ''.join(sorted('fdsfsdaasd'))
7: 'aadddffsss'

реализации argsort на SO можно посмотреть: http://stackoverflow.com/questions/3382352/equivalent-of-numpy-argsort-in-basic-python
пример:

>>> def argsort(seq):
...     #http://stackoverflow.com/questions/3382352/equivalent-of-numpy-argsort-in-basic-python/3382369#3382369
...     #by ubuntu
...     return sorted(range(len(seq)), key=seq.__getitem__)
... 
... data = 'fdsfsdaasd'
... print argsort(data)
... print ''.join((data[i] for i in argsort(data)))
[6, 7, 1, 5, 9, 0, 3, 2, 4, 8]
aadddffsss