1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495 |
- import { range } from 'lodash';
- function testNotMutatingArray(f, array, ...otherArgs) {
- const original = array.slice();
- f(array, ...otherArgs);
- expect(array).toEqual(original);
- }
- describe('ArrayUtils', () => {
- const ArrayUtils = require('../array-utils');
- describe('uniformSelect', () => {
- const f = ArrayUtils.uniformSelect;
- it('it should select the array elements uniformly, including the endpoints', () => {
- testNotMutatingArray(f, ['A', 'B', 'C', 'D', 'E'], 3);
- {
- const arr = ['x', 'y'];
- expect(f(arr, 3)).toEqual(['x', 'y']);
- expect(f(arr, 2)).toEqual(['x', 'y']);
- }
- {
- const arr = ['A', 'B', 'C', 'D', 'E'];
- expect(f(arr, 6)).toEqual(['A', 'B', 'C', 'D', 'E']);
- expect(f(arr, 5)).toEqual(['A', 'B', 'C', 'D', 'E']);
- expect(f(arr, 4)).toEqual(['A', 'B', 'D', 'E']);
- expect(f(arr, 3)).toEqual(['A', 'C', 'E']);
- expect(f(arr, 2)).toEqual(['A', 'E']);
- }
- {
- const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11];
- expect(f(arr, 12)).toEqual([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]);
- expect(f(arr, 11)).toEqual([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]);
- expect(f(arr, 10)).toEqual([1, 2, 3, 4, 5, 7, 8, 9, 10, 11]);
- expect(f(arr, 9)).toEqual([1, 2, 3, 5, 6, 7, 9, 10, 11]);
- expect(f(arr, 8)).toEqual([1, 2, 4, 5, 7, 8, 10, 11]);
- expect(f(arr, 7)).toEqual([1, 2, 4, 6, 8, 10, 11]);
- expect(f(arr, 6)).toEqual([1, 3, 5, 7, 9, 11]);
- expect(f(arr, 5)).toEqual([1, 3, 6, 9, 11]);
- expect(f(arr, 4)).toEqual([1, 4, 8, 11]);
- expect(f(arr, 3)).toEqual([1, 6, 11]);
- expect(f(arr, 2)).toEqual([1, 11]);
- }
- {
- const arr = range(1, 10001);
- expect(f(arr, 4)).toEqual([1, 3334, 6667, 10000]);
- expect(f(arr, 3)).toEqual([1, 5000, 10000]);
- expect(f(arr, 2)).toEqual([1, 10000]);
- }
- });
- });
- describe('insertElement', () => {
- const f = ArrayUtils.insertElement;
- it('it should insert an element into the array at the specified index', () => {
- testNotMutatingArray(f, ['x', 'y', 'z'], 0, 'a');
- expect(f(['x', 'y', 'z'], 0, 'a')).toEqual(['a', 'x', 'y', 'z']);
- expect(f(['x', 'y', 'z'], 1, 'a')).toEqual(['x', 'a', 'y', 'z']);
- expect(f(['x', 'y', 'z'], 2, 'a')).toEqual(['x', 'y', 'a', 'z']);
- expect(f(['x', 'y', 'z'], 3, 'a')).toEqual(['x', 'y', 'z', 'a']);
- });
- });
- describe('removeElement', () => {
- const f = ArrayUtils.removeElement;
- it('it should remove the element at the specified index from the array', () => {
- testNotMutatingArray(f, ['x', 'y', 'z'], 0);
- expect(f(['x', 'y', 'z'], 0)).toEqual(['y', 'z']);
- expect(f(['x', 'y', 'z'], 1)).toEqual(['x', 'z']);
- expect(f(['x', 'y', 'z'], 2)).toEqual(['x', 'y']);
- });
- });
- describe('moveElement', () => {
- const f = ArrayUtils.moveElement;
- it('it should move an array element, modifying the array', () => {
- testNotMutatingArray(f, ['x', 'y', 'z'], 0, 1);
- expect(f(['x', 'y', 'z'], 0, 1)).toEqual(['y', 'x', 'z']);
- expect(f(['x', 'y', 'z'], 1, 0)).toEqual(['y', 'x', 'z']);
- expect(f(['x', 'y', 'z'], 0, 2)).toEqual(['y', 'z', 'x']);
- expect(f(['x', 'y', 'z'], 2, 0)).toEqual(['z', 'x', 'y']);
- expect(f(['x', 'y', 'z'], 1, 2)).toEqual(['x', 'z', 'y']);
- expect(f(['x', 'y', 'z'], 2, 1)).toEqual(['x', 'z', 'y']);
- expect(f(['x', 'y', 'z'], 0, 0)).toEqual(['x', 'y', 'z']);
- expect(f(['x', 'y', 'z'], 1, 1)).toEqual(['x', 'y', 'z']);
- expect(f(['x', 'y', 'z'], 2, 2)).toEqual(['x', 'y', 'z']);
- expect(f(['a', 'b', 'c', 'd', 'e'], 4, 1)).toEqual(['a', 'e', 'b', 'c', 'd']);
- expect(f(['a', 'b', 'c', 'd', 'e'], 1, 4)).toEqual(['a', 'c', 'd', 'e', 'b']);
- expect(f(['a', 'b', 'c', 'd', 'e'], 1, 3)).toEqual(['a', 'c', 'd', 'b', 'e']);
- });
- });
- });
|