Trouver la valeur la plus élevée dans le tableau multidimensionnel

Le Problème

J'ai un tableau multidimensionnel similaire à celui ci-dessous. Ce que je suis en train de réaliser est une façon de trouver et de récupérer à partir de la matrice de celui avec le plus de "Total" de la valeur, et maintenant que je sais qu'il y a une fonction appelée max mais cela ne fonctionne pas avec un tableau multidimensionnel de ce genre.

Ce que j'ai pensé à faire est de créer une boucle foreach et la construction d'un nouveau tableau avec seulement les totaux, puis à l'aide max pour trouver la valeur max, qui serait le seul enjeu serait alors de récupérer le reste des données qui le concerne que la valeur max. Je ne suis pas sûr que c'est le moyen le plus efficace soit.

Des idées?

Array
(
    [0] => Array
        (
            [Key1] => Key1
            [Total] => 13
        )

    [1] => Array
        (
            [Key2] => Key2
            [Total] => 117
        )

    [2] => Array
        (
            [Key3] => Key3
            [Total] => 39
        )
)
  • Si vous n'avez pas besoin d'une telle performance - deux boucles seront bonnes. Si vous voulez énorme gain de performance dans les matrices avec vraiment beaucoup d'éléments, vous devriez utiliser l'Intervalle des Arbres(Segment des Arbres) pour stocker des valeurs. Mais c'est un énorme théorie et peut ne pas être nécessaire dans votre cas.
InformationsquelleAutor Karl | 2013-06-27
  1. 46

    Depuis PHP 5.5, vous pouvez utiliser array_column pour obtenir un tableau de valeurs pour la clé, et max il.

    max(array_column($array, 'Total'))

    • Cela fonctionne pour moi 🙂
    InformationsquelleAutor Astrus
  2. 24

    Il suffit de faire une simple loop et de comparer des valeurs ou de l'utilisation array_reduce

    $data = array_reduce($data, function ($a, $b) {
    return @$a['Total'] > $b['Total'] ? $a : $b ;
});

print_r($data);

    Voir La Démo En Direct

    • Bien que l'utilisation de @ au lieu de vérifier si une valeur existe vraiment est une mauvaise pratique, c'est de loin le plus de la réponse correcte. array_reduce est destiné à ce genre de solutions.
    InformationsquelleAutor Baba
  3. 10

    C'est tellement algorithme de base. 

    $max = -9999999; //will hold max val
$found_item = null; //will hold item with max val;

foreach($arr as $k=>$v)
{
    if($v['Total']>$max)
    {
       $max = $v['Total'];
       $found_item = $v;
    }
}

echo "max value is $max";
print_r($found_item);

    Travail de démonstration

    • Pourquoi voudriez-vous initialiser $max avec -9999999?
    • Vous pouvez init avec "$max= ~PHP_INT_MAX;" Vérifier les bases de trouver le nombre minimum. L'autre option est d'init avec premier membre de tableau
    • Non, ma question était pourquoi?
    • parce que vous avez besoin pour avoir un minimum de valeur à comparer avec la première fois et vous devez être sûr que cette valeur est plus petite que le premier élément. Il peut être aussi fait avec assiging le premier élément du tableau, mais alors j'aurais besoin pour commencer la boucle du second élément du tableau.
    • juste en face de cette valeur min ???
    • changement $v['Total']>$max à $v['Total']<$max et mettre $max = 9999999999; vous pouvez modifier les noms de variables pour certains visiblity $max pour $min
    • Ou on peut utiliser -Inf 🙂
    • Au lieu de -9999 initialiser avec la première valeur (dans cet exemple, si serait $array[0]["Total"]) ou une valeur particulière comme NULL ou false (vous devrez alors vérifier la valeur NULL/false dans le if clause).
    • Vous pouvez toujours juste l'initialiser comme $max = null; alors simplement ajouter une condition pour vérifier que $max a déjà été définie, comme if($v['Total']>$max || !$max). Dans ce cas, la première fois qu'il s'exécute à travers la boucle et il n'y a pas un $max valeur définie, il sera mis un. L'hypothèse est que, même si c'est la seule et unique valeur, il serait techniquement max quel que soit arbitraire minimum vous avez codé en dur.

    InformationsquelleAutor Robert
  4. 7

    Je sais que cette question est ancienne, mais je donne la réponse suivante en réponse à une autre question que de relever ici après avoir été marqué comme un doublon. C'est une autre solution, que je ne vois pas mentionné dans le courant des réponses.

    Je sais qu'il y a une fonction appelée max, mais cela ne fonctionne pas avec un tableau multidimensionnel de ce genre.

    Vous pouvez vous déplacer qu'avec array_column qui permet d'obtenir la valeur maximale très facile:

    $arr = [['message_id' => 1,
             'points' => 3],
        ['message_id' => 2,
             'points' => 2],
        ['message_id' => 3,
             'points' => 2]];

