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

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

29.10.2023, 17:41. Показов 1348. Ответов 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
1712 / 579 / 76
Регистрация: 10.04.2009
Сообщений: 9,327
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
1712 / 579 / 76
Регистрация: 10.04.2009
Сообщений: 9,327
29.10.2023, 17:53  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Задача - найти индекс максимального элемента массива. Как тебе здесь поможет сорт и бинарный поиск?
у меня НЕ такая задача, у меня задача сказать да или нет (Машков-Ликвидация)
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 17:55
Т.е. ты думаешь, что сначала отсортировать, а потом поискать элемент будет быстрее, чем просто перебором поискать?
0
1712 / 579 / 76
Регистрация: 10.04.2009
Сообщений: 9,327
29.10.2023, 17:59  [ТС]
я боюсь, что чтобы я не ответил, будет НЕ верный ответ, сортировку я лично считаю - мелочи жизни, НЕ?
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
29.10.2023, 18:00
К чему тогда вопросы о скорости, если тебе это мелочи жизни?
1
1712 / 579 / 76
Регистрация: 10.04.2009
Сообщений: 9,327
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
1712 / 579 / 76
Регистрация: 10.04.2009
Сообщений: 9,327
29.10.2023, 18:54  [ТС]
Цитата Сообщение от iSmokeJC Посмотреть сообщение
да, одно и то же
нет конечно, одно работает как нужно второе нет-глаз замылился завтра с утра всё станет на место))
0
1712 / 579 / 76
Регистрация: 10.04.2009
Сообщений: 9,327
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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru