| |
|
|
| | Ну, есть тут изобретатели?
Каким методом можно расположить файлы в паке наиболее близко к поиковому?
Тоесть ищем файл a12.gif в папке gifs/
gifs содержит так:
----------------
a.gif
a44.gif
ab.gif
aflag.gif
ascissors.gif
aforum.gif
a12something.gif
Надо их расположить по схожести с искомым файлом - по убыванию.
Тоесть самый близкий есть
a12something
a44
a
ab
aflag
aforum
ascissors
У кого есть идеи? | |
| |
|
|
| |
|
|
| |
для: valenok
(05.06.2006 в 19:03)
| | | что значит расположить в папке?
В папке они располагаются по алфавиту, хочешь этого или нет.
Если требуется имена их отсортировать по степени похожести, так на то есть функции similar_text (тяжелая - O(max(n,m)**3) и levenshtein (полегче - O(m*n)). | |
| |
|
|
| |
|
|
| |
для: Trianon
(05.06.2006 в 19:09)
| | | извините ошибся.
они там расположенны по алфавиту - а мне надо выписать их по степени похожести.
Ну спасибо - я уже нашёл - similar_text()
--
извини не заметил что ты тоже самое написал | |
| |
|
|
| |
|
|
| |
для: valenok
(05.06.2006 в 19:15)
| | | тогда ещё вопрос - какой фуекцией можно отсортировать массив по значениям под массивов.
Тоесть отсортировать массив $a по $a[][0]
тоесть чем меньше значени a[][0] тем ближе он к началу массива... | |
| |
|
|
| |
|
|
| |
для: valenok
(05.06.2006 в 19:47)
| | | usort, uksort ? | |
| |
|
|
| |
|
|
| |
для: Trianon
(05.06.2006 в 20:01)
| | | Ладно, я наверное чтото не то изобрёл.
Вот как мне вывести при помощи Левинштейна на экран названия файлов в папке в соответствии со схожестью по левинштейну между названием и искомым файлом по убыванию.
Сначала самые похожий - в конце самый не похожий... | |
| |
|
|
| |
|
|
| |
для: valenok
(05.06.2006 в 20:05)
| | | Тема закрыта. Я воспользовался функцией написанной в коментах на сайте php.net некого mail@theopensource.com
Вместо возраста указать значение возвращаемое левинштейном
<?php
//Here is an array example
$test[0]['name'] = "David";
$test[0]['age'] = 28;
$test[1]['name'] = "Dennis";
$test[1]['age'] = 23;
$test[2]['name'] = "Joseph";
$test[2]['age'] = 42;
//Here is the Function
function sortmddata($array, $by, $order, $type){
//$array: the array you want to sort
//$by: the associative array name that is one level deep
////example: name
//$order: ASC or DESC
//$type: num or str
$sortby = "sort$by"; //This sets up what you are sorting by
$firstval = current($array); //Pulls over the first array
$vals = array_keys($firstval); //Grabs the associate Arrays
foreach ($vals as $init){
$keyname = "sort$init";
$$keyname = array();
}
//This was strange because I had problems adding
//Multiple arrays into a variable variable
//I got it to work by initializing the variable variables as arrays
//Before I went any further
foreach ($array as $key => $row) {
foreach ($vals as $names){
$keyname = "sort$names";
$test = array();
$test[$key] = $row[$names];
$$keyname = array_merge($$keyname,$test);
}
}
//This will create dynamic mini arrays so that I can perform
//the array multisort with no problem
//Notice the temp array... I had to do that because I
//cannot assign additional array elements to a
//varaiable variable
if ($order == "DESC"){
if ($type == "num"){
array_multisort($$sortby,SORT_DESC, SORT_NUMERIC,$array);
} else {
array_multisort($$sortby,SORT_DESC, SORT_STRING,$array);
}
} else {
if ($type == "num"){
array_multisort($$sortby,SORT_ASC, SORT_NUMERIC,$array);
} else {
array_multisort($$sortby,SORT_ASC, SORT_STRING,$array);
}
}
//This just goed through and asks the additional arguments
//What they are doing and are doing variations of
//the multisort
return $array;
}
//Now to test it
$test = sortmddata($test,'age','ASC','num');
echo "<pre>";
print_r ($test);
//This will return
//Array (
//[0] => Array ([name] => Dennis [age] => 23 )
//[1] => Array ( [name] => David [age] => 28 )
//[2] => Array ( [name] => Joseph [age] => 42 )
//)
?>
|
| |
| |
|
|
