Computer >> Máy Tính >  >> Lập trình >> Python

Python - Xếp hạng chỉ mục của các phần tử

Khi cần xác định thứ hạng chỉ mục của các phần tử trong cấu trúc dữ liệu, một phương thức được định nghĩa lấy danh sách làm tham số. Nó dựa vào các phần tử trong danh sách và thực hiện các phép so sánh nhất định trước khi thay đổi giá trị của hai biến.

Ví dụ

Dưới đây là một minh chứng về điều tương tự

def find_rank_elem(my_list):
   my_result = [0 for x in range(len(my_list))]
   for elem in range(len(my_list)):
      (r, s) = (1, 1)
      for j in range(len(my_list)):
         if j != elem and my_list[j] < my_list[elem]:
            r += 1
         if j != elem and my_list[j] == my_list[elem]:
            s += 1

      my_result[elem] = r + (s - 1) / 2

   return my_result

my_list = [1, 3, 5, 3, 1, 26, 99, 45, 67, 12]
print("The list is :")
print(my_list)
print("The resultant list is :")
print(find_rank_elem(my_list))

Đầu ra

The list is :
[1, 3, 5, 3, 1, 26, 99, 45, 67, 12]
The resultant list is :
[1, 3, 5, 3, 1, 7, 10, 8, 9, 6]

Giải thích

  • Một phương thức có tên là ‘find_rank_elem’ được định nghĩa để sử dụng một danh sách làm tham số.

  • Danh sách được lặp lại và được lưu trữ trong một biến danh sách.

  • Nó một lần nữa được lặp lại và kiểm tra xem liệu các phần tử nhất định của danh sách có khớp hay không.

  • Nếu đúng như vậy, hai giá trị ‘r’ và ‘s’ sẽ được thay đổi.

  • Danh sách này được trả về dưới dạng đầu ra.

  • Bên ngoài phương thức, một danh sách được xác định và hiển thị trên bảng điều khiển.

  • Phương thức được gọi bằng cách chuyển danh sách này dưới dạng tham số.

  • Đầu ra được hiển thị trên bảng điều khiển.