在2D数组中移动行和列 - Javascript

时间:2016-11-05 06:06:02

标签: javascript arrays matrix 2d

我有这样的情况:

shiftRow(array, 1) 

[
  [3,1,2],
  [4,5,6],
  [7,8,9]
]

shiftColumn(array,1)

[
  [7,2,3],
  [1,5,6],
  [4,8,9]
]

我正在尝试创建一个可以移动行或列的函数,结果将是:

undefined

我希望第一个数字是最后一个数字,然后在任何实例中从那里继续。我已经尝试了几个嵌套的for循环,我很想搞清楚这一点。请记住,我只编写了几个月的编码。

这是我到目前为止所拥有的。它最后给我一个function shiftRow(arr) { var temp = arr for(var i = 0; i < temp.length; i++) { for(var j = 0; j < temp[i].length; j++) { temp[i][j] = temp[i][j+1] } } return temp; } 错误,它正在以错误的方式移动它。

procedure TMainForm.DoApplicationMessage(var AMsg: TMsg; var AHandled: Boolean);
var
  LControl: TWinControl;
  LMessage: TMessage;
begin

  if AMsg.message <> WM_MOUSEWHEEL then
    Exit;

  LControl := FindVCLWindow(AMsg.pt);
  if not Assigned(LControl) then
    Exit;

  LMessage.WParam := AMsg.wParam;
  // see TControl.WMMouseWheel
  TCMMouseWheel(LMessage).ShiftState := KeysToShiftState(TWMMouseWheel(LMessage).Keys);
  LControl.Perform(CM_MOUSEWHEEL, LMessage.WParam, AMsg.lParam);

  AHandled := True;

end;

4 个答案:

答案 0 :(得分:1)

之前的答案看起来不错,但在处理数组索引时缺少一个主要的事物;验证检查。

您不想尝试访问不存在的数组索引。因此,我创建了一个小类来根据需要移动您的数组,并进行验证。如果行索引或列索引无效,则会抛出Error

class ArrayShifter {
    static showArray(array) {
        // console.log("Array : ", array);
        console.log('------');
        for (const [index, elem] of array.entries()) {
            console.log(''+elem);
        }
    }

    static validateRowIndex(array, rowIndex) {
        if (!isArray(array) || !isInt(rowIndex) || rowIndex <= 0 || rowIndex > array.length) {
            throw new Error('The row index is wrong');
        }
    }

    static validateColumnIndex(array, columnIndex) {
        if (!isArray(array) || !isInt(columnIndex) || columnIndex <= 0 || columnIndex > array[0].length) {
            throw new Error('The column index is wrong');
        }
    }

    static shiftRow(array, rowIndex) {
        ArrayShifter.validateRowIndex(array, rowIndex);
        array[rowIndex - 1].unshift(array[rowIndex - 1].pop());

        return array;
    }

    static shiftColumn(array, columnIndex) {
        ArrayShifter.validateColumnIndex(array, columnIndex);
        let prev = array[array.length - 1][columnIndex - 1];

        for (const elem of array) {
            let tmp = elem[columnIndex - 1];
            elem[columnIndex - 1] = prev;
            prev = tmp;
        }

        return array;
    }
}

let sourceArray1 = [
    [1,2,3],
    [4,5,6],
    [7,8,9],
];
let sourceArray2 = [
    [1,2,3],
    [4,5,6],
    [7,8,9],
];
let controlArrayShiftRow = [
    [3,1,2],
    [4,5,6],
    [7,8,9],
];
let controlArrayColumnRow = [
    [7,2,3],
    [1,5,6],
    [4,8,9],
];

// arrayShifter.showArray(sourceArray1);
console.log(`Shift row test is ${areArraysEqual(controlArrayShiftRow, ArrayShifter.shiftRow(sourceArray1, 1))}.`);

// arrayShifter.showArray(sourceArray2);
console.log(`Shift column test is ${areArraysEqual(controlArrayColumnRow, ArrayShifter.shiftColumn(sourceArray2, 1))}.`);




//-------------------- Unimportant js functions --------------------
function isArray(arr) {
    if (Object.prototype.toString.call([]) === '[object Array]') { //Make sure an array has a class attribute of [object Array]
        //Test passed, now check if is an Array
        return Array.isArray(arr) || (typeof arr === 'object' && Object.prototype.toString.call(arr) === '[object Array]');
    }
    else {
        throw new Exception('toString message changed for Object Array'); //Make sure the 'toString' output won't change in the futur (cf. http://stackoverflow.com/a/8365215)
    }
}
function isInt(n) {
    return typeof n === 'number' && parseFloat(n) === parseInt(n, 10) && !isNaN(n);
}
function areArraysEqual(a1, a2) {
    return JSON.stringify(a1) == JSON.stringify(a2);
}

可以在此codepen中看到工作代码。

答案 1 :(得分:0)

对于行班次,您可以使用Array#unshiftArray#pop方法。并且为了移动列,使用带有temp变量的Array#forEach方法。

&#13;
&#13;
var array = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
  ],
  array1 = [
    [1, 2, 3],
    [4, 5, 6],
    [7, 8, 9]
  ]

function shiftRow(arr, row) {
  arr[row - 1].unshift(arr[row - 1].pop());
  return arr;
}

function shiftCol(arr, col) {
  var prev = arr[arr.length - 1][col-1];
  arr.forEach(function(v) {
    var t = v[col - 1];
    v[col - 1] = prev;
    prev = t;
  })
  return arr;
}

console.log(shiftRow(array, 1))
console.log(shiftCol(array1, 1))
&#13;
&#13;
&#13;

答案 2 :(得分:0)

首先,您必须传递两个参数:数组和要移位的行/列。请记住,数组是从零开始的,而不是1.所以在你的例子中,如果你想要第一行,你需要传递0而不是1。

其次,由于你想把最后一个元素放在前面,然后把其他元素放下,你需要从shiftRow循环到后面。这是一个解决方案。随意改进它。

function shiftRow(arr, row) {
  var temp = arr[row];
  var j=temp.length-1;
  var x=temp[j];
  for(var i = j; i > 0; i--) {
    temp[i]=temp[i-1];
  }
  temp[0]=x;
  arr[row]=temp;
}

正如您所看到的那样,它仅适用于您要移动的行,并从最后开始,一直向前移动。在循环之前,我保存最后一个元素(将被覆盖)并将其放在循环结束的第一个插槽中。

答案 3 :(得分:0)

考虑到这个问题:

Transposing a javascript array efficiently

如果我们想实现shiftRow

,只需实施shiftCol并在其之前和之后进行转置就足够了
function shiftRow(array,n)
{
  let retVal=[[]];
  for(i=0;i<array.length;i++)
  {
    if (i==n)
      retVal[i]= array[i].slice(1,array.length).concat(array[i][0]);
    else
      retVal[i]=array[i];
  }
  return retVal;
}