Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294

Какой поиск быстрей find или in?

29.10.2023, 17:41. Показов 1294. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Python
1
2
3
4
5
6
s = "0123456789"
if s.find("45"): print(s.find("45")) # 4
if "45" in s: print("45") # 45
 
if s.find("42"): print(s.find("42")) # -1
if "42" in s: print("42") # НИЧЕГО
здравствуйте, я читал, по сабжу, что in быстрее, поэтому и не пользуюсь find.........
ну и конечно читал, что помимо регулярок ещё есть чудо = бинарный поиск
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
print(BinarySearch([10,20,30,40,50], 20)) #  1 индекс искомого значения, отсчёт от 0
print(BinarySearch([10,20,30,40,50], 28)) # -1 индекс искомого значения, -1 означает отсутствие
но не понял, почему его не упаковали в модуль или упаковали?
и отпугивает while в теле процедуры - он же медленный
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.10.2023, 17:41
Ответы с готовыми решениями:

Какой метод быстрей WebClient или HttpRequest?
Что быстрее скачивает файлы? Можно ли использовать связку WebClient'a и HttpRequest? Как сделать скачку файлы быстрее?!

Поиск файлов по размеру через find. (Баг или фитча?)
Есть файл file.txt, весит 1 Килобайт. Пытаюсь найти его вот так:find -type f -size -1M То есть менее 1 мегабайт, не находит. Так же...

Поиск по определенному или двум и более параметрам в List.Find
Есть структура public struct Note { //из списка группы public string firstName; //имя public...

11
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 17:43
Бинарный поиск только по отсортированному массиву
0
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294
29.10.2023, 17:48  [ТС]
iSmokeJC, так себе ограничение + 1 строка кода к коду = sort, или в чём проблема?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 17:49
Задача - найти индекс максимального элемента массива. Как тебе здесь поможет сорт и бинарный поиск?
0
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294
29.10.2023, 17:53  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Задача - найти индекс максимального элемента массива. Как тебе здесь поможет сорт и бинарный поиск?
у меня НЕ такая задача, у меня задача сказать да или нет (Машков-Ликвидация)
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 17:55
Т.е. ты думаешь, что сначала отсортировать, а потом поискать элемент будет быстрее, чем просто перебором поискать?
0
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294
29.10.2023, 17:59  [ТС]
я боюсь, что чтобы я не ответил, будет НЕ верный ответ, сортировку я лично считаю - мелочи жизни, НЕ?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 18:00
К чему тогда вопросы о скорости, если тебе это мелочи жизни?
1
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294
29.10.2023, 18:05  [ТС]
iSmokeJC,
Цитата Сообщение от iSmokeJC Посмотреть сообщение
если тебе это мелочи жизни?
я имел ввиду, что она очень быстрая и роли нет 2 или 3 секунды
подскажите к вечеру глаз замилился, две строки кода
Python
1
2
    if l.find(txt_htm):
        if l.find(doc_txt) == -1:
и
Python
1
2
    if l in txt_htm:
        if l not in doc_txt:
одно и тоже?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 18:47
Цитата Сообщение от Ципихович Эндрю Посмотреть сообщение
одно и тоже?
С точки зрения упоротости - да, одно и то же.
0
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294
29.10.2023, 18:54  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
да, одно и то же
нет конечно, одно работает как нужно второе нет-глаз замылился завтра с утра всё станет на место))
0
1709 / 578 / 74
Регистрация: 10.04.2009
Сообщений: 9,294
30.10.2023, 15:05  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Бинарный поиск
так он на строгое совпадение элемента списка в списке:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
where_ls = ["10а", "20", "30в" , "40г", "50д"] # where=где
what_lst = ["10", "20", "30" , "40", "50"] # what=что
def BinarySearch(lys, val):
    first = 0
    last = len(lys)-1
    index = -1
    while (first <= last) and (index == -1):
        mid = (first+last)//2
        if lys[mid] == val:
            index = mid
        else:
            if val<lys[mid]:
                last = mid -1
            else:
                first = mid +1
    return index
where_ls = sorted(where_ls) # сортировка списка, бинарный поиск только по отсортированному списку
for l in what_lst:
    print(l, where_ls)
    if BinarySearch(where_ls, l) == -1: # 1 где, 2 что, у индекса искомого значения, отсчёт от 0, -1 означает отсутствие
        print("отсутствует")
    else: print("присутствует, его индекс:", BinarySearch(where_ls, l))
сначала подумал, вот оно счастье, ан нет-опыт)

результат:
10 ['10а', '20', '30в', '40г', '50д']
отсутствует
20 ['10а', '20', '30в', '40г', '50д']
присутствует, его индекс: 1
30 ['10а', '20', '30в', '40г', '50д']
отсутствует
40 ['10а', '20', '30в', '40г', '50д']
отсутствует
50 ['10а', '20', '30в', '40г', '50д']
отсутствует

Добавлено через 5 часов 54 минуты
лишка 20 строк за это заводить
Python
1
2
3
4
# повторяющиеся данные из массива, имеющиеся в другом массиве
first = ["20", "10а", "30в" , "40г", "50д"]
second = ["10", "20", "30" , "40", "50"]
print(list(set(first).intersection(second)))
ответ ['20']
осталось только узнать индекс - не сложно.......
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.10.2023, 15:05
Помогаю со студенческими работами здесь

Что быстрей частота или тайминги?
Подскажите, что быстрей (производительней) для ддр3 533мгц при 6-6-6-16-Т1 или 667мгц 8-8-8-24-Т1. Память двумя планками по 2г DDR3-1333...

Что быстрей и менее нагружает систему? newid или cast
У меня такая архитектура(от прошлого программиста) что каждая таблица должна иметь Id дату созадния и дату модфикации. С двумя...

Что быстрей читает текст и бинарные данные QFile или std::istream?
Что быстрей читает текст и бинарные данные QFile или std::istream? есть у кого опыт в тестировании?

Какой аналог для find из C++?
Мне нужна функция по аналогии в C++ для строк string find.string text = &quot;аупу&quot;; int ind = text.find('а'); ну суть вы поняли

Поиск Find
Всем привет! Подскажите как сделать так, чтобы при нахождении поиска выделялась искомая ячейка? Пробовал вот так: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru