Array1의 요소가 Array2에있는 횟수를 찾는 방법

Question

Ruby에서이 작업을 수행하는 가장 좋은 방법은 무엇입니까? Array1에는 숫자가 거의 없습니다. Array2에는 정렬되지 않은 숫자가 들어 있습니다. Array1의 각 요소가 표시되는 빈도는 Array2입니다.

예 :

• 카운터마다 요소를 증가 Array2
• 반복 Array1
• 의 각 요소를 따기 :

  Array1 = [0,1,2,3] 
  
  Array2 = [0,0,0,3,3,3,2,1,0,3,6,1,3] 
  
  Result = {"0"=>4, "1"=>2, "2"=>1, "3"=>5} 
  

  가보다 이렇게 더 좋은 최적의 방법이 있나요 일치

예제는 숫자가 적지 만 매우 큰 배열 집합에 대해이 작업을 수행하는 가장 좋은 방법을 찾고 싶습니다.

Answer 1

당신은 array2의 항목을 계산하는 group_by를 사용할 수 있습니다

irb(main):001:0> array1 = [0,1,2,3] 
=> [0, 1, 2, 3] 
irb(main):002:0> array2 = [0,0,0,3,3,3,2,1,0,3,6,1,3] 
=> [0, 0, 0, 3, 3, 3, 2, 1, 0, 3, 6, 1, 3] 
irb(main):003:0> h = Hash[array2.group_by { |x| x }.map { |k, v| [k, v.size] }] 
=> {0=>4, 3=>5, 2=>1, 1=>2, 6=>1} 

를 원하는 경우 다음 array1에서 키를 사용하여 하위 해시를 추출 할 수 있습니다 (하지만이 정말 필요하다 생각하지 않는다) :

Answer 2

배열의 숫자가 너무 크지 않은 경우 배열의 가장 큰 요소로 크기가 지정된 배열을 만들 수 있습니다. 그런 다음 한 번 배열을 반복하고 내가 루비 같은 언어를 고려하지 않은하지만 당신은 아이디어를 가지고 있다면 다음은 어떤 언어로 구현하기가 매우 쉽다 1. 즉

Suppose the largest element in array 2 is 10 
declare an array with length 10 i.e a[10] and initialize the array with 0 
Now suppose you find 1 in array2 then increment a[1] 
If you find 4 in array2 then increment a[4] and so on 
Then again iterate over array1 once and match the corresponding element 

하여 위치를 증가. 복잡성 : O (n)은

Answer 3

a = [0,1,2,3] 
b = [0,0,0,3,3,3,2,1,0,3,6,1,3] 

a.inject({}){|h,i| h[i] = b.count(i); h} 
#=> {0=>4, 1=>2, 2=>1, 3=>5} 

또는

Hash[a.map{|i| [i,b.count(i)]}] 
#=> {0=>4, 1=>2, 2=>1, 3=>5}