Discussion :

[razam]

J'ai un tableau associatif classique de forme clef=>valeur mais les clefs sont des string et non des index. J'ai trié le tableau avec les clefs et je dois faire une recherche dichotomique dessus pour trouver au plus vite la valeur associée à la clef que l'on me donne. Comment puis je dire "donne moi le 24 eme élément/clef de ce tableau" par exemple ?

[sabotage]

Si c'est la clef qu'on te donne, il n'y a pas de recherche à faire. Ta valeur c'est $tab[$clef]

[Tsilefy]

Sabotage a raison, ton énoncé n'est pas clair.
Sinon, ta réponse est probablement array_slice

[Spartacusply]

Non, je crois qu'on lui demande de donner le nième élément du tableau alors que les clefs sont des strings.

Par contre, pas besoin de recherche dichotomique pour faire ça. Pour obtenir le 24ème élément par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
function getNiemeElement($array, $nieme) {
    $keys = array_keys($array);
    return $array[$keys[--$nieme]];
}
 
$array = range(0, 100);
 
echo getNiemeElement($array, 52); //Affiche 51
 
//Et même, depuis PHP 5.4
function getNiemeElement($array, $nieme) {
    return $array[array_keys($array)[--$nieme]];
}

EDIT : Bien vu le array_slice, ça marche aussi du coup :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
function getNiemeElement($array, $nieme) {
    return array_slice($array, --$nieme,1)[0];
}

[razam]

Oui bien sur il me suffirait de faire un array_key_exist ou directement prendre la valeur avec array[key] ça fonctionnerait mais c'est trop lent sur
un tableau contenant un grand nombre de valeurs car ces fonctions fonctionnent de manière séquentielle et parcours tout le tableau afin de trouver la key donnée. Si l'on considère une fonction appelée à chaque requête à apache sur un serveur qui doit répondre à des millions de requêtes alors le gain de temps en milliseconde n'est pas anodin
C'est pour cela que je fais ma propre fonction de recherche avec une méthode dichotomique
Merci pour vos réponses.

[Spartacusply]

ui bien sur il me suffirait de faire un array_key_exist ou directement prendre la valeur avec array[key] ça fonctionnerait mais c'est trop lent sur...
un tableau contenant un grand nombre de valeurs car ces fonctions fonctionnent de manière séquentielle et parcours tout le tableau afin de trouver la key donnée

Non, bien au contraire ! Je ne sais d'où tu sors cela mais c'est parfaitement inexact. Php est optimisé au maximum, ne t'en fait pas pour ça y a sufisament de mondequi bosse dessus pour que ça tourne sans problème.

Il faut toujours privilégier l'utilisation d'une structure de langage (c'est-à-dire privilégier "array[key]" pour notre exemple) à une fonction native de php (qui serait du style "array_value" mais qui n'existe pas pour le coup) qui elle-même sera toujours préférable à une fonction développé par nous même (du style "ma_fonction_qui_cherche_dans_un_tableau()" ).

[sabotage]

Dire que PHP est optimisé pour tous les cas c'est peut-être un peu exageré
Quand on cherche des valeurs dans un tableau PHP on est effectivement dans une recherche linaire : la recherche est d'autant plus longue que le tableau est grand.
Quand on cherche des clefs, ce n'est pas vrai.
De plus le tri du tableau nécessaire à ta bissection va de toute façon ruiner tout gain que tu pourrais obtenir ailleurs.
Bref il faut voir exactement ce que tu veux sortir.