How to find intersection between an array, and an array of arrays

Question

I have two arrays:

 array1 = [:key1, :key2]
 array2 = [[:key1,2],[:key2,8],[:key3,1]]

I would like to have an array of arrays in array2 whose :key... exists in array1. For example, for the above:

 result = [[:key1,2],[:key2,8]]

Zach Kemp · Accepted Answer · 2012-11-21 01:51:35Z

5

This satisfies your example:

array2.select {|key,value| array1.include?(key) }

answered Nov 21, 2012 at 1:51

Zach Kemp

11.9k1 gold badge35 silver badges47 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

the Tin Man · Accepted Answer · 2012-11-21 02:18:06Z

1

This works using a quick hash slice:

array1.zip(Hash[array2].values_at(*array1))
=> [[:key1, 2], [:key2, 8]]

It won't work if the key values in array2 ever repeat, because they'll stomp on the previous instances. Otherwise, if they don't repeat, this will be extremely fast, especially if array2 grows.

answered Nov 21, 2012 at 2:18

the Tin Man

161k44 gold badges222 silver badges308 bronze badges

Collectives™ on Stack Overflow

How to find intersection between an array, and an array of arrays

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related