Danh sách sắp xếp cấu trúc dữ liệu Python theo thứ tự bảng chữ cái

Question

Tôi hơi bối rối về cấu trúc dữ liệu trong python; (), [] và {}. Tôi đang cố gắng để sắp xếp ra một danh sách đơn giản, có lẽ vì tôi không thể xác định loại dữ liệu tôi không thể sắp xếp nó.

danh sách của tôi rất đơn giản: ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue']

Câu hỏi của tôi là những gì kiểu dữ liệu này là gì, và làm thế nào để sắp xếp các từ theo thứ tự abc?

Answer 1

[] biểu thị một list, () biểu thị một tuple và {} biểu thị một dictionary. Bạn nên xem qua số official Python tutorial vì đây là những điều cơ bản về lập trình bằng Python.

Những gì bạn có là danh sách các chuỗi. Bạn có thể sắp xếp nó như sau:

In [1]: lst = ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'] 

In [2]: sorted(lst) 
Out[2]: ['Eflux', 'Intrigue', 'Sedge', 'Stem', 'Whim', 'constitute'] 

Như bạn có thể thấy, các từ bắt đầu bằng chữ in hoa được ưu tiên so với chữ bắt đầu bằng chữ thường. Nếu bạn muốn sắp xếp chúng một cách độc lập, làm việc này:

In [4]: sorted(lst, key=str.lower) 
Out[4]: ['constitute', 'Eflux', 'Intrigue', 'Sedge', 'Stem', 'Whim'] 

Bạn cũng có thể sắp xếp danh sách theo thứ tự ngược bằng cách làm này:

In [12]: sorted(lst, reverse=True) 
Out[12]: ['constitute', 'Whim', 'Stem', 'Sedge', 'Intrigue', 'Eflux'] 

In [13]: sorted(lst, key=str.lower, reverse=True) 
Out[13]: ['Whim', 'Stem', 'Sedge', 'Intrigue', 'Eflux', 'constitute'] 

Xin lưu ý: Nếu bạn làm việc với Python 3, sau đó str là loại dữ liệu chính xác cho mọi chuỗi chứa văn bản có thể đọc được của con người. Tuy nhiên, nếu bạn vẫn cần làm việc với Python 2, thì bạn có thể xử lý các chuỗi unicode có kiểu dữ liệu unicode trong Python 2 và không phải là str. Trong trường hợp này, nếu bạn có danh sách các chuỗi unicode, bạn phải viết key=unicode.lower thay vì key=str.lower.

Answer 2

Bạn đang xử lý danh sách python và sắp xếp nó dễ dàng như việc này.

my_list = ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'] 
my_list.sort() 

Answer 3

Bạn có thể sử dụng chức năng được tích hợp sẵn sorted.

print sorted(['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue']) 

Answer 4

>>> a =() 
>>> type(a) 
<type 'tuple'> 
>>> a = [] 
>>> type(a) 
<type 'list'> 
>>> a = {} 
>>> type(a) 
<type 'dict'> 
>>> a = ['Stem', 'constitute', 'Sedge', 'Eflux', 'Whim', 'Intrigue'] 
>>> a.sort() 
>>> a 
['Eflux', 'Intrigue', 'Sedge', 'Stem', 'Whim', 'constitute'] 
>>> 

Answer 5

Python có chức năng built-in gọi sorted, mà sẽ cung cấp cho bạn một danh sách được sắp xếp từ bất kỳ Iterable bạn ăn nó (chẳng hạn như một danh sách ([1,2,3]); một dict ({1:2,3:4}, mặc dù nó sẽ chỉ trả lại một sắp xếp danh sách các phím; một bộ ({1,2,3,4);. hoặc một tuple ((1,2,3,4)))

>>> x = [3,2,1] 
>>> sorted(x) 
[1, 2, 3] 
>>> x 
[3, 2, 1] 

danh sách cũng có một phương pháp sort rằng sẽ thực hiện các loại tại chỗ

.

Cả hai cũng tham số đối số key, phải là một hàm có thể gọi (hàm/lambda) mà bạn có thể sử dụng để thay đổi thứ cần sắp xếp theo.
Ví dụ, để có được một danh sách các (key,value) -pairs từ một dict được sắp xếp theo giá trị mà bạn có thể sử dụng đoạn mã sau:

>>> x = {3:2,2:1,1:5} 
>>> sorted(x.items(), key=lambda kv: kv[1]) # Items returns a list of `(key,value)`-pairs 
[(2, 1), (3, 2), (1, 5)] 

Answer 6

ListName.sort() sẽ sắp xếp nó theo thứ tự abc. Bạn có thể thêm reverse=False/True vào dấu ngoặc để đảo ngược thứ tự của các mục: ListName.sort(reverse=False)