distinct

Performs a linear scan of complete array, moving all but the first element of each consecutive group of duplicate elements to the end of the sequence. The relative order of all remaining elements will be preserved. Comparisons will be performed using the supplied predicate or '==' if none is supplied.

  1. size_t distinct(T[] array, Pred pred)
  2. size_t distinct(Buffer!(T) array, Pred pred)
    size_t
    distinct
    (
    ref Buffer!(T) array
    ,
    Pred pred = Pred.init
    )

Parameters

array Buffer!(T)

The array to scan. This parameter is not marked 'ref' to allow temporary slices to be modified. As array is not resized in any way, omitting the 'ref' qualifier has no effect on the result of this operation, even though it may be viewed as a side-effect.

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 number of distinct sub-sequences in array.

Examples

auto array = "aabbcdd".dup;
auto last = distinct(array);
test!("==")(array[0 .. last], "abcd");
auto buffer = createBuffer("aabbcdd");
auto last = distinct(buffer);
test!("==")(buffer[0 .. last], "abcd");

Meta