Cách dễ nhất để sắp xếp là dùng hàm sorted[list], hàm này lấy một danh sách và trả về một danh sách mới với các phần tử đó theo thứ tự đã sắp xếp. Danh sách ban đầu không thay đổi
a = [5, 1, 4, 3] print[sorted[a]] ## [1, 3, 4, 5] print[a] ## [5, 1, 4, 3]
Thông thường nhất là chuyển một danh sách vào hàm sorted[], nhưng trên thực tế, nó có thể lấy bất kỳ loại bộ sưu tập có thể lặp nào làm đầu vào. Danh sách cũ hơn. phương thức sort[] là một phương thức thay thế chi tiết bên dưới. Hàm sorted[] có vẻ dễ sử dụng hơn so với sort[], vì vậy tôi khuyên bạn nên sử dụng sorted[]
Hàm sorted[] có thể được tùy chỉnh thông qua các đối số tùy chọn. Đối số tùy chọn sorted[] Reverse=True, e. g. đã sắp xếp [danh sách, đảo ngược = Đúng], làm cho nó sắp xếp ngược
strs = ['aa', 'BB', 'zz', 'CC'] print[sorted[strs]] ## ['BB', 'CC', 'aa', 'zz'] [case sensitive] print[sorted[strs, reverse=True]] ## ['zz', 'aa', 'CC', 'BB']
Sắp xếp tùy chỉnh với phím=
Để sắp xếp tùy chỉnh phức tạp hơn, sorted[] nhận một "key=" tùy chọn chỉ định chức năng "key" biến đổi từng phần tử trước khi so sánh. Hàm khóa nhận 1 giá trị và trả về 1 giá trị, và giá trị "proxy" được trả về được sử dụng để so sánh trong sắp xếp
Ví dụ: với một danh sách các chuỗi, chỉ định key=len [hàm len[] tích hợp] sắp xếp các chuỗi theo độ dài, từ ngắn nhất đến dài nhất. Sắp xếp gọi len[] cho mỗi chuỗi để lấy danh sách các giá trị độ dài proxy, sau đó sắp xếp theo các giá trị proxy đó
strs = ['ccc', 'aaaa', 'd', 'bb'] print[sorted[strs, key=len]] ## ['d', 'bb', 'ccc', 'aaaa']
Một ví dụ khác, chỉ định "str. Lower" vì chức năng chính là một cách để buộc phân loại xử lý chữ hoa và chữ thường giống nhau
## "key" argument specifying str.lower function to use for sorting print[sorted[strs, key=str.lower]] ## ['aa', 'BB', 'CC', 'zz']
Bạn cũng có thể chuyển MyFn của riêng mình làm chức năng chính, như thế này
## Say we have a list of strings we want to sort by the last letter of the string.
strs = ['xc', 'zb', 'yd' ,'wa']
## Write a little function that takes a string, and returns its last letter.
## This will be the key function [takes in 1 value, returns 1 value].
def MyFn[s]:
return s[-1]
## Now pass key=MyFn to sorted[] to sort by the last letter:
print[sorted[strs, key=MyFn]] ## ['wa', 'zb', 'xc', 'yd']
Để sắp xếp phức tạp hơn như sắp xếp theo họ rồi theo tên, bạn có thể sử dụng các chức năng như
from operator import itemgetter # [first name, last name, score] tuples grade = [['Freddy', 'Frank', 3], ['Anil', 'Frank', 100], ['Anil', 'Wang', 24]] sorted[grade, key=itemgetter[1,0]] # [['Anil', 'Frank', 100], ['Freddy', 'Frank', 3], ['Anil', 'Wang', 24]] sorted[grade, key=itemgetter[0,-1]] # Aha! -1 sorts by last name in reverse order. #[['Anil', 'Wang', 24], ['Anil', 'Frank', 100], ['Freddy', 'Frank', 3]]
phương thức sắp xếp[]
Để thay thế cho sorted[], phương thức sort[] trên danh sách sẽ sắp xếp danh sách đó theo thứ tự tăng dần, e. g. danh sách. loại[]. Phương thức sort[] thay đổi danh sách bên dưới và trả về Không, vì vậy hãy sử dụng nó như thế này
alist.sort[] ## correct alist = blist.sort[] ## Incorrect. sort[] returns None
Trên đây là một sự hiểu lầm rất phổ biến với sort[] -- nó *không trả về* danh sách đã sắp xếp. Phương thức sort[] phải được gọi trên một danh sách; . Phương thức sort[] có trước hàm sorted[], vì vậy bạn có thể sẽ thấy nó trong mã cũ hơn. Phương thức sort[] không cần tạo danh sách mới nên có thể nhanh hơn một chút trong trường hợp phần tử cần sắp xếp đã có sẵn trong danh sách
bộ dữ liệu
Một bộ là một nhóm các phần tử có kích thước cố định, chẳng hạn như tọa độ [x, y]. Bộ dữ liệu giống như danh sách, ngoại trừ chúng là bất biến và không thay đổi kích thước [bộ dữ liệu không hoàn toàn bất biến vì một trong các phần tử được chứa có thể thay đổi được]. Các bộ dữ liệu đóng một loại vai trò "cấu trúc" trong Python -- một cách thuận tiện để chuyển qua một gói giá trị có kích thước cố định, logic nhỏ. Một hàm cần trả về nhiều giá trị chỉ có thể trả về một bộ giá trị. Ví dụ: nếu tôi muốn có danh sách tọa độ 3 chiều, biểu diễn python tự nhiên sẽ là danh sách các bộ, trong đó mỗi bộ có kích thước 3 chứa một nhóm [x, y, z]
Để tạo một bộ, chỉ cần liệt kê các giá trị trong dấu ngoặc đơn được phân tách bằng dấu phẩy. Tuple "rỗng" chỉ là một cặp dấu ngoặc đơn rỗng. Truy cập các phần tử trong một bộ giống như một danh sách -- len[], [ ], for, in, v.v. tất cả đều hoạt động như nhau
tuple = [1, 2, 'hi'] print[len[tuple]] ## 3 print[tuple[2]] ## hi tuple[2] = 'bye' ## NO, tuples cannot be changed tuple = [1, 2, 'bye'] ## this works
Để tạo bộ kích thước 1, phần tử đơn lẻ phải được theo sau bởi dấu phẩy
________số 8_______Đó là một trường hợp buồn cười trong cú pháp, nhưng dấu phẩy là cần thiết để phân biệt bộ dữ liệu với trường hợp thông thường là đặt một biểu thức trong ngoặc đơn. Trong một số trường hợp, bạn có thể bỏ qua dấu ngoặc đơn và Python sẽ thấy từ dấu phẩy mà bạn dự định một bộ
Gán một bộ cho một bộ tên biến có kích thước giống hệt nhau sẽ gán tất cả các giá trị tương ứng. Nếu các bộ dữ liệu không cùng kích thước, nó sẽ báo lỗi. Tính năng này cũng hoạt động cho danh sách
[x, y, z] = [42, 13, "hike"] print[z] ## hike [err_string, err_code] = Foo[] ## Foo[] returns a length-2 tuple
Danh sách hiểu [tùy chọn]
Hiểu danh sách là một tính năng nâng cao hơn, phù hợp với một số trường hợp nhưng không cần thiết cho bài tập và không phải là thứ bạn cần học lúc đầu [tôi. e. bạn có thể bỏ qua phần này]. Hiểu danh sách là một cách nhỏ gọn để viết một biểu thức mở rộng ra toàn bộ danh sách. Giả sử chúng ta có một danh sách nums [1, 2, 3, 4], đây là cách hiểu danh sách để tính danh sách các ô vuông của chúng [1, 4, 9, 16]
strs = ['aa', 'BB', 'zz', 'CC'] print[sorted[strs]] ## ['BB', 'CC', 'aa', 'zz'] [case sensitive] print[sorted[strs, reverse=True]] ## ['zz', 'aa', 'CC', 'BB']0
Cú pháp là
strs = ['aa', 'BB', 'zz', 'CC'] print[sorted[strs]] ## ['BB', 'CC', 'aa', 'zz'] [case sensitive] print[sorted[strs, reverse=True]] ## ['zz', 'aa', 'CC', 'BB']3 --
strs = ['aa', 'BB', 'zz', 'CC'] print[sorted[strs]] ## ['BB', 'CC', 'aa', 'zz'] [case sensitive] print[sorted[strs, reverse=True]] ## ['zz', 'aa', 'CC', 'BB']4 trông giống như một vòng lặp for thông thường, nhưng không có dấu hai chấm [. ]. Expr bên trái của nó được đánh giá một lần cho mỗi phần tử để đưa ra các giá trị cho danh sách mới. Dưới đây là một ví dụ với các chuỗi, trong đó mỗi chuỗi được đổi thành chữ hoa với '. ' nối thêm
strs = ['aa', 'BB', 'zz', 'CC'] print[sorted[strs]] ## ['BB', 'CC', 'aa', 'zz'] [case sensitive] print[sorted[strs, reverse=True]] ## ['zz', 'aa', 'CC', 'BB']1
Bạn có thể thêm kiểm tra if ở bên phải vòng lặp for để thu hẹp kết quả. Thử nghiệm if được đánh giá cho từng phần tử, chỉ bao gồm các phần tử mà thử nghiệm là đúng
strs = ['aa', 'BB', 'zz', 'CC'] print[sorted[strs]] ## ['BB', 'CC', 'aa', 'zz'] [case sensitive] print[sorted[strs, reverse=True]] ## ['zz', 'aa', 'CC', 'BB']2
Bài tập. danh sách1. py
Để thực hành tài liệu trong phần này, hãy thử các bài toán sau trong list1. py sử dụng sắp xếp và bộ dữ liệu [trong Bài tập cơ bản]