ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Форматирование номера телефона регулярками на питоне
23 сообщений из 98, страница 4 из 4
  4  все
Форматирование номера телефона регулярками на питоне
    #40023507
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
tip78
перебор ячеек памяти подряд - это самое быстрое, что вообще существует
ничего быстрее не было, нет и на таких процессорах уже не будет.
а вот регулярки на О(1) не тянут.

С каких пор перебор ячеек памяти стал O(1)?
...
Рейтинг: 0 / 0
01.12.2020, 01:41
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023535
Ы2
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ы2
Участник
fkthat
Basil A. Sidorov
пропущено...
Пять цифр в (локальном) номере - норма для маленьких населённых пунктов.
А маленьких населённых пунктов - много.

Вместе с кодом города все равно будет ровно 10 цифр. Т.ч. тут еще вопрос выбора города, в случае если всего цифр (без кода страны или восьмерки) не 10.

Стран в мире несколько больше десяти, т.е. у большинства стран двух- и трехзначные коды, напр., у Польши (48), Украины (380) и др. Т.е. цифр может быть до 12 при записи в международном формате.
...
Рейтинг: 0 / 0
01.12.2020, 09:38
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023546
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
Ы2
Т.е. цифр может быть до 12 при записи в международном формате.

До 15. "Вместе с кодом города (или оператора) 10" это я подразумевал РФ.
...
Рейтинг: 0 / 0
01.12.2020, 10:32
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023560
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
fkthat
tip78
перебор ячеек памяти подряд - это самое быстрое, что вообще существует
ничего быстрее не было, нет и на таких процессорах уже не будет.
а вот регулярки на О(1) не тянут.

С каких пор перебор ячеек памяти стал O(1)?

тестировал?
...
Рейтинг: 0 / 0
01.12.2020, 11:19
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023561
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
первое, что нужно сделать, это убрать все ненужные символы, типа пробелов, скороб и прочей фигни и оставить только цифры, а потом уже отталкивать от них, как по мне, номер стоит парсить с конца в начало, так как номер 2-50-12 в каком-нибудь Зажопнски вполне нормальное явление
...
Рейтинг: 0 / 0
01.12.2020, 11:20
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023563
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
ничего, скоро всем на лбу номер набьют, по нему и будем звонить
...
Рейтинг: 0 / 0
01.12.2020, 11:23
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023572
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
tip78
тестировал?

Если ты всех научишь, как N ячеек памяти перебирать за O(1), то тебе тьюринговскую премию надо давать.
...
Рейтинг: 0 / 0
01.12.2020, 11:46
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023645
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
нет, я про тест между регуляркой и перебором
ты же топишь за то, что скомпилированная регулярка быстрее всех
...
Рейтинг: 0 / 0
01.12.2020, 14:46
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023650
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
линейный последовательный перебор массива - это самая кеш-дружественная фишка
она и O(1) может задвинуть в некоторых случаях (например, бинарные деревья на базе heap имеют много кеш-мисс)
а вот у регекспов много нюансов
...
Рейтинг: 0 / 0
01.12.2020, 15:00
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023653
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
tip78
скомпилированная регулярка быстрее всех

Я такого нигде не говорил. Это как раз ты сморозил ересь про перебор ячеек за константное время.
...
Рейтинг: 0 / 0
01.12.2020, 15:14
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023716
Roman Mejtes
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Roman Mejtes
Участник
fkthat,

вы не совсем правы, к примеру, у меня есть массив на 100 ячеек памяти, размер массив константный.
с точки зрения оптимизации сумму этого массив я буду получать за константное время O(1), а не за линейное O(n), так как размер моего массив постоянные (константный).
...
Рейтинг: 0 / 0
01.12.2020, 17:41
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023727
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
fkthat
tip78
скомпилированная регулярка быстрее всех

Я такого нигде не говорил. Это как раз ты сморозил ересь про перебор ячеек за константное время.

пфф
fkthat
tip78
только они медленные

С точки зрения О(ххх) быстрее чем уже откомпилированная "классическая" регулярка (которая компилится в DFA) мало что может быть .
...
Рейтинг: 0 / 0
01.12.2020, 18:25
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023735
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
Roman Mejtes
у меня есть массив на 100 ячеек памяти, размер массив константный.

Задача о рюкзаке с константным числом предметов тоже, как бы, решается за константное время.
...
Рейтинг: 0 / 0
01.12.2020, 18:55
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023738
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Рюкзак - это семейство задач с разными условиями наполнения. Поэтому я-бы уточнил.

