Làm thế nào để sắp xếp một danh sách các chuỗi số?

Tôi biết rằng điều này nghe có vẻ tầm thường nhưng tôi đã không nhận ra rằng sort()chức năng của Python là kỳ lạ. Tôi có một danh sách "số" thực sự ở dạng chuỗi, vì vậy trước tiên tôi chuyển đổi chúng thành ints, sau đó thử sắp xếp.

list1=["1","10","3","22","23","4","2","200"]
for item in list1:
    item=int(item)

list1.sort()
print list1

Đưa cho tôi:

['1', '10', '2', '200', '22', '23', '3', '4']

Điều tôi muốn là

['1','2','3','4','10','22','23','200']

Tôi đã xem xét một số thuật toán liên quan đến việc sắp xếp các bộ số, nhưng những thuật toán tôi tìm thấy đều liên quan đến việc sắp xếp các bộ chữ và số.

Tôi biết điều này có lẽ không phải là vấn đề khôn ngoan nhưng google và sách giáo khoa của tôi không cung cấp bất cứ điều gì hữu ích hơn hoặc ít hơn .sort()chức năng.

Bạn chưa thực sự chuyển đổi chuỗi của bạn thành ints. Hay đúng hơn, bạn đã làm, nhưng sau đó bạn không làm gì với kết quả. Những gì bạn muốn là:

list1 = ["1","10","3","22","23","4","2","200"]
list1 = [int(x) for x in list1]
list1.sort()

Nếu vì lý do nào đó bạn cần giữ chuỗi thay vì ints (thường là một ý tưởng tồi, nhưng có lẽ bạn cần bảo toàn các số 0 đứng đầu hoặc một cái gì đó), bạn có thể sử dụng một chức năng chính . sortlấy một tham số được đặt tên, keylà một hàm được gọi trên mỗi phần tử trước khi nó được so sánh. Các giá trị trả về của hàm khóa được so sánh thay vì so sánh trực tiếp các phần tử danh sách:

list1 = ["1","10","3","22","23","4","2","200"]
# call int(x) on each element before comparing it
list1.sort(key=int)

Bạn có thể vượt qua một chức năng để các keytham số để các .sortphương pháp . Với điều này, hệ thống sẽ sắp xếp theo khóa (x) thay vì x.

list1.sort(key=int)

BTW, để chuyển đổi danh sách các số nguyên vĩnh viễn, sử dụng các mapchức năng

list1 = list(map(int, list1))   # you don't need to call list() in Python 2.x

hoặc danh sách hiểu

list1 = [int(x) for x in list1]

Trong trường hợp bạn muốn sử dụng sorted()chức năng:sorted(list1, key=int)

Nó trả về một danh sách sắp xếp mới.

Loại của Python không lạ. Đó chỉ là mã này:

for item in list1:
   item=int(item)

không làm những gì bạn nghĩ - itemkhông bị thay thế trong danh sách, nó chỉ bị vứt đi.

Dù sao, giải pháp chính xác là sử dụng key=intnhư những người khác đã chỉ cho bạn.

Bạn cũng có thể dùng:

import re

def sort_human(l):
    convert = lambda text: float(text) if text.isdigit() else text
    alphanum = lambda key: [convert(c) for c in re.split('([-+]?[0-9]*\.?[0-9]*)', key)]
    l.sort(key=alphanum)
    return l

Điều này rất giống với những thứ khác mà bạn có thể tìm thấy trên internet nhưng cũng hoạt động cho các chữ số như thế nào [abc0.1, abc0.2, ...].

Câu trả lời của Seamus Campbell không hoạt động trên python2.x.
list1 = sorted(list1, key=lambda e: int(e))sử dụng lambdachức năng hoạt động tốt.

Tôi đã tiếp cận vấn đề tương tự ngày hôm qua và tìm thấy một mô-đun gọi là [natsort] [1], giải quyết vấn đề của bạn. Sử dụng:

from natsort import natsorted # pip install natsort

# Example list of strings
a = ['1', '10', '2', '3', '11']

[In]  sorted(a)
[Out] ['1', '10', '11', '2', '3']

