Эффективно отделить часть массива на основе диапазона другого, когда массивы очень большие

Question

У меня есть два набора массивов numpy: x1, y1 и x2, y2.Я хочу сохранить все значения x1 и y1, имеющие совпадающие координаты y, в массиве y2.Мы можем предположить, что все значения y2 присутствуют в массиве y1.

например,

x1 = [5,6,7,8,9,0] 
y1 = [1,2,3,4,5,6]
x2 = [5,4,3,2] 
y2 = [2,3,4,5]

#as y2 values 2,3,4,5 are present in y1, I want the output to be:
x1 = [6,7,8,9] y1 = [2,3,4,5]

Следовательно, все выходные массивы имеют одинаковый размер и одинаковые координаты y.

Я могу сделать это, используя следующий код.Тем не менее, массивы, с которыми я хочу работать, имеют размеры> 100 Кб, что делает его очень очень медленным и неэффективным.Есть лучший способ сделать это?Скорость и эффективность - моя главная цель, если я изучу лучший метод, то это бонус!Заранее спасибо !!

x1 = [5,6,7,8,9,0]
y1 = [1,2,3,4,5,6]

x2 = [11,12,13,14]
y2 = [2,3,4,5]

max1 = max(y2)
min1 = min(y2)

for i, y in enumerate(y1):
    if (y >= min1) and (y <= max1):
        print (x1[i],y)

Answer 1

Используйте numpy для производительности.Найти совпадающие индексы за один проход, где два списка одинаковы, и нарезать массив с использованием этих совпадающих индексов

import numpy as np
x1 = [5,6,7,8,9,0] 
y1 = [1,2,3,4,5,6]
y2=[2,3,4,5]
x2_indices=[i for i, item in enumerate(y1) if item in y2] #[1, 2, 3, 4]
x2=np.array(x1)[x2_indices]
print(x2,y2) #(array([6, 7, 8, 9]), [2, 3, 4, 5])

Если вы ищете один вкладыш и должны быть быстрее, чем предыдущий (еще не проверенный)

import numpy as np
print(np.array(x1)[np.nonzero(np.in1d(y1, y2))[0]]) #[6, 7, 8, 9])

Answer 2

Попробуйте это

import numpy as np

x1 = np.array([5,6,7,8,9,0])
y1 = np.array([1,2,3,4,5,6])
x2 = np.array([5,4,3,2])
y2 = np.array([2,3,4,5])

elements = np.array([item for item in y2 if item in y1])
idxs = [np.where(y1 == item)[0][0] for item in elements]

print(x1[idxs], elements)

Вывод:

[6 7 8 9] [2 3 4 5]