Сдвиг елементов двухмерного массива

GrafMine · 20.04.2013, 17:35

Облазил в инете везде, и нашел только вставку\удаление\перемещение одномерного массива, а как это осуществить в двухмерном массиве примеров в избытке.
Суть вопроса в том как правильно написать функцию которая будет "сдвигать" елементы массива "вниз или вверх" .

Код AS3:

private var a:Array = ["a1", "a2", "a3", "a4"];
private var b:Array = ["b1", "b2", "b3", "b4"];
private var c:Array = ["c1", "c2", "c3", "c4"];
private var d:Array = ["d1", "d2", "d3", "d4"];
 
private var myArray:Array = [[a], [b], [c], [d]];
 
// после вызова функции двухмерный массив myArray должен выглядить так :
 
["a1", "a2", "a3", "d4"];// нижний елемент массива "d4" не удалился а переместился сюда на "пустое место"
["b1", "b2", "b3", "a4"];// т.е. при каждом вызове функции, 4 колона должна сдвигаться на 1 елемент вниз( не знаю как это технически обьяснить ;) )
["c1", "c2", "c3", "b4"];
["d1", "d2", "d3", "c4"];

caseyryan · 20.04.2013, 18:42

Для чего это нужно?
Попахивает задачей из разряда, лучше выкинуть, и придумать совершенно другой способ. Но, тем не менее. Каков алгоритм смещения? Что должно быть после второго, третьего, четвертого.. и т.д. вызова?

samana · 20.04.2013, 19:02

Может тогда лучше "перевернуть" массив, чтобы он выглядел так, и легче будет решить задачу

Цитата:

["a1", "b1", "c1", "d1"];
["a2", "b2", "c2", "d2"];
["a3", "b3", "c3", "d3"];
["a4", "d4", "c4", "d4"]; << менять тут

Только вы соединили двумерный массив не правильно, вы лишний раз завернули каждый массив в ещё один массив.

ps.Визуально похоже на игровой автомат "однорукий бандит"

GrafMine · 20.04.2013, 23:52

Цитата:

Сообщение от caseyryan

Для чего это нужно?
Попахивает задачей из разряда, лучше выкинуть, и придумать совершенно другой способ. Но, тем не менее. Каков алгоритм смещения? Что должно быть после второго, третьего, четвертого.. и т.д. вызова?

например какой способ ?
алгоритм смещения :

Код AS3:

["a1", "a2", "a3", "a4"];
["b1", "b2", "b3", "b4"];
["c1", "c2", "c3", "c4"];
["d1", "d2", "d3", "d4"];
 
// первый вызов функции и результат 
 
["a1", "a2", "a3", "d4"];
["b1", "b2", "b3", "a4"];
["c1", "c2", "c3", "b4"];
["d1", "d2", "d3", "c4"];
 
// второй вызов функции и результат
 
["a1", "a2", "a3", "c4"];
["b1", "b2", "b3", "d4"];
["c1", "c2", "c3", "a4"];
["d1", "d2", "d3", "b4"];
 
// третий вызов функции и результат
 
["a1", "a2", "a3", "b4"];
["b1", "b2", "b3", "c4"];
["c1", "c2", "c3", "d4"];
["d1", "d2", "d3", "a4"];
 
// ну если еще раз вызвать функцию то вернемся к изначальному виду
 
["a1", "a2", "a3", "a4"];
["b1", "b2", "b3", "b4"];
["c1", "c2", "c3", "c4"];
["d1", "d2", "d3", "d4"];

Добавлено через 4 минуты

Цитата:

Сообщение от samana

Может тогда лучше "перевернуть" массив, чтобы он выглядел так, и легче будет решить задачу

Нет интересует именно колонна а не ряд.

Цитата:

Сообщение от samana

Только вы соединили двумерный массив не правильно, вы лишний раз завернули каждый массив в ещё один массив.

так и есть , а как правильно сделать ?

Цитата:

Сообщение от samana

ps.Визуально похоже на игровой автомат "однорукий бандит"

визуально да, что-то похожее есть типа крутиться как барабан, ну это совсем не игровой автомат.

MOHCTEP · 21.04.2013, 00:22

Код AS3:

var a:Array = [
			["a1", "a2", "a3", "a4"],
			["b1", "b2", "b3", "b4"],
			["c1", "c2", "c3", "c4"],
			["d1", "d2", "d3", "d4"]];
			tracer(a);
			shiftulator(a);
			tracer(a);
			shiftulator(a);
			tracer(a);
			shiftulator(a);
			tracer(a);
			shiftulator(a);
			tracer(a);
//
function tracer(arg:Array):void {
			for (var i:String in arg) trace(arg[i]);
			trace('**************************\n');
		}
//:))
function shiftulator(arg:Array):void {
			var ind:int = arg[0].length - 1, tmp:Array=[];
			for (var i:String in arg) tmp.push(arg[i][ind]);
			tmp.unshift(tmp.pop());
			for (i in arg) arg[i][ind] = tmp[i];
		}

Код:

output:
a1,a2,a3,a4
b1,b2,b3,b4
c1,c2,c3,c4
d1,d2,d3,d4
**************************

a1,a2,a3,d4
b1,b2,b3,a4
c1,c2,c3,b4
d1,d2,d3,c4
**************************

a1,a2,a3,c4
b1,b2,b3,d4
c1,c2,c3,a4
d1,d2,d3,b4
**************************

a1,a2,a3,b4
b1,b2,b3,c4
c1,c2,c3,d4
d1,d2,d3,a4
**************************

a1,a2,a3,a4
b1,b2,b3,b4
c1,c2,c3,c4
d1,d2,d3,d4
**************************

Александр Мостовой · 21.04.2013, 00:32

Ну как бы влоб: просто меняем занчения

Код AS3:

		private function swapElements(array:Array, i1:int, j1:int, i2:int, j2:int):void
		{
			var cash:* = array[i1][j1];
			array[i1][j1] = array[i2][j2];
			array[i2][j2] = cash;
		}
 
		private function moveUp(array:Array, i1:int, j1:int):void
		{
			var nextIndex:int = j1 != 0 ? j1 - 1 : array.length - 1; //Если в вверху, то перемещаем вконец
			swapElements(array, i1, j1, i1, nextIndex)
		}
 
//Аналагчино:
		private function moveLeft(array:Array, i1:int, j1:int):void
		private function moveRight(array:Array, i1:int, j1:int):void
		private function moveDown(array:Array, i1:int, j1:int):void

GrafMine · 21.04.2013, 01:21

Цитата:

Сообщение от MOHCTEP

Код AS3:

function shiftulator(arg:Array):void {
			var ind:int = arg[0].length - 1, tmp:Array=[];
			for (var i:String in arg) tmp.push(arg[i][ind]);
			tmp.unshift(tmp.pop());
			for (i in arg) arg[i][ind] = tmp[i];
		}

Огромное спасибо, именно то что нужно

Добавлено через 1 минуту

Цитата:

Сообщение от Александр Мостовой

Код AS3:

		private function swapElements(array:Array, i1:int, j1:int, i2:int, j2:int):void
		{
			var cash:* = array[i1][j1];
			array[i1][j1] = array[i2][j2];
			array[i2][j2] = cash;
		}
 
		private function moveUp(array:Array, i1:int, j1:int):void
		{
			var nextIndex:int = j1 != 0 ? j1 - 1 : array.length - 1; //Если в вверху, то перемещаем вконец
			swapElements(array, i1, j1, i1, nextIndex)
		}

ваш способ меняет только два елемента