[In]  natsorted(a)
[Out] ['1', '2', '3', '10', '11']

# Your array may contain strings
[In]  natsorted(['string11', 'string3', 'string1', 'string10', 'string100'])
[Out] ['string1', 'string3', 'string10', 'string11', 'string100']

Nó cũng hoạt động cho từ điển như một tương đương sorted. [1]: https://pypi.org/project/natsort/

Hãy thử điều này, nó sẽ sắp xếp danh sách tại chỗ theo thứ tự giảm dần (không cần chỉ định khóa trong trường hợp này):

Quá trình

listB = [24, 13, -15, -36, 8, 22, 48, 25, 46, -9]
listC = sorted(listB, reverse=True) # listB remains untouched
print listC

đầu ra:

 [48, 46, 25, 24, 22, 13, 8, -9, -15, -36]

Giải pháp gần đây nhất là đúng. Bạn đang đọc các giải pháp dưới dạng một chuỗi, trong trường hợp đó, thứ tự là 1, rồi 100, rồi 104 theo sau là 2 rồi 21, sau đó là 2001001010, 3 và cứ thế.

Thay vào đó, bạn phải CAST đầu vào của bạn dưới dạng int:

chuỗi đã sắp xếp:

stringList = (1, 10, 2, 21, 3)

ints đã sắp xếp:

intList = (1, 2, 3, 10, 21)

Để truyền, chỉ cần đặt chuỗiList bên trong int (blahblah).

Lần nữa:

stringList = (1, 10, 2, 21, 3)

newList = int (stringList)

print newList

=> returns (1, 2, 3, 10, 21) 

Nếu bạn muốn sử dụng chuỗi các số tốt hơn, hãy lấy một danh sách khác như trong mã của tôi, nó sẽ hoạt động tốt.

list1=["1","10","3","22","23","4","2","200"]

k=[]    
for item in list1:    
    k.append(int(item))

k.sort()
print(k)
# [1, 2, 3, 4, 10, 22, 23, 200]

Cách đơn giản để sắp xếp một danh sách số

numlists = ["5","50","7","51","87","97","53"]
results = list(map(int, numlists))
results.sort(reverse=False)
print(results)

vấn đề thực sự là sắp xếp những thứ chữ và số. Vì vậy, nếu bạn có một danh sách ['1', '2', '10', '19'] và sắp xếp chạy, bạn sẽ nhận được ['1', '10'. '19', '2']. tức là 10 đến trước 2 vì nó nhìn vào ký tự đầu tiên và sắp xếp bắt đầu từ đó. Có vẻ như hầu hết các phương pháp trong python trả lại mọi thứ theo thứ tự đó. Ví dụ: nếu bạn có một thư mục có tên abc với các tệp có nhãn là 1.jpg, 2.jpg, v.v. hãy nói đến 15.jpg và bạn làm file_list = os.listdir (abc) thì file_list không được sắp xếp như bạn mong đợi mà là file_list = ['1.jpg', '11 .jpg '---' 15.jpg ',' 2.jpg]. Nếu thứ tự mà các tệp được xử lý là quan trọng (có lẽ đó là lý do tại sao bạn đặt tên chúng theo số) thì thứ tự đó không phải là thứ bạn nghĩ. Bạn có thể tránh điều này bằng cách sử dụng phần đệm "số không". Ví dụ: nếu bạn có một danh sách alist = ['01', '03', '05', '10', '02', '04', '06] và bạn chạy sắp xếp theo thứ tự bạn muốn. alist = ['01', '02', v.v.] vì ký tự đầu tiên là 0 xuất hiện trước 1. Số lượng đệm số không bạn cần được xác định bởi giá trị lớn nhất trong danh sách. Ví dụ: nếu số lớn nhất được nói là từ 100 đến 1000 bạn cần phải điền các chữ số đơn như 001, 002 --- 010,011--100, 101, v.v.

scores = ['91','89','87','86','85']
scores.sort()
print (scores)

Điều này làm việc cho tôi bằng cách sử dụng python phiên bản 3, mặc dù nó không có trong phiên bản 2.