Ordenar cadenas, primeras letras primero, luego letras dentro de las palabras

Question

Me gustaría ordenar cadenas en PHP, y la coincidencia debe hacerse principalmente en las primeras letras de una subcadena, luego en las letras de toda la cadena.

Por ejemplo, si alguien busca do, y la lista contiene

Adolf 
Doe 
Done 

el resultado debe ser

Doe 
Done 
Adolf 

Usando los regulares sort($array, SORT_STRING) o cosas por el estilo no funciona, Adolf se ordena antes los demás.

¿Alguien tiene una idea de cómo hacerlo?

Answer 1

Puede ordenar las cadenas según stripos($str, $search) para que las que están en la parte delantera (stripos() == 0) salgan primero.

El siguiente código empuja las posiciones de la subcadena de la cadena de búsqueda en una matriz separada y luego usa array_multisort() para aplicar el orden correcto a las coincidencias; hacerlo de esta manera en lugar de usort() evita tener que llamar al stripos() muchas veces.

$k = array_map(function($v) use ($search) { 
    return stripos($v, $search); 
}, $matches); 

// $k contains all the substring positions of the search string for all matches 

array_multisort($k, SORT_NUMERIC, $matches, SORT_STRING); 

// $matches is now sorted against the position 

Answer 2

usort(array, callback) le permite ordenación en función de una devolución de llamada.

ejemplo (algo como esto, no lo probamos)

usort($list, function($a, $b) { 
    $posa = strpos(tolower($a), 'do'); 
    $posb = strpos(tolower($b), 'do'); 
    if($posa != 0 && $posb != 0)return strcmp($a, $b); 
    if($posa == 0 && $posb == 0)return strcmp($a, $b); 
    if($posa == 0 && $posb != 0)return -1; 
    if($posa != 0 && $posb == 0)return 1; 
}); 

Answer 3

me gustaría utilizar una especie de encargo:

<?php 
$list = ['Adolf', 'Doe', 'Done']; 

function searchFunc($needle) 
{ 
    return function ($a, $b) use ($needle) 
    { 
    $a_pos = stripos($a, $needle); 
    $b_pos = stripos($b, $needle); 

    # if needle is found in only one of the two strings, sort by that one 
    if ($a_pos === false && $b_pos !== false) return 1; 
    if ($a_pos !== false && $b_pos === false) return -1; 

    # if the positions differ, sort by the first one 
    $diff = $a_pos - $b_pos; 
    # alternatively: $diff = ($b_pos === 0) - ($a_pos === 0) 
    if ($diff) return $diff; 

    # else sort by natural case 
    return strcasecmp($a, $b); 

    }; 
} 

usort($list, searchFunc('do')); 

var_dump($list); 

Salida:

array(3) { 
    [0] => 
    string(3) "Doe" 
    [1] => 
    string(4) "Done" 
    [2] => 
    string(5) "Adolf" 
}