Obtener el valor más grande de matriz multidimensional javascript o CoffeeScript

Question

tengo una matriz que tiene el siguiente aspecto:

array = [[1, 5], [4, 7], [3, 8], [2, 3], 
[12, 4], [6, 6], [4, 1], [3, 2], 
[8, 14]] 

Lo que necesito es el mayor número desde el primer valor de los conjuntos, por lo que en este caso 12. En cuanto a algunos ejemplos en línea, la mejor manera de vi para lograr esto es:

Math.max.apply Math, array 

El problema es que esto sólo funciona con matrices unidimensionales. ¿Cómo podría implementar esto para mi senario? (Jquery permitió)

---

La solución final:

No era parte de la pregunta, pero necesitaba tanto el min y max de la matriz, y que cambia las cosas un poco.

unless device.IE 
     justTheDates = magnitudeArray.map (i) -> i[0] 
     @earliest  = Math.min.apply Math, justTheDates 
     @latest   = Math.max.apply Math, justTheDates     
    else 
     @earliest  = magnitudeArray[0][0] 
     @latest   = magnitudeArray[0][0] 
     for magnitudeItem in magnitudeArray 
      @earliest = magnitudeItem[0] if magnitudeItem[0] < @earliest 
      @latest  = magnitudeItem[0] if magnitudeItem[0] > @latest 

Answer 1

Usted puede utilizar .reduce() ...

array.reduce(function(max, arr) { 
    return Math.max(max, arr[0]); 
}, -Infinity) 

---

Aquí hay una versión que no utiliza Math.max ...

array.reduce(function(max, arr) { 
    return max >= arr[0] ? max : arr[0]; 
}, -Infinity); 

... y un jsPerf test.

Answer 2

http://jsfiddle.net/zerkms/HM7es/

var max = Math.max.apply(Math, arr.map(function(i) { 
    return i[0]; 
}));​ 

Así que al principio se utilizan array.map() para convertir la matriz de 2 dimensiones de una plana, y después de que el uso Math.max()

Answer 3

Usando una comprensión en CoffeeScript:

Math.max.apply Math, (x[0] for x in array) 

Running example

Answer 4

También, busque en _underscore.js. Here is a link to the function _max().

• Simplemente es más eficiente para leer, escribir y mantener.

La mejor parte sobre _underscore es que hay alrededor de otras cien funciones auxiliares similares a _max. Me gusta ordenar

comparar la siguiente sintaxis:

var sortedObject = _.sortBy(object, function(val, key, object) { 
    return val; 
}); 

Son fáciles de cadena, e interpretar! (como Douglas Crockford podría sugerir)

Un excelente JSFIDDLE, se proporcionó en this post by @Raynos.

Si realiza consistentemente operaciones de matriz con JavaScript sin formato, eche un vistazo a _underscore.js, puede simplificar enormemente su código.

Espero que ayude, Todo lo mejor! Nash

Answer 5

Una solución simple usando Underscore.js' max que evita la generación de una matriz intermedia:

max = _(array).max(_.first)[0] 

(JSFiddle)

Answer 6

Array.prototype.maxX = function(){ 
    return Math.max.apply(Math,this.map(function(o){return o[0];})); 
}; 

Answer 7

de entrada de la muestra: largestOfFour ([[4, 5 , 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

function largestOfFour(arr) { 

    var largest = 0; 
    var largestArr = []; 
    for(var i=0; i<arr.length; i++){ 
     for(var j=0; j<arr[i].length; j++){ 

     if(largest < arr[i][j]){ 
      largest = arr[i][j]; 
     } 
     largestArr[i] = largest; 
     }  
     largest = 0; 
    } 

    return largestArr; 
} 

Puede llenar los números más grandes en una nueva matriz desde dos dim array.

Answer 8

Sé que esto es una entrada antigua, pero si usted (u otra persona) quiere que el número más grande de todo el conjunto, tratan con:

var array = [[1, 5], [4, 7], [3, 8], [2, 3], 
[12, 4], [6, 6], [4, 1], [3, 2], 
[8, 14]]; 

var max = array.reduce(function (max, arr) { 
    return max >= Math.max.apply(max, arr) ? max : Math.max.apply(max, arr); 
}, -Infinity); 
console.log(max); 

En este examlpe, devolverá el valor 14.