Sắp xếp () có chậm trong python không?

Sử dụng hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

08

Chức năng quan trọng mà bạn sẽ sử dụng để sắp xếp từ điển là chức năng

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Để minh họa hành vi của hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Như bạn có thể thấy, hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

>>>

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Sắp xếp theo thứ tự ưu tiên số hoặc chữ cái là cách phổ biến nhất để sắp xếp các phần tử, nhưng có thể bạn cần kiểm soát nhiều hơn

Giả sử bạn muốn sắp xếp theo ký tự thứ hai của mỗi từ trong ví dụ trước. Để tùy chỉnh những gì hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Hàm gọi lại là một hàm được truyền dưới dạng đối số cho một hàm khác. Đối với

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Trong ví dụ sau, hàm được truyền dưới dạng khóa chấp nhận một chuỗi và sẽ trả về ký tự thứ hai của chuỗi đó

>>>

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Các ví dụ và giải thích khác về tham số

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Nếu bạn xem lại kết quả của lần sắp xếp cuối cùng này, bạn có thể nhận thấy tính ổn định của hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Ghi chú. Mỗi danh sách cũng có một phương thức

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Bạn cũng có thể chuyển

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Nếu bạn muốn tìm hiểu sâu hơn về cơ chế sắp xếp trong Python và tìm hiểu cách sắp xếp các loại dữ liệu không phải từ điển, thì hãy xem hướng dẫn về cách sử dụng

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Vì vậy, làm thế nào về từ điển?

>>>

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Nhưng hành vi mặc định của việc chuyển trực tiếp một từ điển đến hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Lấy khóa, giá trị hoặc cả hai từ từ điển

Nếu bạn muốn bảo tồn tất cả thông tin từ một từ điển khi sắp xếp nó, bước đầu tiên thông thường là gọi phương thức

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

>>>

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

Phương thức

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

>>>

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Bạn sẽ nhận thấy rằng mọi cập nhật đối với từ điển cũng được phản ánh trong chế độ xem vì chúng được liên kết. Chế độ xem đại diện cho một cách nhẹ nhàng để lặp lại từ điển mà không cần tạo danh sách trước

Ghi chú. Bạn có thể sử dụng

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Điều quan trọng là bạn có thể sử dụng hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

>>>

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Ví dụ này dẫn đến một danh sách các bộ được sắp xếp, với mỗi bộ đại diện cho một cặp khóa-giá trị của từ điển

Nếu bạn muốn kết thúc với một từ điển được sắp xếp theo giá trị, thì bạn vẫn gặp hai vấn đề. Hành vi mặc định dường như vẫn sắp xếp theo khóa chứ không phải giá trị. Vấn đề khác là bạn kết thúc với một danh sách các bộ dữ liệu, không phải từ điển. Đầu tiên, bạn sẽ tìm ra cách sắp xếp theo giá trị

Hiểu cách Python sắp xếp các bộ dữ liệu

Khi sử dụng phương thức

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Khi so sánh các bộ dữ liệu, Python hoạt động rất giống như nó đang sắp xếp các chuỗi theo thứ tự bảng chữ cái. Đó là, nó sắp xếp chúng theo từ điển

Sắp xếp theo từ điển có nghĩa là nếu bạn có hai bộ dữ liệu,

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Vì vậy, để sắp xếp các bộ dữ liệu

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Do hành vi sắp xếp từ điển của Python cho các bộ dữ liệu, sử dụng phương thức

$ tr -dc 'A-Za-z0-9'  random.txt

$ time sort  s2.txt 
real    0m2.487s
user    0m3.480s
sys     0m0.128s

$ time python sort.py  s2.txt 
real    0m1.314s
user    0m0.744s
sys     0m0.068s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Sử dụng Tham số

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

41 và Hàm Lambda

Ví dụ: nếu bạn muốn sắp xếp theo giá trị, thì bạn phải chỉ định khóa sắp xếp. Khóa sắp xếp là một cách để trích xuất một giá trị có thể so sánh. Ví dụ: nếu bạn có một chồng sách, thì bạn có thể sử dụng họ của tác giả làm khóa sắp xếp. Với hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Ghi chú. Đối số

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Để xem hoạt động của một phím sắp xếp, hãy xem ví dụ này, ví dụ này tương tự như ví dụ bạn đã thấy trong phần giới thiệu hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

