source: issm/trunk/src/m/array/arrayoperations.js@ 22758

function ArrayMax(array){ //{{{
        //Calculate array max using for loop instead of Math.max.apply(null, array) to avoid recursive stack overflow in mobile browsers
        
        var max=-Infinity;
        
        for (var i=0;i<array.length; i++) {
                max=Math.max(max,array[i]);
        }
        
        return max;
} //}}}
function ArrayMax2D(array){ //{{{
        
        var max=-Infinity;

        for (var i=0;i<array.length;i++){
                var subarray=array[i];
                max=Math.max(max,ArrayMax(subarray));
        }

        return max;
} //}}}
function ArrayMin(array){ //{{{
        //Calculate array min using for loop instead of Math.min.apply(null, array) to avoid recursive stack overflow in mobile browsers
        
        var min=Infinity;
        
        for (var i=0;i<array.length; i++) {
                min=Math.min(min,array[i]);
        }
        
        return min;
} //}}}
function ArrayMin2D(array){ //{{{
        
        var min=Infinity;

        for (var i=0;i<array.length;i++){
                var subarray=array[i];
                min=Math.min(min,ArrayMin(subarray));
        }

        return min;
} //}}}
function ArraySum(array){ //{{{
        var sum=0;
        for(var i=0;i<array.length;i++)sum+=array[i];
        return sum;
} //}}}
function ArrayXPY(){ //{{{
    if (arguments.length<2)throw Error("ArrayXPY error message: sum has to be for at least two arrays!");

        //check internal consistency of arrays provided!: 
        var firstarray=arguments[0];
        var firstsize=firstarray.length;
        
        for(var a=1;a<arguments.length;a++){
                var array=arguments[a];
                if(array.length!=firstsize)throw Error("ArrayXPY error message: arrays provided as arguments are not of the same length!");
        }

        //do the sum:
        var sum=NewArrayFill(firstsize,0);
        for(var a=0;a<arguments.length;a++){
                var array=arguments[a];
                for(var i=0;i<array.length;i++){
                        sum[i]+=array[i];
                }
        }
        return sum;

} //}}}
function ArrayOr(){ //{{{
    if (arguments.length<2)throw Error("ArrayOr error message: sum has to be for at least two arrays!");

        //check internal consistency of arrays provided!: 
        var firstarray=arguments[0];
        var firstsize=firstarray.length;
        
        for(var a=1;a<arguments.length;a++){
                var array=arguments[a];
                if(array.length!=firstsize)throw Error("ArrayOr error message: arrays provided as arguments are not of the same length!");
        }

        //do the or:
        var or=NewArrayFill(firstsize,0);
        for(var a=0;a<arguments.length;a++){
                var array=arguments[a];
                for(var i=0;i<array.length;i++){
                        or[i] = or[i] | array[i];
                }
        }
        return or;

} //}}}
function ArrayTranspose(array) { //{{{
        return Object.keys(array[0]).map(function(column) {
                return array.map(function(row) { 
                        return row[column]; 
                });
        });
} //}}}
function ArrayConcat(a, b) { //{{{
        // Make sure that both typed arrays are of the same type
        if(Object.prototype.toString.call(a) !== Object.prototype.toString.call(b)) {
                throw 'The types of the two arguments passed for parameters a and b do not match.';
        }
        var c;
        if(a instanceof Float64Array) {
                c = new a.constructor(a.length + b.length);
                c.set(a);
                c.set(b, a.length);
        }
        else {
                c = clone(a).concat(clone(b));
        }       
        return c;
} //}}}
function ListToMatrix(list, elementsPerSubArray) { //{{{
        var matrix = [], i, k;

        for (i = 0, k = -1; i < list.length; i++) {
                if (i % elementsPerSubArray === 0) {
                        k++;
                        matrix[k] = [];
                }

                matrix[k].push(list[i]);
        }

        return matrix;
} //}}}
function MatrixToList(matrixin) { //{{{

        var matrix=matrixin;

        if (!IsArray(matrix[0])) return matrix;
        else{
                var width = matrix[0].length;
                var length = matrix.length;
                var list= new Array(width*length);

                for(var i=0;i<length;i++){
                        for(var j=0;j<width;j++){
                                list[i*width+j]=matrix[i][j];
                        }
                }
                return list;
        }
} //}}}
function IsArray(object) { //{{{

        var type=Object.prototype.toString.call( object );
        if( type === '[object Array]' ) return 1;
        if( type === '[object Float64Array]' ) return 1;
        if( type === '[object Float32Array]' ) return 1;
        if( type === '[object Int32Array]' ) return 1;
        if( type === '[object Int16Array]' ) return 1;
        if( type === '[object Uint32Array]' ) return 1;
        if( type === '[object Uint16Array]' ) return 1;
        if( type === '[object Uint8Array]' ) return 1;
        return 0;

} //}}}
function ArrayNot(array) { //{{{

        var notarray=array.slice();
        for (var i=0;i<array.length;i++)notarray[i]=-array[i];
        return notarray;
} //}}}
function ArrayCopy(array) { //{{{

        var copy=[];
        for(var i=0;i<array.length;i++)copy[i]=array[i];
        return copy;
} //}}}
function ArrayPow(array,coefficient) { //{{{

        var powarray=array.slice();
        for (var i=0;i<array.length;i++)powarray[i]=Math.pow(array[i],coefficient);
        return powarray;
} //}}}
function ArraySqrt(array) { //{{{

        var sqrtarray=array.slice();
        for (var i=0;i<array.length;i++)sqrtarray[i]=Math.sqrt(array[i]);
        return sqrtarray;
} //}}}
function ArrayScale(array,alpha) { //{{{

        var scalearray=array.slice();
        for (var i=0;i<array.length;i++)scalearray[i]=array[i]*alpha;
        return scalearray;
} //}}}
function ArrayMag(array1,array2) { //{{{

        var arraymag=NewArrayFill(array1.length,0);
        for (var i=0;i<array1.length;i++)arraymag[i]=Math.sqrt(Math.pow(array1[i],2)+Math.pow(array2[i],2));
        return arraymag;
} //}}}
function ArrayAnyNaN(array) { //{{{

    if(IsArray(array[0])){
        for(var i=0;i<array.length;i++){
            for(var j=0;j<array[0].length;j++){
                if (Number.isNaN(array[i][j])) return 1;
            }
        }
    }
    else{
        for(var i=0;i<array.length;i++){
            if (Number.isNaN(array[i])) return 1;
        }
    }
    return 0;
} //}}}
function ArrayUnique(arr) { //{{{

        return arr.reverse().filter(function (e, i, arr) {
                    return arr.indexOf(e, i+1) === -1;
        }).reverse();
} //}}}
function ArraySort(array) { //{{{

        return array.sort(function(a, b) {
                return a - b;
        });

} //}}}
function ArrayAnyEqual(array,value) { //{{{
        
        if(!Number.isNaN(value)){
                for(var i=0;i<array.length;i++){
                        if (array[i]==value)return 1;
                }
        }
        else{
                for(var i=0;i<array.length;i++){
                        if (Number.isNaN(array[i]))return 1;
                }
        }
        return 0;
} //}}}
function ArrayAnyBelowOrEqual(array,value) { //{{{

        for(var i=0;i<array.length;i++){
                if (array[i]<=value)return 1;
        }
        return 0;
} //}}}
function ArrayAnyBelowStrict(array,value) { //{{{

        for(var i=0;i<array.length;i++){
                if (array[i]<value)return 1;
        }
        return 0;
} //}}}
function ArrayAnyAboveOrEqual(array,value) { //{{{

        for(var i=0;i<array.length;i++){
                if (array[i]>=value)return 1;
        }
        return 0;
} //}}}
function ArrayAnyAboveStrict(array,value) { //{{{

        for(var i=0;i<array.length;i++){
                if (array[i]>value)return 1;
        }
        return 0;
} //}}}
function ArrayAnd(array1,array2) { //{{{

        var array=array1;
        for (var i=0;i<array1.length;i++)array[i]=array1[i] & array2[i];
        return array;
} //}}}
function ArrayIsMember(array1,array2) { //{{{

        var array=NewArrayFill(array1.length,0);
        for (var i=0;i<array1.length;i++){
                for(var j=0;j<array2.length;j++){
                        if (array1[i] == array2[j]){
                                array[i]=1;
                                break;
                        }
                }
        }
        return array;
} //}}}
function NewArrayFill(size,value) { //{{{
        var array = new Array(size);
        
        for (var i = 0; i < size; i++) {
                array[i] = value;
        }
        
        return array;
} //}}}
function NewArrayFill2D(rows,cols,value) { //{{{
        var arr=new Array(rows); 

        for (var i=0;i<rows;i++) {
                arr[i] = NewArrayFill(cols,value);
        }

        return arr;
} //}}}
function NewArrayFillIncrement(size,start,increment) { //{{{
        var array=new Array(size); 

        for(var i=0;i<size;i++){
                array[i]=start+i*increment;
        }

        return array;
} //}}}
function ArrayFind(array,value) { //{{{
        var count=0;
        var indices=[];

        for (var i=0;i<array.length;i++){
                if(array[i]===value){
                        indices.push(count);
                }
                count++;
        }
        return indices;
} //}}}
function ArrayFind2D(array,value) { //{{{
        var count=0;
        var indices=[];

        for (var i=0;i<array.length;i++){
                for (var j=0;j<array[i].length;j++){
                        if(array[i][j]===value){
                                indices.push(count);
                        }
                        count++;
                }
        }
        return indices;
} //}}}
function ArrayFindNot(array,value) { //{{{
        var count=0;
        var indices=[];

        for (var i=0;i<array.length;i++){
                if(array[i]!==value){
                        indices.push(count);
                }
                count++;
        }
        return indices;
} //}}}
function ArrayFindNot2D(array,value) { //{{{
        var count=0;
        var indices=[];

        for (var i=0;i<array.length;i++){
                for (var j=0;j<array[i].length;j++){
                        if(array[i][j]!==value){
                                indices.push(count);
                        }
                        count++;
                }
        }
        return indices;
} //}}}
function Create2DArray(rows,cols) { //{{{
        var arr=new Array(rows); 

        for (var i=0;i<rows;i++) {
                arr[i] = new Array(cols);
        }

        return arr;
} //}}}
function MapIsEmpty(map) { //{{{
        for (var key in map){
                if(map.hasOwnProperty(key)){
                        return false;
                }
        }
        return true;
} //}}}
function clone(obj) {//{{{
        
        var copy;

        // Handle the 3 simple types, and null or undefined
        if (null == obj || "object" != typeof obj) return obj;

        // Handle Date
        if (obj instanceof Date) {
                copy = new Date();
                copy.setTime(obj.getTime());
                return copy;
        }

        // Handle Array
        if (obj instanceof Array) {
                copy = [];
                for (var i = 0, len = obj.length; i < len; i++) {
                        copy[i] = clone(obj[i]);
                }
                return copy;
        }

        // Handle Object
        if (obj instanceof Object) {
                copy = {};
                for (var attr in obj) {
                        if (obj.hasOwnProperty(attr)) copy[attr] = clone(obj[attr]);
                }
                return copy;
        }

        throw new Error("Unable to copy obj! Its type isn't supported.");
} //}}}
function FloatFix(pointer,size) {//{{{

        var buffer=new Float64Array(size);
        for(var i=0;i<size;i++)buffer[i]=pointer[i];
        return buffer;


} //}}}
function NullFix(pointer,value) {//{{{

        if(pointer==null)return value;
        else{
                //check that the pointer values are not null: 
                if(IsArray(pointer)){
                        if(IsArray(pointer[0])){
                                for(var i=0;i<pointer.length;i++){
                                        for(var j=0;j<pointer[0].length;j++){
                                                if(pointer[i][j]==null)pointer[i][j]=value;
                                        }
                                }       
                        }
                        else{
                                for(var i=0;i<pointer.length;i++){
                                        if(pointer[i]==null)pointer[i]=value;
                                }
                        }
                }
                return pointer;
        }

} //}}}