Быстро посчитать вхождение элементов одного списка в другой Python

наскоко быстрый issubset ?

Самое эффективное решение этой задачи - сохранить данные не в два списка, а в два множества (set/frozenset) и взять их пересечение (intersection). Для лучшего понимания стоит почитать структуры данных и алгоритмические сложности их методов.

В списках повтояющиеся элементы есть? Их нужно один раз обрабатывать или несколько? Если нет и/или надо обрабатывать только один раз, то можно так:

for elem in set(list1) & set(list2):
    pass

Мне не просто факт вхождения нужен, мне нужно количество вхождений по каждому элементу.

количество вхождений в каком из списков?

Есть, именно по этому там counter += 1. Точнее в list1 гарантированно нет повторений, но мне важен порядок в котором будет sub_list. А вот в list2 точно есть повторения и вообще всякое разное. Немного ошибся в первом посте, поправлю сейчас.

Это я знаю. Тут проблема в том, что мне не факт вхождения нужен, а количество для каждого отдельного вхождения.

посмотри в сторону collections.Counter, возможно пригодится.

Для каждого элемента list1 найти количество вхождений в list2. От 0 до бесконечности.

допустим len(list1) равно n, len(list2) равно m.

За O(m) перегоняем list2 в Counter, за O(m) фильтруем полученое по list1. Лучше чем n*m

Из list2 делаешь словарь {elem: кол_во_вхождений, …}, проверка вхождения сводится к простому list2.get(elem, 0)

О, вот это уже интереснее. Спасибо. Чёт не подумал сразу.

Спасибо.

Лень разбираться, что именно ты делаешь, но не difflib ли тебе нужен?

map2 = dict()

for i in list2:
    if i in map2:
        map2[i] += 1
    else:
        map2[i] = 1

for i in list1:
    if i in map2:
        sub_list.append(map2[i])
    else:
        sub_list.append(0)

как-то так, наверное.

По питоньи, как-то так:

map2 = {}
for elem in list2:
    map2[elem] = map2.get(elem, 0) + 1

# sub_list = map(lambda x: map2.get(x, 0), list1)
sub_list = [map2.get(elem, 0) for elem in list1]

set

Нет, не так, man defaultdict. И вообще Counter.

Это сейчас повод посраться на пару страниц - сразу рассказывать про все батарейки стандартной бибилиотеки или для начала обойтись встроенными типами.

Если в питоне можно преобразовать true и false в int, то тогда можно посчитать примерно так (powershell):

$a = 1,2,3,4,5,6,7,8,9,0,2,2,3,4,5,6,6,7,8,9,0
$b = 5,6,7,1,1,1,1,2,3,4,5,5,5,9,8,2,6,0,0,4,4,3,5,5,8

# оставляем только уникальные элем.
$a_sorted = $a | sort -unique

# пустая таблица (именованный список)
$hash = @{}

foreach ($element in $b)
{
    $hash[$element] += [int] ($e -in $a_sorted)     # $true = 1
}

$hash

Преобразовать нельзя, потому что они фактически и есть int

result_dict = {i: list2.count(i) for i in list1}