IsSorted függvény
Teljes név: Std.Arrays.IsSorted
function IsSorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : Bool
Összefoglalás
Adott tömb esetén azt adja vissza, hogy a tömb egy adott összehasonlító függvény által meghatározott módon van-e rendezve.
Típusparaméterek
'T
A array
egyes elemeinek típusa.
Bemenet
összehasonlítás
Egy olyan függvény, amely két olyan elemet hasonlít össze, amelyek a
kisebbnek vagy egyenlőnek tekinthetők, mint b
, ha comparison(a, b)
true
.
tömb
Az ellenőrizendő tömb.
Hozam
true
ha és csak akkor, ha az egyes elempárok a
és b
array
ebben a sorrendben fordulnak elő, comparison(a, b)
true
.
Megjegyzések
A comparison
függvényt tranzitívnak feltételezzük, így ha comparison(a, b)
és comparison(b, c)
, akkor comparison(a, c)
feltételezzük.