在2d数组上首先运行x与y首先运行的结构

Question

我希望将一个标志传递给一个通过col-scanning或row-scanning运行算法的函数：

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]

但我不想复制所有的循环和逻辑。

我想出来了：

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 1

也许只是简单地将它们作为参数传递出去？：

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

没有看到“做某事”是什么我不知道是否有任何不可预见的原因，为什么这不起作用，但鉴于你发布它应该做的伎俩。

我不完全确定你在这里要做什么：

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

保留两组内部和外部循环，但将内部循环的主体更改为单个函数调用。 然后没有太多的代码重复。

Answer 4

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

Answer 5

为行主要和列主要迭代创建辅助函数，将数组和函数应用于数组成员。

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 6

在你的解决方案中

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

比较的数量是numPx次，而早期只有一次，省去了繁重的数学。

我认为简单而最好的解决方案是使用单独的功能。

或者你可以试试这个

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