//max value
$max = max(array_column($arr, 'points'));

    Obtenir la clé associative est là que ça devient un peu plus délicat, compte tenu de ce que vous pourriez voulez vraiment plusieurs touches (si $max correspond à plus d'une seule valeur). Vous pouvez le faire avec une fonction anonyme à l'intérieur de array_map, et l'utilisation array_filter pour supprimer le null valeurs:

    //keys of max value
$keys = array_filter(array_map(function ($arr) use ($max) {
    return $arr['points'] == $max ? $arr['message_id'] : null;
}, $arr));

    De sortie:

    array(1) {
  [0]=>
  int(1)
}

    Si vous vous retrouvez avec de multiples touches, mais ne sont intéressés que dans la première correspondance trouvée, il suffit de faire référence $keys[0].

    InformationsquelleAutor mister martin
  5. 2

    une autre méthode simple sera

    $max  = array_map( function( $arr ) {
  global $last;
  return (int)( ( $arr["Total"] > $last ) ? $arr["Total"] : $last );
}, $array );

print_r( max( $max ) );
    InformationsquelleAutor bystwn22
  6. 2
    <?php
$myarray = array(
    0 => array(
        'Key1' => 'Key1',
        'Total' => 13,
    ),
    1 => array(
        'Key2' => 'Key2',
        'Total' => 117,
    ),
    2 => array(
        'Key2' => 'Key3',
        'Total' => 39,
    ),
);

$out = array();
foreach ($myarray as $item) {
    $out[] = $item['Total'];
}

echo max($out); //117

unset($out, $item);
    InformationsquelleAutor Nabi K.A.Z.
  7. 1

    Peut être fait en utilisant array_walk(array_walk_recursive si nécessaire)

    $arr est le tableau que vous souhaitez rechercher dans

    $largestElement = null;

array_walk($arr, function(&$item, $key) use (&$largestElement) {
    if (!is_array($largestElement) || $largestElement["Total"] < $item["Total"]) {
        $largestElement = $item;
    }
});
    InformationsquelleAutor katona.abel
  8. 1

    Vous pouvez utiliser php usort fonction:
    http://php.net/manual/en/function.usort.php

    Un assez bon exemple est donné ici:

    <?php
function cmp($a, $b)
{
 return strcmp($a["fruit"], $b["fruit"]);
}

$fruits[0]["fruit"] = "lemons";
$fruits[1]["fruit"] = "apples";
$fruits[2]["fruit"] = "grapes";

usort($fruits, "cmp");

while (list($key, $value) = each($fruits)) {
 echo "$fruits[$key]: " . $value["fruit"] . "\n";
}
?>

    De sorte qu'il sera régler la valeur maximale pour le dernier index de tableau.

    De sortie:

    $fruits[0]: apples
$fruits[1]: grapes
$fruits[2]: lemons

    Cet exemple est donné sur le lien ci-dessus

    • Je ne recommandons pas l'utilisation d'un complexe algorithme de tri pour quelque chose comme l'obtention d'une seule valeur d'un tableau. En fait, le tri doit être effectué uniquement lorsque c'est vraiment nécessaire. La charge supplémentaire ne vaut pas un "cool" en solution.
    • quel est exactement le système auquel on se réfère ici? Pour obtenir une seule valeur(max ou min) ensemble du tableau doit être parcourus (par comparaison). La fonction ci-dessus a également fait la même chose, sauf que je suis absent quelque chose ici!
    • Le tri réelle, parce qu'elle exige plusieurs traversals et les comparaisons ainsi qu'à plusieurs reprises le déplacement et le repositionnement de la matrice de touches. En fonction de la mise en œuvre algorithme de tri (malheureusement, je ne sais pas lequel PHP utilise), ce qui peut croître de façon exponentielle. Il peut ne pas être visible de différence pour les petits tableaux et lorsqu'il est utilisé à quelques reprises, mais imaginez qu'il soit constamment utilisé dans un framework comme Symfony ou Laravel - ce serait un énorme la poisse.
    InformationsquelleAutor Umair Khan