4D v16.3Find in sorted array |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
4D v16.3
Find in sorted array
Find in sorted array
La commande Find in sorted array 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 Find in array, Find in sorted array 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 Find in sorted array 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 Find in array 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 à INSERT IN ARRAY 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 à SORT ARRAY 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 Count in array, mais plus rapidement). Vous souhaitez insérer une valeur, si nécessaire, tout en conservant le tableau trié : C_LONGINT($pos) 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_LONGINT($posFirst ;$posLast)
Voir aussi
|
PROPRIÉTÉS
Produit : 4D HISTORIQUE
Créé : 4D v14 R4 UTILISATION DE L'ARTICLE
4D - Langage ( 4D v16) |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||