1

Подскажите, как оптимально удалить элементы массива, содержащие элементы другого массива?

Есть 2 массива:

arr1 = ['hello', 'world', 'test', 'lalala']
arr2 = ['el', 'es']

Мне нужно получить массив: ['world', 'lalala'].

3 ответа 3

3
res = [x for x in arr1 if not any([x.find(y)>=0 for y in arr2])]
print(res)

['world', 'lalala']

UPDATE

более простой и быстрый, но чуть менее универсальный вариант от CrazyElf

res = [x for x in arr1 if not any(y in x for y in arr2)]
9
  • Разве any([x.find(y)>=0 for y in arr2]) оптимально по времени? Он же будет перебирать весь массив arr2, даже если нашел совпадение в самом начале
    – mazzz3r
    18 фев 2022 в 14:44
  • это единственный минус моего решения. но мне кажется, что оно все равно будет быстрее вашего.
    – strawdog
    18 фев 2022 в 14:45
  • Так у меня же тоже самое, что и у вас, только второй цикл брекается, если находит первое совпадение, разве нет?
    – mazzz3r
    18 фев 2022 в 14:47
  • не совсем. у вас еще две проверки переменных, и по присвоению на каждый уровень цикла. Ну и потом. list comprehension быстрее for.
    – strawdog
    18 фев 2022 в 14:49
  • Понял, спасибо за разъяснение
    – mazzz3r
    18 фев 2022 в 14:49
3

В самом плохом случае все равно придется для каждого элемента массива arr1 проходиться по всему массиву arr2, но можно сократить время с помощью остановки второго цикла, если произошло совпадение. Выглядит это примерно так:

answer = []
for i in arr1:
    match = False
    for j in arr2:
        if j in i:
            match = True
            break # Вот здесь мы перестаем перебирать массив arr2, ибо уже есть совпадение
    if not match:
        answer.append(i)
print(answer)

0

поскольку элементы списков - это строки, то почему бы не попробовать регулярку:

from re import search

res = list(filter(lambda x: not search(fr'{"|".join(arr2)}', x), arr1))

правда по времени это решение проигрывает решению от strawdog:

10.4 µs ± 44.4 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)

против:

5.67 µs ± 79.6 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)

но самое быстрое оказалось решение от mazzz3r:

1.61 µs ± 4.86 ns per loop (mean ± std. dev. of 7 runs, 1000000 loops each)

p.s. тест времени проводился на примере из вопроса.

3
  • А вы попробуйте учесть мой комментарий к решению strawdog, оно должно стать быстрее по идее
    – CrazyElf
    18 фев 2022 в 18:42
  • @CrazyElf, да, так стало быстрее: 4.51 µs ± 33.9 ns per loop на том же примере
    – SergFSM
    18 фев 2022 в 18:48
  • Хм, не настолько быстрее, как я полагал, надо самому глянуть. По идее any с генератором точно так же должно досрочно выходить из цикла
    – CrazyElf
    19 фев 2022 в 6:34

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.