Struktura najpierw uruchomić x vs y najpierw na 2d tablicy

Question

chcę mieć flagę przekazany do funkcji, która działa algorytm albo przez Col-row-skanowania lub skanowania:

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] 

ale nie chcesz powielić wszystkie pętle i logikę.

mam wymyślić to:

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]; 

Ale myślę, że cała matematyka jest dość ciężki, zwłaszcza gdy biegnę go na dość duże tablice.

Czy jest lepszy sposób to zrobić?

Answer 1

Może po prostu przekazując je jako parametry jak tak ?:

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

Nie widząc co „zrobić coś” to ja nie wiem, czy nie ma żadnych nieprzewidzianych powodów nie może działać, ale biorąc pod uwagę to, co napisałeś, powinno załatwić sprawę.

nie jestem do końca pewien, co chce zrobić tutaj:

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

przechowywać dwa zestawy pętli wewnętrznej i zewnętrznej, ale zmienić ciało pętli wewnętrznej do jednego wywołania funkcji . Wtedy nie ma zbyt wiele powielania kodu.

Answer 4

Utwórz funkcje pomocnicze dla iteracji wiersza głównego i kolumny głównej, biorąc tablicę i funkcję do zastosowania do elementów tablicy.

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

W swoim rozwiązaniu

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]; 

Ilość porównania jest numPx razy, podczas gdy wcześniej było to tylko raz, opuścić ciężką matematyki zaangażowany.

Myślę, że prostym i najlepszym rozwiązaniem jest użycie oddzielnej funkcji.

lub można spróbować tego

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 
    }