>>>

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Trong ví dụ này, bạn thử hai cách truyền tham số

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Ghi chú. Hàm lambda còn được gọi là hàm ẩn danh vì chúng không có tên. Các hàm lambda là tiêu chuẩn cho các hàm mà bạn chỉ sử dụng một lần trong mã của mình

Các hàm lambda không mang lại lợi ích gì ngoài việc làm cho mọi thứ gọn gàng hơn, loại bỏ nhu cầu xác định riêng một hàm. Họ giữ mọi thứ độc đáo trên cùng một dòng

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Đối với các hàm getter cơ bản như hàm trong ví dụ, lambdas có thể hữu ích. Nhưng lambdas có thể làm cho mã của bạn khó đọc hơn đối với bất kỳ thứ gì phức tạp hơn, vì vậy hãy cẩn thận khi sử dụng chúng

Lambdas cũng chỉ có thể chứa chính xác một biểu thức, làm cho bất kỳ câu lệnh nhiều dòng nào như câu lệnh

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Hàm gọi lại

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Vì hành vi mặc định của

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Trong phần tiếp theo, bạn sẽ sử dụng các phím sắp xếp xa hơn một chút và sử dụng chúng để sắp xếp theo giá trị lồng nhau

Chọn giá trị lồng nhau bằng khóa sắp xếp

