4D v16.3Chercher dans tableau trié |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
4D v16.3
Chercher dans tableau trié
|
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 | |||||
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 :
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).
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
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
Produit : 4D
Thème : Tableaux
Numéro :
1333
Nom intl. : Find in sorted array
Créé : 4D v14 R4
4D - Langage ( 4D v16)
4D - Langage ( 4D v16.1)
4D - Langage ( 4D v16.2)
4D - Langage ( 4D v16.3)