ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Поиск по массиву
25 сообщений из 31, страница 1 из 2
  1  все
Поиск по массиву
    #37740859
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
Есть ассоциированый массив $arr 6000 элементов.
Есть строка $str
Необходимо осущиствить поиск вложения по массиву этой строки $str, т.е. пример
Код: php
1.
2.
3.
4.
5.
6.
$str = 'check';
$arr =array(
'a' => 'check', //вернет ее
'b' => '123check123', //и ее
'c' => '123' // не вернет
);


обычный array_search ее не находит, так как он ищет строго равенство, как можно реализовать максимально быстро онное?
...
Рейтинг: 0 / 0
05.04.2012, 18:50:41
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37740863
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
даже задача выглядит так:
есть массив из строк, надо найти в другом массиве вложение из любого элемента данного массива, т.е.
Код: php
1.
2.
3.
4.
5.
6.
7.
8.
9.
$find = array(
'test1',
'find2'
);
$arr = array(
'a' => '123test1', // вернет
'b' => 'find2123', // вернет
'c' => 123 // Не вернет
);
...
Рейтинг: 0 / 0
05.04.2012, 18:53:20
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37740884
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
отсортировать и потом перебирать?
...
Рейтинг: 0 / 0
05.04.2012, 19:15:33
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37740885
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
а хотя с учетом того, что любое вхождение, тогда так или иначе придется проверять каждую строку...
...
Рейтинг: 0 / 0
05.04.2012, 19:16:14
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741149
MikkiMouse
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MikkiMouse
Участник
Ренат,

Для первой задачи решение есть такой:
Код: php
1.
2.
3.
4.
5.
6.
7.
8.
9.
$arr = array(
    'a' => 'check', 
    'b' => '123check123', 
    'c' => '123' 
); 
$str = 'check'; 
$filtered_arr = array_filter($arr, function ($element) use ($str) { return (false !== strpos($element, $str)); } ); 

print_r($filtered_arr);


Для второй что-то типа тоже можно придумать :)
...
Рейтинг: 0 / 0
05.04.2012, 22:53:47
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741414
Фотография ScareCrow
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ScareCrow
Участник
авторstrpos($element, $str)
несработает для utf-8
...
Рейтинг: 0 / 0
06.04.2012, 09:51:27
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741472
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
и че?
...
Рейтинг: 0 / 0
06.04.2012, 10:23:47
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741502
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
ScareCrowавторstrpos($element, $str)
несработает для utf-8
данные все в cp1251
...
Рейтинг: 0 / 0
06.04.2012, 10:38:09
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741513
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
даже если были бы в другой кодировке, заменить функцию поиска подстроки не проблема
...
Рейтинг: 0 / 0
06.04.2012, 10:46:14
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741537
?
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
?
Гость
ScareCrowавторstrpos($element, $str)
несработает для utf-8Да с чего это не стработает?
...
Рейтинг: 0 / 0
06.04.2012, 10:54:36
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741696
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
На латинице может и сработает, на кириллице - нет
...
Рейтинг: 0 / 0
06.04.2012, 12:08:38
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741867
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
или да?)
...
Рейтинг: 0 / 0
06.04.2012, 13:29:40
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741943
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
HettНа латинице может и сработает, на кириллице - нет
Значения все в латинице, мне нужен имено алгоритм максимально быстрого поиска (как я понимаю используя встреоные функции по раьботе с массивами). Оыбчный цикл в цикле есть пол секунды, что очень долго. Арау фильтер тоже есть больше чем обычный пробег по массиву
...
Рейтинг: 0 / 0
06.04.2012, 14:04:10
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741957
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
этот массив откуда берется?
...
Рейтинг: 0 / 0
06.04.2012, 14:13:31
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741960
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
там видимо не сам цикл жрет время, а именно функция strpos
...
Рейтинг: 0 / 0
06.04.2012, 14:14:13
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37741969
Фотография SmeL_md
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SmeL_md
Участник
серилизовать и регексом вытащить, по скорости не знаю как это будет
...
Рейтинг: 0 / 0
06.04.2012, 14:16:56
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742063
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
SmeL_mdсерилизовать и регексом вытащить, по скорости не знаю как это будет
Береться от функции get_defined_constants(true)['user'], если сериализовать - то как быть с цифрами: s:14:"asdasd" указывающие на длину строки? Мне необходимо заменить одно значение на другое, длина строки увеличиться, и десирилизация не сработает. Да и превратить 6000 элементов в строки, кажадя коснтанта в районе 200 символов, получим строку в районе милиона символов, и копаться в ней будет накладней чем просто пробежаться по массиву
...
Рейтинг: 0 / 0
06.04.2012, 14:56:31
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742100
Фотография SmeL_md
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SmeL_md
Участник
Ренат,
• Мне необходимо заменить одно значение на другое
изначально об этом не было и слова,
Может просто define переделать, на то они и дефайны чтоб их не изменять :)
...
Рейтинг: 0 / 0
06.04.2012, 15:13:02
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742113
Фотография Ренат
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Ренат
Участник
SmeL_md,

