Sortuj ciągi znaków, najpierw pierwsze litery, potem litery wewnątrz słów

Question

Chciałbym sortować ciągi w PHP, a dopasowanie powinno się odbywać przede wszystkim na pierwszych literach podciągu, a następnie na literach całego ciągu znaków.

Na przykład, jeśli ktoś szuka do, a lista zawiera

Adolf 
Doe 
Done 

wynik powinien być

Doe 
Done 
Adolf 

Korzystanie regularne sort($array, SORT_STRING) czy takie rzeczy nie działa, Adolf jest sortowana przed inni.

Czy ktoś ma pomysł, jak to zrobić?

Answer 1

Można zamówić ciągi na podstawie stripos($str, $search), aby te z przodu (stripos() == 0) pojawiły się jako pierwsze.

Poniższy kod wypycha pozycje podciągu łańcucha wyszukiwania do oddzielnej tablicy, a następnie stosuje array_multisort(), aby zastosować odpowiednie porządkowanie do dopasowań; robienie tego w ten sposób, a nie usort() unika wielokrotnego dzwonienia pod numer stripos().

$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) umożliwia sortowanie na podstawie zwrotnego.

przykład (coś takiego, nie spróbować)

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

użyłbym niestandardową sortowania:

<?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); 

wyjściowa:

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