Sắp xếp Mảng Mảng theo chiều dài với mã vạch

Question

Tôi có một số Array của Array mà tôi muốn sắp xếp theo độ dài dài nhất đến ngắn nhất. Tôi đạt được điều này một cách dễ dàng đủ với một sort_by

> a = [ [1, 2, 9], 
     [4, 5, 6, 7], 
     [1, 2, 3] ] 
> a.sort_by(&:length).reverse # or a.sort_by {|e| e.length}.reverse 
=> [[4, 5, 6, 7], [1, 2, 3], [1, 2, 9]] 

Những gì tôi muốn, tuy nhiên là phải có một loại tie-breaker cho danh sách dài bằng nhau. Nếu độ dài của hai danh sách bằng nhau, danh sách có mục nhập cuối cùng là lớn hơn sẽ đến trước. Vì vậy, ở trên, [1, 2, 9] và [1, 2, 3] phải được chuyển.

Tôi không quan tâm đến trường hợp hai danh sách có cả chiều dài bằng nhau và phần tử cuối cùng bằng nhau, chúng có thể theo thứ tự bất kỳ nếu điều đó xảy ra. Tôi không biết nếu/làm thế nào tôi có thể đạt được điều này với ruby ​​được xây dựng trong phân loại.

Answer 1

Bạn vẫn có thể làm điều này với sort_by, bạn chỉ cần nhận ra rằng Ruby arrays compare element-by-element:

ary < => other_ary → -1, 0, +1 hoặc nil

[.. .]

Mỗi đối tượng trong mỗi mảng được so sánh (sử dụng toán tử < =>).

Mảng được so sánh theo cách “theo nguyên tố”; hai phần tử đầu tiên không bằng nhau sẽ xác định giá trị trả về cho toàn bộ so sánh.

Điều đó có nghĩa rằng bạn có thể sử dụng các mảng như là chìa khóa sort_by, sau đó ném vào một chút phủ số nguyên để đảo ngược thứ tự sắp xếp và bạn nhận được:

a.sort_by { |e| [-e.length, -e.last] } 

Điều đó sẽ cung cấp cho bạn [[4, 5, 6, 7], [1, 2, 9], [1, 2, 3]] mà bạn 'Đang tìm kiếm.

Nếu bạn không sử dụng số để mẹo "phủ định đảo ngược thứ tự" sẽ không hoạt động, hãy sử dụng phương thức Shaunak's sort.

Answer 2

Có bạn đi:

a = [ [1, 2, 9],[4, 5, 6, 7],[1, 2, 3] ] 
a.sort { |a, b| (b.count <=> a.count) == 0 ? (b.last <=> a.last): (b.count <=> a.count) } 

Điều đó sẽ cung cấp cho bạn:

[[4, 5, 6, 7], [1, 2, 9], [1, 2, 3]] 

Cách hoạt động: chúng ta vượt qua một khối để sắp xếp chức năng, trong đó kiểm tra đầu tiên nếu chiều dài mảng là cùng, nếu không phải nó tiếp tục kiểm tra yếu tố cuối cùng.

Answer 3

Bạn có thể sử dụng

a.sort_by {|i| [i.length, i.last] }.reverse 
# => [[4, 5, 6, 7], [1, 2, 9], [1, 2, 3]]