нет, переделка контант происходит после загрузки всех констант, да еще и по ходу выполнения заменять надо не одну сотню раз.
...
Рейтинг: 0 / 0
06.04.2012, 15:19:09
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742153
Фотография Hett
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Hett
Участник
автор если сериализовать - то как быть с цифрами: s:14:"asdasd" указывающие на длину строки

json_encode
...
Рейтинг: 0 / 0
06.04.2012, 15:35:06
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742532
Vladimir Baskakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Vladimir Baskakov
Участник
.... если в проекте используется БД - может положить туда, и не мучится? использовать тупо оператор like .... код короткий, решение - масштабируемое. глупый возможно вопрос - а откуда этот ассоциированный массив берется изначально, и куда кладется потом? Иногда решение частной задачи лучше искать зная общий контекст. "Быстро" - насколько? в смысле - если супероптимизировать работу со строками в этом участке кода, а рядом будет жрать процессорное время фреймворк, работающий поверх тормозной БД - выигрышь никто не заметит ....
может оно и извлекается из базы? ну не в коде же 6000 констант прописаны?
...
Рейтинг: 0 / 0
06.04.2012, 19:07:51
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742550
Edd.Dragon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Edd.Dragon
Участник
Ого обсуждение =)))

А как же http://www.php.net/manual/en/function.preg-grep.php ?

P.S.: Для задачи поиска нескольких значений сразу можно array('test1', 'find2') слить в регулярку /test1|find2/
...
Рейтинг: 0 / 0
06.04.2012, 19:18:56
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742554
Edd.Dragon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Edd.Dragon
Участник
Vladimir BaskakovБД - может положить туда, и не мучится?
Ну это уже как раз мучаться. Вот если бы какая-то агрегация нужна была - другое дело.
...
Рейтинг: 0 / 0
06.04.2012, 19:19:51
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742806
MikkiMouse
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MikkiMouse
Участник
Ренат,

Ну, например, мой вариант, пробежавшись по массиву из 6000 произвольных 32-символьных хэшей, нашел 140 элементов, в которых встретились 3-хбуквенные сочетания из массива размером 4 элемента за 0.078 сек
А вот 40000 элементов уже обрабатывал 0.527 сек.
Вроде бы вполне адекватное время.
...
Рейтинг: 0 / 0
07.04.2012, 03:30:51
| Ответить | Цитировать | Написать  
Поиск по массиву
    #37742816
Edd.Dragon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Edd.Dragon
Участник
А с preg_grep сравни
...
Рейтинг: 0 / 0
07.04.2012, 05:45:48
| Ответить | Цитировать | Написать  
25 сообщений из 31, страница 1 из 2
  1  все
Форумы / PHP, Perl, Python [игнор отключен] [закрыт для гостей] / Поиск по массиву
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=23&msg=37741943&tid=1465300]:
 0ms
get settings:
 6ms
get forum list:
 14ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 159ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 37ms
get tp. blocked users:
 1ms
others: 189ms
total:  420ms
созд. / загр.: 420ms
x
x
Закрыть


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