ocean ~v6.x.x (2022-01-14T16:08:36.1174149)

find

ocean core array Search

Linear search in an array

Performs a linear scan of haystack from [0 .. haystack.length$(RP), returning the index of the first element matching needle, or haystack.length if no match was found. Comparisons will be performed using the supplied predicate or '==' if none is supplied.

  1. size_t find(T[] haystack, T needle, Pred pred)
  2. size_t find(T[] haystack, T[] needle, Pred pred)
  3. size_t find(Buffer!(T) haystack, T[] needle, Pred pred)
    size_t
    find
    (
    T
    Pred = DefaultPredicates.IsEqual!(T)
    )
    (
    ref Buffer!(T) haystack
    ,
    in T[] needle
    ,
    Pred pred = Pred.init
    )
  4. size_t find(Buffer!(T) haystack, T needle, Pred pred)

Parameters

haystack Buffer!(T)

The array to search.

needle T[]

The needletern to search for, either sub-array or element

pred Pred

The evaluation predicate, which should return true if e1 is equal to e2 and false if not. This predicate may be any callable type.

Return Value

Type: size_t

The index of the first match or haystack.length if no match was found.

Examples

auto buffer = createBuffer([ 1, 2, 3 ]);
test!("==")(find(buffer, [ 2, 3 ]), 1);
test!("==")(find( "abc", 'b' ), 1);
test!("==")(find( "abc", "bc" ), 1);
test!("==")(find( "abcd", "cc" ), 4);
auto buffer = createBuffer([ 1, 2, 3 ]);
test!("==")(find(buffer, 3), 2);

Meta

Source

See Implementation

ocean core array Search aliasesfunctions

Page generated by adrdox