Znalezienie elementu tablicy Ruby z maksymalną wartością określonego atrybutu
85
Prawdopodobnie jest bardzo prosta odpowiedź na to pytanie, ale w tej chwili nie mogę tego rozgryźć. Jeśli mam tablicę ruby określonego typu obiektów i wszystkie mają określone pole, jak znaleźć element tablicy, który ma największą wartość dla tego pola?
Wolę używać, max_byponieważ jest prostszy w użyciu: blok przyjmuje tylko jeden argument i nie musisz jawnie używać <=>operatora statku kosmicznego ( ).
Jeśli wybierasz minimum lub maksimum, algorytmy są O(n). Sortowanie odbywa się według minimum O(n log n). Nie używaj tego, chyba że musisz, ponieważ występują niepotrzebne straty wydajności.
Prawdziwe. Sortowanie to przesada, aby uzyskać maks. Dodałem to na wypadek, gdyby ktoś chciał uzyskać drugą co do wielkości, trzecią co do wielkości itp.
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.