Chercher dans tableau trié

4D v16.3


Chercher dans tableau trié ( tableau ; valeur ; > ou < {; posDébut {; posFin}} ) -> Résultat

Paramètre	Type	Description
tableau	Tableau	Tableau dans lequel effectuer la recherche
valeur	Expression	Valeur (de même type que le tableau) à rechercher dans le tableau
> ou <	Opérateur	> si le tableau est trié par ordre croissant, < s'il est trié par ordre décroissant
posDébut	Entier long	Si la valeur est trouvée, position de sa première occurrence ; sinon, position où la valeur devrait être insérée
posFin	Entier long	Si la valeur est trouvée, position de sa dernière occurrence ; sinon, identique à posDébut
Résultat	Booléen	Vrai si au moins un élément du tableau correspond à la valeur recherchée, sinon Faux

Description

La commande Chercher dans tableau trié retourne vrai si au moins un élément du tableau trié correspond à valeur, et optionnellement retourne la position du ou des élément(s) trouvé(s). A la différence de Chercher dans tableau, Chercher dans tableau trié travaille uniquement avec un tableau trié et fournit des informations sur la position des occurrences, ce qui permet d'insérer des éléments si nécessaire.

Le tableau doit être déjà trié conformément au tri défini par le paramètre > ou < (symbole "supérieur à" pour l'ordre croissant et symbole "inférieur à" pour l'ordre décroissant). La commande Chercher dans tableau trié tire pleinement parti de ce tri et utilise un algorithme de recherche par dichotomie, qui est généralement plus efficace pour les tableaux de grande taille (pour plus d'informations, vous pouvez consulter la page consacrée à la dichotomie sur Wikipedia). Cependant, si le tableau n'est pas correctement trié, le résultat pourra être incorrect.

La commande ne tiendra pas compte de l'indicateur de tri et se comportera comme une commande Chercher dans tableau standard (recherche séquentielle, renvoi de -1 dans posDébut et posFin si valeur n'est pas trouvée) dans les cas suivants :

si le type du tableau ne peut pas être trié (par exemple tableau de pointeurs),
si le tableau est de type booléen (non pertinent pour une recherche par dichotomie),
si la base de données n'est pas en Unicode (mode compatibilité) et si le tableau est un tableau alpha ou texte,
lorsque vous recherchez, dans un tableau texte, une chaîne incluant un joker (@) au début ou au milieu de la chaîne (la recherche par dichotomie n'est pas utilisable car les éléments correspondants peuvent être non contigus dans le tableau).

Lorsque la commande renvoie Faux, la valeur retournée dans le paramètre posDébut peut être passée à INSERER DANS TABLEAU afin de l'insérer à la "bonne" place dans le tableau, c'est-à-dire en respectant son tri courant. Cette séquence est plus rapide que l'ajout d'un nouvel élément à la fin du tableau suivi de l'appel à TRIER TABLEAU afin de le placer au bon endroit.

La valeur retournée dans posFin peut être utilisée conjointement à celle retournée dans posDébut afin d'itérer sur chaque élément du tableau correspondant à la valeur (via une Boucle...Fin de boucle) ou pour trouver le nombre total d'occurrences (comme le ferait la commande Compter dans tableau, mais plus rapidement).

Exemple 1

Vous souhaitez insérer une valeur, si nécessaire, tout en conservant le tableau trié :

 C_ENTIER LONG($pos)

 Si(Chercher dans tableau trié($array ;$valeur;>;$pos)

    ALERTE("Trouvé à la position "+Chaine($pos))

 Sinon

    INSERER DANS TABLEAU($array ;$pos)

    $array{$pos}:=$valeur

 Fin de si

Exemple 2

Vous souhaitez trouver le nombre d'occurrences de chaînes débutant par "test" et créer une chaîne qui concatène tous ces éléments :

 C_ENTIER LONG($posFirst ;$posLast)

 C_TEXTE($output)

 Si(Chercher dans tableau trié($array ;"test@";>;$posFirst ;$posLast))

    $output:="Trouvé "+Chaine($posLast-$posFirst+1)+" résultats :\n"

 Fin de si

 Boucle($i ;$posFirst ;$posLast)

    $output:=$output+$array{$i}+"\n"

 Fin de boucle

Voir aussi

Chercher dans tableau
Compter dans tableau
TRIER TABLEAU