import CollectionTools from './collectionTools';
import {IEqualsFunction} from '@mezzy/function-types';


export class ArrayTools {
    /**
     * Returns the position of the first occurrence of the specified item
     * within the specified array.
     * @param {*} array the array in which to search the element.
     * @param {Object} item the element to search.
     * @param {function(Object,Object):boolean=} equalsFunction optional function used to
     * check equality between 2 elements.
     * @return {number} the position of the first occurrence of the specified element
     * within the specified array, or -1 if not found.
     */
    static indexOf<T>(array:T[], item:T, equalsFunction?:IEqualsFunction<T>):number {
        let equals = equalsFunction || CollectionTools.defaultEquals;
        let length = array.length;
        for (let i = 0; i < length; i++) { if (equals(array[i], item)) return i; }
        return -1;
    }


    /**
     * Returns the position of the last occurrence of the specified element
     * within the specified array.
     * @param {*} array the array in which to search the element.
     * @param {Object} item the element to search.
     * @param {function(Object,Object):boolean=} equalsFunction optional function used to
     * check equality between 2 elements.
     * @return {number} the position of the last occurrence of the specified element
     * within the specified array or -1 if not found.
     */
    static lastIndexOf<T>(array:T[], item:T, equalsFunction?:IEqualsFunction<T>):number {
        let equals = equalsFunction || CollectionTools.defaultEquals;
        let length = array.length;
        for (let i = length - 1; i >= 0; i--) { if (equals(array[i], item)) return i; }
        return -1;
    }


    /**
     * Returns true if the specified array has the specified element.
     * @param {*} array the array in which to search the element.
     * @param {Object} item the element to search.
     * @param {function(Object,Object):boolean=} equalsFunction optional function to
     * check equality between 2 elements.
     * @return {boolean} true if the specified array has the specified element.
     */
    static has<T>(array:T[], item:T, equalsFunction?:IEqualsFunction<T>):boolean {
        return ArrayTools.indexOf(array, item, equalsFunction) >= 0;
    }


    /**
     * Removes the first occurrence of the specified element from the specified array.
     * @param {*} array the array in which to search element.
     * @param {Object} item the element to search.
     * @param {function(Object,Object):boolean=} equalsFunction optional function to
     * check equality between 2 elements.
     * @return {boolean} true if the array changed after this call.
     */
    static delete<T>(array:T[], item:T, equalsFunction?:IEqualsFunction<T>):boolean {
        let index = ArrayTools.indexOf(array, item, equalsFunction);
        if (index < 0) return false;
        array.splice(index, 1);
        return true;
    }


    /**
     * Returns the number of elements in the specified array equal
     * to the specified object.
     * @param {Array} array the array in which to determine the frequency of the element.
     * @param {Object} item the element whose frequency is to be determined.
     * @param {function(Object,Object):boolean=} equalsFunction optional function used to
     * check equality between 2 elements.
     * @return {number} the number of elements in the specified array
     * equal to the specified object.
     */
    static frequency<T>(array:T[], item:T, equalsFunction?:IEqualsFunction<T>):number {
        let equals = equalsFunction || CollectionTools.defaultEquals;
        let length = array.length;
        let freq = 0;
        for (let i = 0; i < length; i++) { if (equals(array[i], item)) freq++; }
        return freq;
    }


    /**
     * Returns true if the two specified arrays are equal to one another.
     * Two arrays are considered equal if both arrays contain the same number
     * of elements, and all corresponding pairs of elements in the two
     * arrays are equal and are in the same order.
     * @param {Array} array1 one array to be tested for equality.
     * @param {Array} array2 the other array to be tested for equality.
     * @param {function(Object,Object):boolean=} equalsFunction optional function used to
     * check equality between elements in the arrays.
     * @return {boolean} true if the two arrays are equal
     */
    static equals<T>(array1:T[], array2:T[], equalsFunction?:IEqualsFunction<T>):boolean {
        let equals = equalsFunction || CollectionTools.defaultEquals;
        if (array1.length !== array2.length) return false;
        let length = array1.length;
        for (let i = 0; i < length; i++) { if (!equals(array1[i], array2[i])) return false; }
        return true;
    }


    /**
     * Returns a shallow copy of the specified array.
     * @param {*} array the array to copy.
     * @return {Array} a copy of the specified array
     */
    static copy<T>(array:T[]):T[] { return array.concat(); }


    /**
     * Swaps the elements at the specified positions in the specified array.
     * @param {Array} array The array in which to swap elements.
     * @param {number} i the index of one element to be swapped.
     * @param {number} j the index of the other element to be swapped.
     * @return {boolean} true if the array is defined and the indexes are valid.
     */
    static swap<T>(array:T[], i:number, j:number):boolean {
        if (i < 0 || i >= array.length || j < 0 || j >= array.length) return false;
        let temp = array[i];
        array[i] = array[j];
        array[j] = temp;
        return true;
    }


    static toString<T>(array:T[]):string { return '[' + array.toString() + ']'; }


    /**
     * Executes the provided function once for each element present in this array
     * starting from index 0 to length - 1.
     * @param {Array} array The array in which to iterate.
     * @param {function(Object):*} callback function to execute, it is
     * invoked with one argument: the element value, to break the iteration you can
     * optionally return false.
     */
    static forEach<T>(array:T[], callback:(item:T) => boolean):void {
        let length = array.length;
        for (let i = 0; i < length; i++) { if (callback(array[i]) === false) return; }
    }
} // End class


export default ArrayTools;