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 you have read our privacy policy.

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