Как написать сортировку?

Question

[Тимофей Михайлов]

К примеру имеется массив неких объектов:

{     
     "A7"  : [14, 2],
     "A8"  : [17, 2],
     "A9"  : [17, 8],
     "A10": [20, 8],
     "A1"  : [  2, 2],
     "A4"  : [  8, 2],
     "A3"  : [  5, 2],
     "A5"  : [  8, 8],
     "A6"  : [11, 2],
     "A2"  : [  2, 8],
}

p.s. [2, 8] - координаты объекта. (2 - координата оси X, 8 - координата оси Y)

Я могу сортировать, по одной из осей ... Но как сделать так, что бы сортировка происходила именно по двум осям... Я не могу понять ...
Суть в том, что в начале сортировка должна идти по оси Х, а потом по оси У ...

Сортировка в итоге должна выдать A1, A2, A3, A4, ....

Answer 1

[Евгений Калибров]

у вас должен быть массив объектов, а не один объект, для него можно написать функцию сортировки:

let arr = [
	{"A7" : [14, 2]},
	{"A8" : [17, 2]},
	{"A9" : [17, 8]},
	{"A10": [20, 8]},
	{"A1" : [ 2, 2]},
	{"A4" : [ 8, 2]},
	{"A3" : [ 5, 2]},
	{"A5" : [ 8, 8]},
	{"A6" : [11, 2]},
	{"A2" : [ 2, 8]}
];

arr.sort((a,b) => {
	a = Object.values(a)[0];
	b =  Object.values(b)[0];
	if (a[0] > b[0]) return 1;
	if (a[0] == b[0]) return (a[1] > b[1]);
	if (a[0] < b[0]) return 0; 
});

https://jsfiddle.net/no14aq17/

Comments

[Тимофей Михайлов]

А я примерно вот так сделал:

function mySort(Obj_1, Obj_2){
  if(Obj_1.X > Obj_2.X) { return 1; }
  if(Obj_1.X == Obj_2.X){ return (Obj_1.Y > Obj_2.Y); }
  if(Obj_1.X < Obj_2.X) { return 0; }
}

  var A7  =  {"Name": "A7",  X: 14, Y: 2};
  var A8  =  {"Name": "A8",  X: 17, Y: 2};
  var A9  =  {"Name": "A9",  X: 17, Y: 8};
  var A10 =  {"Name": "A10", X: 20, Y: 8};
  var A1  =  {"Name": "A1",  X:  2, Y: 2};
  var A4  =  {"Name": "A4",  X:  8, Y: 2};
  var A3  =  {"Name": "A3",  X:  5, Y: 2};
  var A5  =  {"Name": "A5",  X:  8, Y: 8};
  var A6  =  {"Name": "A6",  X: 11, Y: 2};
  var A2  =  {"Name": "A2",  X:  2, Y: 8};

var ALL = [ A7, A8, A9, A1, A4, A3, A5, A6, A2, A10 ];

ALL.sort(mySort);

var itog = '';

for(var i=0; i<ALL.length; i++){
  itog += ALL[i].Name+'\n';
}

console.log(itog);

[Rsa97]

return a[0] == b[0] ? a[1] - b[1] : a[0] - b[0];

[Тимофей Михайлов]

Rsa97, круто

Answer 2

[Rsa97]

Для начала, у вас не массив, а объект, он не сортируется.
А для сортировки массива необходимо составить функцию от двух аргументов, которая вернёт число меньше нуля, если первый аргумент должен быть в массиве раньше второго, ноль если аргументы равны и число больше нуля если первый аргумент болжен идти после второго. А потом использовать эту функцию при вызове sort().