Sortiertes 1D-Array durchsuchen

Sortiertes 1D-Array kann ein 1D-Array beliebigen Typs sein.

Element ist der Wert, der in das Array eingefügt werden soll. Element muss den gleichen Datentyp haben wie die Elemente von Sortiertes 1D-Array.

Kleiner-als-Funktion ist die Funktion, die beim Durchsuchen des Arrays zur Anwendung kommt. Per Standardeinstellung arbeitet die Funktion dem Prinzip der Standardfunktion Kleiner? entsprechend.

Wenn es sich bei dem Array-Element um eine Klasse mit einer Methode des Typs "Kleiner als" handelt, die im Anschlussfeld zwei Eingänge gleichen Typs und einen booleschen Ausgang enthält (), ändert sich die Standardeinstellung in die Verwendung dieses Vergleichs.

Um eine andere Sortierreihenfolge festzulegen, verbinden Sie diese Klemme mit einem der folgenden Objekte:

• Eine Klasse, die eine Less Than-Methode mit der folgenden Konfiguration des Verbindungsbereichs definiert :
  • Links oben befindet sich ein Funktoreingang. Ein Funktor ist eine Klasse, die einen Vorgang an einem Datentyp definiert.
  • Es liegen zwei Eingänge vor, deren Datentyp mit denen der Array-Elemente übereinstimmen.
  • Es liegt ein boolescher Ausgang vor.
• Ein VI refnum mit der folgenden Konfiguration des Anschlussbereichs :
  • Es liegen zwei Eingänge vor, deren Datentyp mit denen der Array-Elemente übereinstimmen.
  • Es liegt ein boolescher Ausgang vor.

Die Vergleichsfunktion muss symmetrisch sein. Wenn a<b TRUE ist, dann ist b<a FALSE. Wenn a und b den gleichen Wert haben, sind sowohl a<b als auch b<a FALSE. Bei einer unsymmetrischen Funktion sind die Suchergebnisse nicht vorhersehbar.

Gefunden? gibt an, ob das Element gefunden wurde.

Nächstliegender Index ist der Index des Elements, wenn Gefunden? TRUE ist. Wenn Gefunden? FALSE ist, dann ist Nächstliegender Index der Index, an dem sich das Element im sortierten Array befunden hätte.

Wenn Element größer als alle Elemente im Array ist, entspricht Nächstliegender Index der Größe des Arrays. Wenn Element kleiner alle Elemente im Array ist, dann ist Nächstliegender Index 0. Beim Durchsuchen eines leeren Arrays ist Nächstliegender Index 0.