Jeśli w tablicy są maksymalnie dwa elementy?

Nov 25 2020

W tym kodzie, jeśli użytkownik wpisze 2, dwa razy i 1, dwa razy. Następnie są dwa maksymalne elementy i należy wydrukować zarówno Kinder, jak i Twix. Ale jak ? Prawdopodobnie mogę to zrobić za pomocą metody if, ale to wydłuży mój kod. Jakaś fajna wersja? Czy mogę to zrobić tylko z jednym jeśli?

a = [0, 0, 0,]
b = ["Kinder", "Twix", "Mars"]

while true 
  input = gets.chomp.to_i
  if input == 1
    a[0] += 1
  elsif input == 2
    a[1] += 1
  elsif input == 3 
    a[2] += 1
  elsif input == 0 
    break
  end 
end

index = a.index(a.max)
chocolate = b[index] if index
print a.max,chocolate
 

Odpowiedzi

5 CarySwoveland Nov 25 2020 at 04:15

Pytanie tak naprawdę nie ma nic wspólnego z abudową tablicy .

def select_all_max(a, b)
  mx = a.max
  b.values_at(*a.each_index.select { |i| a[i] == mx })
end
b = ["Kinder", "Twix", "Mars"]
p select_all_max [0, 2, 1], b
["Twix"]

p select_all_max [2, 2, 1], b
["Kinder", "Twix"]

Zobacz Array # values_at .


Alternatywnie można to zrobić w jednym przejściu.

def select_all_max(a, b)
  b.values_at(
    *(1..a.size-1).each_with_object([0]) do |i,arr|
      case a[i] <=> arr.last
      when 0
        arr << i
      when 1
        arr = [i]
      end
    end
  )
end
p select_all_max [0, 2, 1], b
["Twix"]

p select_all_max [2, 2, 1], b
["Kinder", "Twix"]

p select_all_max [1, 1, 1], b
["Kinder", "Twix", "Mars"]
2 maxpleaner Nov 25 2020 at 04:06

Jeden sposób wyglądałby następująco:

Najpierw oddziel gromadzenie danych wejściowych od zliczania, więc zbierzemy tylko dane wejściowe w tym kroku:

inputs = []
loop do
  input = gets.chomp.to_i
  break if input.zero?
  inputs << input 
end

Teraz możemy zsumować dane wejściowe. Jeśli masz Ruby 2.7, możesz po prostu zrobić, counts_by_input = inputs.tallyaby uzyskać { "Twix" => 2, "Kinder" => 2 }. W przeciwnym razie moim preferowanym podejściem jest użycie group_by z transform_values :

counts_by_input = inputs.group_by(&:itself).transform_values(&:count)
# => { "Twix" => 2, "Kinder" => 2 }

Teraz, ponieważ będziemy wyodrębniać wartości na podstawie ich liczby, chcemy, aby liczby były kluczami. Zwykle możemy odwrócić hash, ale to nie zadziała w tym przypadku, ponieważ da nam tylko jedną wartość na klucz, a potrzebujemy wielu:

inputs_by_count = counts_by_input.invert
# => { 2 => "Kinder" }
# This doesn't work, it removed one of the values

Zamiast tego możemy użyć innej group_by i transform_values(powodem, dla którego lubię te metody jest to, że są bardzo wszechstronne ...):

inputs_by_count = counts_by_input.
  group_by { |input, count| count }.
  transform_values { |keyvals| keyvals.map(&:first) }
# => { 2 => ["Twix", "Kinder"] }

transform_valuesKod tutaj jest prawdopodobnie nieco mylące, ale ważne jest, aby zrozumieć, że często razy, nazywając przeliczalny metod na hashe konwertuje je na [[key1, val1], [key2, val2]]tablicach:

counts_by_input.group_by { |input, count| count }
# => { 2 => [["Twix", 2], ["Kinder", 2]] }

Dlatego transform_values { |keyvals| keyvals.map(&:first) }później dzwonimy, aby uzyskać pożądany format{ 2 => ["Twix", "Kinder"] }

W każdym razie, w tym momencie uzyskanie naszego wyniku jest bardzo łatwe:

inputs_by_count[inputs_by_count.keys.max]
# => ["Twix", "Kinder"]

Wiem, że to prawdopodobnie wszystko wydaje się trochę szalone, ale kiedy zaznajomisz się z metodami Enumerable, będziesz w stanie dość płynnie wykonywać tego rodzaju transformację danych.

Tl; dr, daj mi kod

inputs = []
loop do
  input = gets.chomp.to_i
  break if input.zero?
  inputs << input 
end

inputs_by_count = inputs.
  group_by(&:itself).
  transform_values(&:count).
  group_by { |keyvals, count| count }.
  transform_values { |keyvals| keyvals.map(&:first) }

top_count = inputs_by_count.keys.max
inputs_by_count[top_count]
# => ["Twix", "Kinder"]
2 hashrocket Nov 25 2020 at 04:09

Co powiesz na coś takiego:

maximum          = a.max # => 2
top_selling_bars = a.map.with_index { |e, i| b[i] if e == maximum }.compact # => ['Kinder', 'Twix']
p top_selling_bars # => ['Kinder', 'Twix']
1 Stefan Nov 25 2020 at 14:55

Jeśli masz

a = [2, 2, 0,]
b = ['Kinder', 'Twix', 'Mars']

Możesz obliczyć maksymalną wartość w a:

max = a.max #=> 2

i znajdź wszystkie elementy odpowiadające tej wartości poprzez:

b.select.with_index { |_, i| a[i] == max }
#=> ["Kinder", "Twix"]