Struktur auszuführen x ersten vs y zuerst auf 2D-Array

Question

Ich möchte ein Flag auf eine Funktion übergeben haben, die einen Algorithmus entweder durch col-Scannen oder Zeilenabtastung ausgeführt wird:

if run-on-x 
    for 1..x 
    for 1..y 
     do something with ary[x][y] 

else 
    for 1..y 
    for 1..x 
     do something with ary[x][y] 

aber ich weiß nicht möchte alle Schleifen und Logik duplizieren.

Ich habe mit diesem kommen:

let numPx = width * height; 
for (let px = 0; px < numPx; px++) { 
    let [x, y] = yAxis ? [px % width, 0 | px/width] : [0 | px/height, px % height]; 

Aber ich denke, all die Mathematik ziemlich schwer ist, vor allem, wenn ich es bin mit ziemlich großer Arrays auf.

Gibt es einen besseren Weg, dies zu tun?

Answer 1

Vielleicht indem sie einfach vorbei in als Parameter wie so ?:

function colRowScan(1stAxis,2ndAxis) 
     for 1.. 1stAxis 
     for 1.. 2ndAxis 
      do something with ary[x][y] 

Ohne zu sehen, was die „etwas tun“ ist, weiß ich nicht, ob es irgendwelche unvorhergesehenen Gründen, warum dies nicht funktionieren könnte, aber gegeben, was Sie gepostet haben, sollte es den Trick tun.

Ich bin nicht ganz sicher, was Sie versuchen, hier zu tun:

let numPx = width * height; 
for (let px = 0; px < numPx; px++) { 
    let [x, y] = yAxis ? [px % width, 0 | px/width] : [0 | px/height, px % height]; 

Answer 2

function f(x, y, on_x) { 
    var a, b; 

    if (on_x) { 
     a = x; 
     b = y; 
    } 
    else { 
     a = y; 
     b = x; 
    } 

    for (var ia = 0; ia < a.length; ia++) { 
     for (var ib = 0; ib = b.length; ib++) { 
      // ... 
     } 
    } 
} 

Answer 3

Halten Sie die zwei Sätze von inneren und äußeren Schleifen, sondern den Körper der inneren Schleife zu einem einzigen Funktionsaufruf ändern . Dann gibt es nicht viel Codeverdopplung.

Answer 4

Erstellen Sie Hilfsfunktionen für die Haupt-Iteration der Zeilenhaupt- und -spalte, indem Sie das Array und eine Funktion für die Array-Elemente übernehmen.

var rowMajor = function (a, op) { 
    var maxi = a.length; 
    var maxj = a[0].length; 
    for(var i = 0; i < maxi; ++i) { 
     var row = a[i]; 
     for(var j = 0; j < maxj; ++j) 
      op(row[j],i,j); 
      } 
}; 
var colMajor = function (a, op) { 
    var maxi = a.length; 
    if(maxi === 0) return; 
    var maxj = a[0].length; 
    for(var j = 0; j < maxj; ++j) { 
     for(var i = 0; i < maxi; ++i) { 
      op(a[i][j],i,j); 
     } 
    } 
}; 

// example use (with jQuery) 
var array = [[11,12,13],[21,22,23]]; 
var div = $('<div></div>'); 
var append = function(value) { 
    div.append($('<span></span>').text(value + ' ')); 
}; 

rowMajor(array,append); 
div.append('<br/>'); 
colMajor(array, append); 
$('body').append(div); 

Answer 5

In Ihrer Lösung

let numPx = width * height; 
for (let px = 0; px < numPx; px++) { 
    let [x, y] = yAxis ? [px % width, 0 | px/width] : [0 | px/height, px % height]; 

Anzahl des Vergleichs ist numPx mal während es früher nur einmal war, ging es um die schwere Mathe auslassen.

Ich denke, die einfache und beste Lösung ist es, eine separate Funktion zu verwenden.

OR können Sie diese

var a, b, fAry; 

if (run-on-x) { 
    a = x; 
    b = y; 
    fAry = ary; 
} else { 
    a = y; 
    b = x; 
    fAry = transpose of(ary); 
} 

for (var i = 0; i < a; i++) { 
    for (var j = 0; j < b; j++) { 
     do something with fAry[i][j]; 
    } 
} 

Answer 6

for 1..x 
    for 1..y { 
     var a = run-on-x ? ary[x][y] : ary[y][x]; 
     do something with a 
    }