sortedUniqBy

arrays

This method is like uniqBy except that it's designed and optimized for sorted arrays.

Installation

Import

import { sortedUniqBy } from '@tulx/utils';

Source Code

Implementation

/**
 * This method is like uniqBy except that it's designed and optimized for sorted arrays.
 *
 * @param array - The sorted array to inspect.
 * @param iteratee - The iteratee invoked per element.
 * @returns The new duplicate free array.
 *
 * @example
 * ```ts
 * sortedUniqBy([1.1, 1.2, 2.3, 2.4], Math.floor); // [1.1, 2.3]
 * ```
 */
export function sortedUniqBy<T>(
  array: readonly T[],
  iteratee: (value: T) => unknown
): T[] {
  if (array.length === 0) {
    return [];
  }

  const result: T[] = [array[0]];
  let lastKey = iteratee(array[0]);

  for (let i = 1; i < array.length; i++) {
    const currentKey = iteratee(array[i]);
    if (currentKey !== lastKey) {
      result.push(array[i]);
      lastKey = currentKey;
    }
  }

  return result;
}

Example

import { sortedUniqBy } from '@tulx/utils';

sortedUniqBy([1.1, 1.2, 2.3, 2.4], Math.floor); // [1.1, 2.3]

Related Functions

chunk

Creates an array of elements split into groups the length of size. If array can't be split evenly, the final chunk will be the remaining elements.

compact

Creates an array with all falsy values removed. The values false, null, 0, "", undefined, and NaN are falsy.

concat

Creates a new array concatenating array with any additional arrays and/or values.

difference

Creates an array of array values not included in the other given arrays. The order and references of result values are determined by the first array.

differenceBy

This method is like difference except that it accepts iteratee which is invoked for each element of array and values to generate the criterion by which they're compared.

differenceWith

This method is like difference except that it accepts comparator which is invoked to compare elements of array to values.