Модераторы: skyboy, MoLeX, Aliance, ksnk
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск по массиву 
:(
    Опции темы
sos
Дата 21.11.2005, 20:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 12.8.2005

Репутация: нет
Всего: нет
Пацаны,есть массив строк.Надо написать ф-цию на PHP для поиска строки(важна скорость выполнения)
1.ф-ции array_search есть разница упорядочен ли массив?
2.Если нет то что быстрее:
а.использовать array_search или
б.упорядочнить массив и написать ф-цию бинарного поиска
(время упорядочения массива не учитывать!)
PM MAIL   Вверх
sergejzr
Дата 21.11.2005, 21:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 5
Всего: 360
Если строки абсолютно одинаковые, то быстрее всего так:
Код

//"Упорядочивание" массива
$massiv_strok['stroka1']=1;
$massiv_strok['stroka2']=1;
$massiv_strok['stroka3']=1;
$massiv_strok['stroka4']=1;

//Поиск строки
if($massiv[$stroka]==1)
print"Stroka est!"
else
print "stroki net!"




--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
Bangladesh
Дата 21.11.2005, 21:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


AsBest
***


Профиль
Группа: Завсегдатай
Сообщений: 1089
Регистрация: 4.9.2004
Где: Калининград

Репутация: нет
Всего: 17
действительно! smile


--------------------
ок
PM MAIL WWW ICQ Skype   Вверх
sos
Дата 21.11.2005, 22:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 12.8.2005

Репутация: нет
Всего: нет
Мне надо следущее:

дан:
Код

$mas_strok[]={
                         "str1|name1",
                         "str3|name3",
                         "str4|name4",
                         "str5|name5"}


Вводят $str и надо, если есть нати соотв. ему $name...
PM MAIL   Вверх
sergejzr
Дата 21.11.2005, 22:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Un salsero
Group Icon


Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 5
Всего: 360
Ну тогда:

Код

$mas_strok[]={
                         "str1|name1",
                         "str3|name3",
                         "str4|name4",
                         "str5|name5"
};

//"Упорядочивание" массива
$massiv_strok=array();
foreach($mas_strok as stroka)
{
  $arr=stroka.split('|');
  $massiv_strok[$arr[0]]=$arr[1];
}

//Поиск строки
if(isset($massiv[$stroka]))
print"Stroka = ".$massiv[$stroka];
else
print "stroki net!"



--------------------
Me.
FB.
LinkedIn.
ORCID.
YT.
PM WWW IM ICQ Skype GTalk Jabber AOL YIM MSN   Вверх
sos
Дата 23.11.2005, 01:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 12.8.2005

Репутация: нет
Всего: нет
sergej.z Спасибо, все получилось! smile
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0466 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.