Bạn cũng có thể đi xa hơn và sử dụng phím sắp xếp để chọn các giá trị lồng nhau có thể có hoặc không có mặt và trả về giá trị mặc định nếu chúng không có mặt

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Trong ví dụ này, bạn có một từ điển có các phím số và một từ điển lồng nhau làm giá trị. Bạn muốn sắp xếp theo các kỹ năng kết hợp Python và JavaScript, các thuộc tính được tìm thấy trong từ điển phụ

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Một phần khiến việc sắp xếp theo kỹ năng kết hợp trở nên khó khăn là các khóa

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Bạn cũng đã sử dụng đối số

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Ghi chú. Bạn đã không sử dụng hàm lambda trong ví dụ này. Mặc dù có thể, nhưng nó sẽ tạo ra một dòng mã dài có khả năng khó hiểu

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Một hàm lambda chỉ có thể chứa một biểu thức, vì vậy bạn lặp lại tra cứu đầy đủ trong từ điển phụ

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Hàm lambda cũng yêu cầu nhiều chỉ số dấu ngoặc vuông [

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Bạn đã sử dụng thành công hàm bậc cao làm khóa sắp xếp để sắp xếp chế độ xem từ điển theo giá trị. Đó là phần khó khăn. Bây giờ chỉ còn một vấn đề cần giải quyết—chuyển đổi danh sách mà

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Chuyển đổi trở lại từ điển

Vấn đề duy nhất còn lại để giải quyết với hành vi mặc định của

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Bạn có thể lặp lại kết quả bằng vòng lặp

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Phương pháp này cho phép bạn kiểm soát tuyệt đối và linh hoạt trong việc quyết định cách bạn muốn xây dựng từ điển của mình. Phương pháp này có thể khá dài để gõ ra, mặc dù. Nếu bạn không có bất kỳ yêu cầu đặc biệt nào để xây dựng từ điển của mình, thì bạn có thể muốn sử dụng một công cụ xây dựng từ điển để thay thế

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Đẹp và gọn đó. Bạn cũng có thể sử dụng khả năng hiểu từ điển, nhưng điều đó chỉ có ý nghĩa nếu bạn muốn thay đổi hình dạng của từ điển hoặc hoán đổi các khóa và giá trị chẳng hạn. Trong phần hiểu sau, bạn trao đổi các khóa và giá trị

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Tùy thuộc vào mức độ hiểu biết của bạn hoặc nhóm của bạn, điều này có thể khó đọc hơn so với việc chỉ sử dụng vòng lặp

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Xin chúc mừng, bạn đã có từ điển được sắp xếp của mình. Bây giờ bạn có thể sắp xếp nó theo bất kỳ tiêu chí nào bạn muốn

Bây giờ bạn có thể sắp xếp từ điển của mình, bạn có thể muốn biết liệu có bất kỳ ý nghĩa hiệu suất nào đối với việc sử dụng từ điển đã sắp xếp hay liệu có cấu trúc dữ liệu thay thế nào cho dữ liệu khóa-giá trị hay không

Sử dụng các chức năng Getter đặc biệt để tăng hiệu suất và khả năng đọc

Bạn có thể nhận thấy rằng hầu hết các chức năng phím sắp xếp mà bạn đã sử dụng cho đến nay không hoạt động nhiều lắm. Tất cả chức năng làm là lấy một giá trị từ một tuple. Tạo hàm getter là một mẫu phổ biến đến nỗi Python có một cách đặc biệt để tạo các hàm đặc biệt nhận giá trị nhanh hơn các hàm thông thường

Hàm

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Bạn chuyển một đối số

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Đúng vậy, đó là một hàm trả về một hàm. Sử dụng hàm

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Đối tượng getter từ

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Trong ví dụ này, bạn bắt đầu với một bộ, tương tự như bộ mà bạn có thể nhận được như một phần của chế độ xem từ điển

Bạn tạo getter đầu tiên bằng cách chuyển

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Bạn có thể sử dụng itemgetter này làm khóa cho hàm

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Trong ví dụ này, bạn bắt đầu bằng cách sử dụng

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Cuối cùng, ví dụ cho thấy điều gì sẽ xảy ra nếu bạn sử dụng

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

$ echo -e "A\nB\na\nb\n-" | sort -n
-
a
A
b
B

$ echo -e "A\nB\na\nb\n-" | python sort.py 
-
A
B
a
b

Bạn có thể sử dụng hàm do

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

>>>

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Hàm

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Đo lường hiệu suất khi sử dụng

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

727

Vì vậy, bạn kết thúc với một hàm hoạt động giống như phiên bản gốc của

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Mã này sử dụng mô-đun

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Chạy tập lệnh này từ trình bao sẽ cho bạn kết quả tương tự như kết quả bên dưới

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Tiết kiệm khoảng 40 phần trăm là đáng kể

Hãy nhớ rằng khi định thời gian thực thi mã, thời gian có thể khác nhau đáng kể giữa các hệ thống. Điều đó nói rằng, trong trường hợp này, tỷ lệ phải tương đối ổn định giữa các hệ thống

Từ kết quả của bài kiểm tra này, bạn có thể thấy rằng sử dụng

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Ghi chú. Sự khác biệt giữa việc sử dụng lambda và chức năng bình thường làm khóa sắp xếp là không đáng kể trong thử nghiệm này

Bạn có muốn so sánh hiệu suất của một số thao tác mà bạn chưa đề cập ở đây không?

Giờ đây, bạn có thể tăng thêm một chút hiệu suất từ ​​việc sắp xếp từ điển của mình, nhưng bạn nên lùi lại một bước và cân nhắc xem việc sử dụng từ điển đã sắp xếp làm cấu trúc dữ liệu ưa thích của mình có phải là lựa chọn tốt nhất hay không. Rốt cuộc, một từ điển được sắp xếp không phải là một mẫu rất phổ biến

Tiếp theo, bạn sẽ tự hỏi mình một số câu hỏi về những gì bạn muốn làm với từ điển đã sắp xếp của mình và liệu đó có phải là cấu trúc dữ liệu tốt nhất cho trường hợp sử dụng của bạn không

Đánh giá xem bạn có muốn sử dụng từ điển được sắp xếp hay không

Nếu bạn đang xem xét việc tạo cấu trúc dữ liệu khóa-giá trị được sắp xếp, thì có một vài điều bạn có thể muốn xem xét

Nếu bạn sắp thêm dữ liệu vào từ điển và bạn muốn dữ liệu đó được sắp xếp, thì tốt hơn hết bạn nên sử dụng cấu trúc như danh sách bộ dữ liệu hoặc danh sách từ điển

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Danh sách từ điển là mẫu phổ biến nhất vì khả năng tương thích giữa các ngôn ngữ của nó, được gọi là khả năng tương tác ngôn ngữ

Chẳng hạn, khả năng tương tác ngôn ngữ đặc biệt phù hợp nếu bạn tạo HTTP REST API. Cung cấp dữ liệu của bạn trên Internet có thể có nghĩa là tuần tự hóa dữ liệu đó trong JSON

Nếu ai đó sử dụng JavaScript để sử dụng dữ liệu JSON từ API REST, thì cấu trúc dữ liệu tương đương sẽ là một đối tượng. Vấn đề là các đối tượng JavaScript không được sắp xếp theo thứ tự, do đó, thứ tự sẽ bị xáo trộn

Hành vi xáo trộn này sẽ đúng với nhiều ngôn ngữ và các đối tượng thậm chí còn được xác định trong đặc tả JSON dưới dạng cấu trúc dữ liệu không có thứ tự. Vì vậy, nếu bạn cẩn thận đặt hàng từ điển của mình trước khi tuần tự hóa thành JSON, thì sẽ không có vấn đề gì khi nó xâm nhập vào hầu hết các môi trường khác

Ghi chú. Đăng nhập một chuỗi các cặp khóa-giá trị được sắp xếp theo thứ tự có thể không chỉ phù hợp để tuần tự hóa các từ điển Python thành JSON. Hãy tưởng tượng bạn có những người trong nhóm của bạn đã quen với các ngôn ngữ khác. Một từ điển có thứ tự có thể là một khái niệm xa lạ đối với họ, vì vậy bạn có thể cần phải nói rõ ràng rằng bạn đã tạo một cấu trúc dữ liệu có thứ tự

Một cách để rõ ràng về việc có một từ điển theo thứ tự trong Python là sử dụng tên thích hợp là

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Một tùy chọn khác là đơn giản là không cần lo lắng về việc sắp xếp dữ liệu nếu bạn không cần. Bao gồm

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Ví dụ: với thuộc tính

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Tuy nhiên, sự đánh đổi về hiệu suất khi sử dụng danh sách từ điển so với từ điển của từ điển là gì?

So sánh hiệu suất của các cấu trúc dữ liệu khác nhau

Nếu hiệu suất là một yếu tố cần cân nhắc—chẳng hạn như có thể bạn sẽ làm việc với các tập dữ liệu lớn—thì bạn nên cân nhắc cẩn thận những gì mình sẽ làm với từ điển

Hai câu hỏi chính bạn sẽ tìm cách trả lời trong vài phần tiếp theo là

1. Bạn sẽ sắp xếp một lần và sau đó thực hiện nhiều lần tra cứu chứ?
2. Bạn sẽ sắp xếp nhiều lần và thực hiện rất ít tra cứu?

Sau khi bạn đã quyết định các kiểu sử dụng mà bạn sẽ tuân theo cấu trúc dữ liệu của mình, thì bạn có thể sử dụng mô-đun

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Trong ví dụ này, bạn sẽ so sánh một từ điển của các từ điển với một danh sách các từ điển để xem chúng khác nhau như thế nào về hiệu suất. Bạn sẽ tính thời gian cho các thao tác sắp xếp và thao tác tra cứu với dữ liệu mẫu sau

Dữ liệu mẫuHiển thị/Ẩn

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Mỗi cấu trúc dữ liệu đều có thông tin giống nhau, ngoại trừ một cấu trúc là từ điển của từ điển và cấu trúc còn lại là danh sách từ điển. Đầu tiên, bạn sẽ nhận được một số số liệu về hiệu suất sắp xếp hai cấu trúc dữ liệu này

So sánh hiệu suất sắp xếp

Trong đoạn mã sau, bạn sẽ sử dụng

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Mã này nhập cấu trúc dữ liệu mẫu để sắp xếp trên thuộc tính

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Chạy mã cho thử nghiệm này trên dòng lệnh sẽ cung cấp cho bạn một số kết quả thú vị

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Việc sắp xếp một danh sách có thể nhanh gấp đôi so với quy trình cần thiết để sắp xếp một chế độ xem từ điển và sau đó tạo một từ điển được sắp xếp mới. Vì vậy, nếu bạn có kế hoạch sắp xếp dữ liệu của mình rất thường xuyên, thì một danh sách các bộ dữ liệu có thể tốt hơn một từ điển dành cho bạn

Ghi chú. Không có nhiều kết luận chắc chắn có thể được rút ra từ một tập dữ liệu như thế này. Ngoài ra, kết quả có thể rất khác nhau với dữ liệu có kích thước hoặc hình dạng khác nhau

Những ví dụ này là một cách để bạn nhúng ngón chân vào mô-đun

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Nếu bạn cần hiệu suất cao hơn, hãy tiếp tục và tính thời gian cho các cấu trúc dữ liệu cụ thể của bạn. Điều đó nói rằng, hãy cẩn thận với việc tối ưu hóa sớm

Một trong những chi phí chính khi sắp xếp từ điển, trái ngược với danh sách, là xây dựng lại từ điển sau khi sắp xếp nó. Nếu bạn loại bỏ hàm tạo

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Trong phần tiếp theo, bạn sẽ xem xét thời gian cần thiết để tra cứu các giá trị trong từ điển của từ điển so với trong danh sách từ điển

So sánh hiệu suất tra cứu

Tuy nhiên, nếu bạn dự định sử dụng từ điển để sắp xếp dữ liệu của mình một lần và sử dụng từ điển đó chủ yếu để tra cứu, thì một từ điển chắc chắn sẽ có ý nghĩa hơn một danh sách

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Mã này thực hiện một loạt tra cứu cho cả danh sách và từ điển. Bạn sẽ lưu ý rằng với danh sách, bạn phải viết một hàm đặc biệt để thực hiện tra cứu. Chức năng thực hiện tra cứu danh sách liên quan đến việc duyệt qua từng phần tử danh sách cho đến khi bạn tìm thấy phần tử đích, điều này không lý tưởng

Chạy tập lệnh so sánh này từ dòng lệnh sẽ mang lại kết quả cho thấy việc tra cứu từ điển nhanh hơn đáng kể

$ time sort s2.txt 
real    0m3.743s
user    0m4.964s
sys     0m0.148s

$ time sort -n s2.txt 
real    0m0.733s
user    0m0.836s
sys     0m0.100s

Gần mười tám lần nhanh hơn. Đó là cả một đống. Vì vậy, bạn chắc chắn muốn cân nhắc tốc độ tra cứu từ điển nhanh chóng so với việc sắp xếp chậm hơn của cấu trúc dữ liệu. Hãy nhớ rằng tỷ lệ này có thể thay đổi đáng kể từ hệ thống này sang hệ thống khác, chưa kể đến sự thay đổi có thể đến từ các từ điển hoặc danh sách có kích thước khác nhau

Tuy nhiên, tra cứu từ điển chắc chắn nhanh hơn, bất kể bạn cắt nó như thế nào. Điều đó nói rằng, nếu bạn chỉ tra cứu, thì bạn có thể dễ dàng làm điều đó với một từ điển chưa được sắp xếp thông thường. Tại sao bạn cần một từ điển được sắp xếp trong trường hợp đó?

Ghi chú. Bạn có thể thử và tối ưu hóa tra cứu danh sách, chẳng hạn bằng cách triển khai thuật toán tìm kiếm nhị phân để cắt giảm thời gian tra cứu danh sách. Tuy nhiên, mọi lợi ích sẽ chỉ trở nên đáng chú ý ở quy mô danh sách đáng kể

Với kích thước danh sách như kích thước được kiểm tra ở đây, việc sử dụng tìm kiếm nhị phân với mô-đun

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

$ sort -R numbers.txt > randomized.txt

$ time sort -n s2.txt 
real    0m1.493s
user    0m1.920s
sys     0m0.116s

$ time python sort.py s1.txt
real    0m2.652s
user    0m1.988s
sys     0m0.064s

Bây giờ, bạn đã có một ý tưởng tương đối tốt về một số sự đánh đổi giữa hai cách để lưu trữ dữ liệu khóa-giá trị của mình. Kết luận mà bạn có thể đạt được là, hầu hết thời gian, nếu bạn muốn cấu trúc dữ liệu được sắp xếp, thì có lẽ bạn nên tránh xa từ điển, chủ yếu vì lý do khả năng tương tác ngôn ngữ

Điều đó nói rằng, hãy thử từ điển được sắp xếp ở trên của Grant Jenks. Nó sử dụng một số chiến lược khéo léo để khắc phục những hạn chế về hiệu suất điển hình

Bạn có bất kỳ triển khai thú vị hoặc hiệu suất nào của cấu trúc dữ liệu khóa-giá trị được sắp xếp không?