Почему изменяется массив в функции?

Question

[Vasek1999]

Добрый день! Возник вопрос с функцией, которая должна принимать на вход матрицу 3*3, и возвращать матрицу, из которой удалены i-я строка и j-й столбец. Разумеется, исходная матрица изменяться не должна.

Матрица задана как массив такого рода:
A=[[11,12,13],
[21,22,23],
[31,32,33]]

Написал такую функцию:

function delete_from_matrix (matrix, string_number, column_number) {
		
		matrix.splice(string_number,1);
   
		for (i = 0; i < 2; i++){
			matrix[i].splice(column_number, 1);
		};
	return matrix;	
	};

Однако при вызове функции выясняется, что она изменяет сам массив А. Т.е. при записи:

Temp = delete_from_matrix (A, 0, 1);

получается, что матрица А изменяется: до вызова A.length = 3, после вызова A.length = 2.

Насколько я понимаю, такого быть не должно, так как читал, что при вызове функции ведётся работа с копиями переданных параметров. Однако же это происходит :( Подскажите, пожалуйста, в чём ошибка?

При этом даже если ввести новый параметр Temp и внутри функции написать, что Temp = A, то изменение А происходит всё равно.

Answer 1

[Владимир Проскурин]

Вы передаете массив по ссылке в функцию, и меняете его там, поэтому он меняется. Внутри функции используйте slice, или клонируйте свою матрицу.
UPD: вот реализация без этой проблемы.

var rowNumber = 0;
var colNumber = 1;
var x = A.filter(function (val, ind) {
   return ind !== rowNumber;
}).map(function (val) {
   return val.filter(function (val, ind) {
       return ind !== colNumber;
    });
});

Comments

[AngReload]

По моему проще оперировать плоским массивом на 9 элементов

function mat2_from_mat3(input, exclude_x, exclude_y) {
  let out = [
    0, 0,
    0, 0
  ];

  for (let x = 0; x < 2; x++) {
    for (let y = 0; y < 2; y++) {
      let xInput = (x < exclude_x) ? x : x + 1;
      let yInput = (y < exclude_y) ? y : y + 1;
      out[y * 2 + x] = input[yInput * 3 + xInput];
    }
  }

  return out;
}

let myMatrix3x3 = [
  11, 12, 13,
  21, 22, 23,
  31, 32, 33
];

mat2_from_mat3(myMatrix3x3, 0, 1);
// [
//   12, 13,
//   32, 33
// ]

И вообще мне нравится подход glmatrix.net

[Владимир Проскурин]

И вообще мне нравится подход glmatrix.net

Любое вычисление лучше, когда оно на GPU :-)

[Vasek1999]

Спасибо за ответ, попробую понять вашу реализацию :)

[Vasek1999]

К сожалению, метод slice не работает как должно. В теории этот метод копирует элементы исходного массива в некий новый массив, который, насколько я понимаю, не должен сохранять связей с исходником. Однако каким-то магическим образом эти связи сохраняются. Вот код изменённой функции:

function delete_from_matrix (matrix, string_number, column_number) {
		
		var temp = new Array();
		
		temp = matrix.slice(0,string_number).concat(matrix.slice(string_number+1));
		
			for (i =0; i < temp.length; i++){
			temp[i].splice(column_number, 1);
		};
	return temp;	
	};

Вызвал функцию:

Temp = delete_from_matrix (A,2,2);

Посмотрел консоль, и оказывается, что массив Temp именно такой, как должно быть:

0: Array [ "11", "12" ]
​1: Array [ "21", "22" ]

Однако массив А изменился:

0: Array [ "11", "12" ]
​1: Array [ "21", "22" ]
​2: Array(3) [ "31", "32", "33" ]

Почему он изменился, ведь я вообще его не трогал? Помогите, пожалуйста, потому что у меня уже идеи кончились :(

[Владимир Проскурин]

Vasek1999, смотрите. У вас есть массив массивов.
[array, array, array]
array - это ссылка на еще один массив. Представим это как число, которое ссылается на ячейку памяти
[10, 11, 12]
у вас получается массив ссылок на массивы. И теперь если вы его клонируете
[10, 11, 12].slice(); // [10, 11, 12]
то вы получите новый массив, но содержать он будет те же самые ссылки на те же самые массивы.
Поэтому клонирование массива нужно производить над каждым массивом, пусть даже он внутри другого массива.
Правильнее будет вот так

function delete_from_matrix (matrix, string_number, column_number) {
    
    var temp = new Array();
    
    temp = matrix.slice(0,string_number).concat(matrix.slice(string_number+1));
    
      for (i =0; i < temp.length; i++){
      temp[i] = temp[i].slice(); // клонируем массив внутри массива
      temp[i].splice(column_number, 1);
    };
  return temp;	
  };

[Vasek1999]

Владимир Проскурин, благодарю :) Вроде прояснилось. Просто после delphi такое поведение скрипта кажется совсем нелогичным.

Answer 2

[Афанасий Захаров]

Любые не-примитивы в js передаются всегда по ссылке (массив один из них).
Поэтому, чтобы не изменялся входящий массив, его надо склонировать.
Меня тут наверное поправят, но по-моему в чистом js нет удобных способов склонировать вложенный массив без хаков, а хак тут будет:

let Temp = JSON.parse(JSON.stringify(matrix));

Или можно использовать lodash и его deepClone

Answer 3

[Rsa97]

https://learn.javascript.ru/object-reference