И по поводу константного времени - тоже надо уточнить.
...
Рейтинг: 0 / 0
01.12.2020, 19:08
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023741
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Basil A. Sidorov
Участник
Roman Mejtes
у меня есть массив на 100 ячеек памяти, размер массив константный.
Т.е. вы не очень понимаете смысл термина "асимптотика" в O-нотации?
...
Рейтинг: 0 / 0
01.12.2020, 19:17
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023758
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
tip78
пфф

Ты действительно не различаешь разную разницу между "мало что может быть" и "быть вообще не может"?
...
Рейтинг: 0 / 0
01.12.2020, 20:19
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023759
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
fkthat
tip78
пфф

Ты действительно не различаешь разную разницу между "мало что может быть" и "быть вообще не может"?

в некоторых случаях её вообще нет
а учитывая, что это лишь твои "фантазии на тему", тут можно и не придираться к словам
для меня оба варианта одинаковая ересь.
...
Рейтинг: 0 / 0
01.12.2020, 20:22
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023760
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
Basil A. Sidorov
Roman Mejtes
у меня есть массив на 100 ячеек памяти, размер массив константный.
Т.е. вы не очень понимаете смысл термина "асимптотика" в O-нотации?

кстати, можно и подискутировать
авторЭта форма записи используется для объяснения того, как некий алгоритм ведет себя при определенном количестве элементов, над которыми совершается операция.
Это показывает нам, насколько быстро исполняется команда в зависимости от числа элементов в структуре данных, с которой мы работаем.
скомпилированный регексп всё равно зависит от входной строки
она же не индексированная, значит никаких O(1) там никогда не будет
log(N) тоже нет, там должен быть такой же последовательный перебор
или я что-то не знаю?
...
Рейтинг: 0 / 0
01.12.2020, 20:25
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023764
Basil A. Sidorov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Basil A. Sidorov
Участник
tip78
кстати, можно и подискутировать
"Хороший архитектор предложит клиенту несколько вариантов плитки для ванной, но не станет обсуждать расположение слива. Слив должен быть возле унитаза и здесь нет предмета для обсуждения" (ц) Джоэль Спольски.
Определение не может быть предметом дискуссии - оно или принимается или отвергается. O-нотация определяет асимптотическое поведение алгоритма.
O(1) вообще не имеет физического смысла по той простой причине, что доступ к ячейке даже к статической памяти требует ненулевого времени.
...
Рейтинг: 0 / 0
01.12.2020, 20:31
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023784
fkthat
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
fkthat
Участник
tip78
там должен быть такой же последовательный перебор

Там конечный автомат, т.е. O(N). Быстрый поиск подстроки в строке тоже можно делать через DFA (напр. алгоритм Ахо-Корасик), впрочем и другие нормальные алгоритмы поиска подстроки тоже линейной сложности. Что в каком-то конкретном сценарии будет быстрее зависит от входных данных и прочих условий.
...
Рейтинг: 0 / 0
01.12.2020, 21:58
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40023797
tip78
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
tip78
Участник
какой бы там поиск не был, это же всё равно будет перебор ячеек памяти, разве нет?
ничего же другого там в принципе быть не может
так вот, последовательный перебор кэшированной памяти - самое быстрое, что у нас есть.
А вот регексп - это уже алгоритм. Хотя, скорее всего, там в итоге тоже будет что-то сродни простого сравнения.
Так я это вижу
...
Рейтинг: 0 / 0
01.12.2020, 23:06
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40025017
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
tip78
да сами регулярки позволяют пробелы вставлять, если указан /x
можно хоть так писать:
Код: php
1.
2.
3.
$str = "1234567890";
preg_match('/123
456/x', $str, $m);

да, сам Фридл рекомендует
...
Рейтинг: 0 / 0
06.12.2020, 13:58
| Ответить | Цитировать | Написать  
Форматирование номера телефона регулярками на питоне
    #40025657
vi0
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vi0
Участник
оказывается Фридл сам приложил к этому руку
ну тут грех не похвалить
...
Рейтинг: 0 / 0
08.12.2020, 15:57
| Ответить | Цитировать | Написать  
23 сообщений из 98, страница 4 из 4
  4  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Форматирование номера телефона регулярками на питоне
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=40023759&tid=1339709]:
 0ms
get settings:
 12ms
get forum list:
 14ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 54ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 68ms
get tp. blocked users:
 1ms
others: 249ms
total:  418ms
созд. / загр.: 418ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]