Питоническая грусть

[amarao_san]

Внезапно, мы можем сказать:

substring in string, но не можем сказать small_list in large_list. То есть можем, но проверяется не наличие вхождения (с сохранением порядка), а наличие указанного списка как элемента другого списка.

У строки есть и find, и in а у списка - пустота и уныние. Всё, что предлагают на SO - либо теряет порядок/количество,

Comments

[eterevsky]

Потому что я сходу могу придумать три возможные интерпретации list_a in list_b:

- один список является элементом другого,

- один список равен слайсу другого,

- первый список является подмножеством второго.

[amarao_san]

Я не требую "in", мне хотя бы find.

Если что, я заслал в багтрекер: http://bugs.python.org/issue29511

[eterevsky]

Четыре варианта! Четыре! Тебе там в комментарии дали ссылку ещё на subsequence.

Я бы воизбежании конфьюжна сделал несколько отдельных функций, и ни одну не называл бы find().

Если тебе нужно именно подмножество, то это просто set(l1) <= set(l2).

[amarao_san]

И все они выглядят как грёбанный Си. Батарейки?

set не катит, он теряет order.

[vinslivins]

в питоне есть функция превращения [1,2,3,4] в [[1,2], [2,3], [3,4]]?

нарезать на слитные участки длиной с small_list?

[amarao_san]

Буэ. Никакой памяти на таких не напасёшься.

[vinslivins]

что так запоминать, что так. если будет 999 small_list in large_list, будет лучше?

[amarao_san]

Если у меня len(small_list) == 1000, а len(big_list) == 1000000, то 1kkk массив ради 'in' - это уже перебор.

[arthin]

Кстати, хороший вопрос - а так где вообще можно? В CL, афайр, только. В хаскеле вроде бы нет, впрочем, я его не очень знаю.

[anonim_legion]

В яве в каких-нибудь apache commons наверняка есть

[arthin]

Думаю, что и в стандартной библиотеке, надо проверить, кстати. Работа с коллекциями же везде более или менее по-лисповому делалась. В сях это std::search же. Вот потому странно, что там, где коллекции встроенные в язык, такие штуки куда-то деваются.

[laial_narrin]

https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#indexOfSubList(java.util.List,%20java.util.List)