어떻게 '비교하고 최적의 발견'모범 사례를

Question

을의 나는 이런 식으로 뭔가를 말할 수 있도록 :

이

def find_the_best(array) 
    temp = 15435435435 # sufficiently large number 
    value = 0 
    array.each do |element| 
    some_var = function_does_something_complex_and_returns_value(element) 
    some_var < temp ? value = element[0] 
    end 
end 

이 충분히 많은 수의 솔루션은 작동하지만, 좀 해키 보인다. 이것을 처리하는 가장 좋은 방법은 무엇입니까, 특히 루비에서는 그렇지만 일반적으로 그렇습니다. 문제는 실제로 0으로 설정해야하고 첫 번째 값이 할당 된 후 모든 값이 작은 경우에만 채택되어야한다는 것입니다.

Answer 1

이만큼 최적의 정렬 문제처럼 보이지 않는이 기준에 따라 맞습니다.

당신이 가장 작은 값을 찾고 있다면, 우리에게 말하지 않는 것이없는 한, 임시 값을 가질 필요가 없습니다.

첫 번째 값이 가장 좋다고 가정하고 계속 진행하면서 계속 확인하십시오.

best_value = array[0]; 
foreach(element in array) 
{ 
    if(best_value > element) 
     best_value = element; 
} 

Answer 2

은 당신이 찾고있는 어떤 임의의 기준에 따라 개체 목록을 정렬하려면 sort_by 루틴 :

best = array.sort_by do |element| 
    function_does_something_complex_and_returns_value(element) 
end.first 

당신이 가장 낮은 또는 가장 낮은에 최고를 원하는 경우 first 또는 last가에 따라 사용해야 할 수 있습니다 최고로.

Answer 3

array.min_by{|e| function_does_something_complex_and_returns_value(e) } 

또는

array.inject {|m,e| [m, function_does_something_complex_and_returns_value(e)].min }