Работа с массивами и цикл for

[Нарек]

Здравствуйте. Есть задача, пройтись по массиву и сортировать так, чтобы все 0 были в конце массива.

Написал такой код

'use strict'var arr = [1, 5, 0, 10, 0, 65, 0];function moveZeros(some) {    let str;    for(let i = 0; i < some.length; i++) {      if(some[i] == 0) {        str = some.splice([i], 1);        some = some.concat(str);      }    }  return some;}console.log(moveZeros(arr));

В данном примере все сортирует правильно, но если массив будет вида скажем [0, 0, 0, 1], то не будет правильно и на выходе получим [0, 1, 0, 0] вместо [1, 0, 0, 0]

 

Например имеем такую ситуацию, что var arr = [0, 0, 0, 1]

Цикл в первый раз пробежался по массиву, первый (нулевой) элемент равен 0, и код будет выполнятся, после чего получим массив уже вида [0, 0, 1, 0]. Вопрос, следующий этап цикла пробежит по массиву [0, 0, 1, 0] или по изначальному [0, 0, 0, 1] ? В чем моя ошибка?

Edited December 20, 2015 by Нарек

[abrahadabra]

Я немножко совсем новичок, давайте чтобы я понял суть, мне посути рабочий код не нужен, это просто задание для самообучения)

 

В последнем примере abrahadabra в моем понимании получается так:

Создаются 2 пустых массива, цикл бегает по основному массиву и если наткнулся на 0 то засовывает его в переменную tail, если не 0 - в переменную result. Потом эти 2 массива склеиваются, tail в конце, то есть все 0 в конце. Все логично, если я правильно читаю и воспринимаю код.

 

да, всё так. Код строго под задачу: из массива выносятся все нули и ставятся в конец.

 

 

В моем изначальном примере что не так?

Допустим для моего примера задан массив [0, 0, 0, 1].

Цикл в первый раз пробежался по массиву, первый (нулевой) элемент равен 0, и код будет выполнятся, после чего получим массив уже вида [0, 0, 1, 0].

второй раз [0, 1, 0, 0], третий раз [1, 0, 0, 0], четвертый раз опять будет [1, 0, 0, 0]. Что я не так понимаю?)

1. на первом шаге индекс 0. Смотрим на элемент с индексом 0 — он 0. Перемещаем. Получаем. [0, 0, 1, 0]
2. на втором шаге индекс 1. Смотрим на элемент с индексом 1 — он 0. Перемещаем. Получаем. [0, 1, 0, 0]
3. на третьем шаге индекс 2. Смотрим на элемент с индексом 2 — он 0. Перемещаем. Получаем. [0, 1, 0, 0]
4. на четвёртом шаге индекс 3. Смотрим на элемент с индексом 3 — он 0. Перемещаем. Получаем. [0, 1, 0, 0]

здесь всё понятно?

[Q4Dizzy]

'use strict'var arr = [0,1,0,1];function moveZeros(some) {  var res = some.sort();  for (var i = 0, n = 0; i < res.length; i++) {    if (res[i] == 0) {      n++;    }  }  var zero = res.splice(0,n);  res = res.concat(zero)  return res;}document.write(moveZeros(arr));

Попробовал написать так.. 

 

P.S. Не использовал let  и строгий режим.. Ни разу не пользовался ими, потому не знаю, верен ли мой вариант... 

 

Хотя да... забыл о приколе с функцией sort.... 

НУ по первому примеру не совсем то... Там надо использовать ещё 1 функцию для сортировки чисел в меньшую или большую сторону..

'use strict'var arr = [1, 5, 22, 10, 31, 65, 0];function compareNumbers(a,  {  return a - b;}function moveZeros(some) {  var res = some.sort(compareNumbers);  for (var i = 0, n = 0; i < res.length; i++) {    if (res[i] == 0) {      n++;    }  }  var zero = res.splice(0,n);  res = res.concat(zero)  return res;}document.write(moveZeros(arr));

Edited December 20, 2015 by Q4Dizzy

[Нарек]

Нет, мне просто нужно все 0 убрать в конец, остальные цифры не трогать, так что оба варианта у вас нерабочие)

Мне просто нужно знать где моя ошибка)

[abrahadabra]

str = some.splice(i, 1);str = str.push(some[i]);

оно ли?

[Нарек]

str = some.splice(i, 1);str = str.push(some[i]);

оно ли?

Да вроде нет) На выходе мне нужен массив с нулями в конце, надо сам массив менять, str просто вспомогательная переменная у меня.

[abrahadabra]

да не вопрос, можно и без вспомогательных переменных:

function moveZeros(some) {    for(let i = 0; i < some.length; i++) {        if(some[i] === 0) {            some = some.concat(some.splice(i, 1));        }    }    return some;}

[Нарек]

Так Вы ж не тестируете свой код сначала) допустим дан массив вида [1, 5, 88, 978, 654, 0, 45, 0, 0, 88, 65] теперь запустите и смотрите)

[abrahadabra]

Так Вы ж не тестируете свой код сначала)

ага, есть такой грешок

Предыдущий вариант можно безжалостно в помойку.

Вот теперь протестированный и рабочий вариант:

function moveZeros(some) {    let result = [], tail = [];    for(let i = 0; i < some.length; i++) {        if(some[i] === 0) {            tail.push(some[i]);        } else {            result.push(some[i]);        }    }    return result.concat(tail);}

[Q4Dizzy]

Ну тогда подозреваю, что тут дело в нумерации значений массива и номере иттерации после удаления..

 

Тобиш после отработки метода splice номера в массиве поменялись, а цикл продолжается на своём номере.. 

 

о.. отписались уже))

Edited December 20, 2015 by Q4Dizzy

[abrahadabra]

… подозреваю, что тут дело в нумерации значений массива и номере итерации после удаления…

именно так!

[wwt]

А так не вариант?

var arr = [1, 5, 0, 10, 0, 65, 0];console.log(arr.sort().reverse());

[Q4Dizzy]

 

А так не вариант?

var arr = [1, 5, 0, 10, 0, 65, 0];console.log(arr.sort().reverse());

Он выше написал, что ему не надо сортировать и менять что-либо, кроме 0. 

[wwt]

Он выше написал, что ему не надо сортировать и менять что-либо, кроме 0.

 

Тогда вот так:

var arr = [1, 5, 88, 978, 654, 0, 45, 0, 0, 88, 65];arr.sort(function(a,{  if(a == 0){    return 1;  }else{    return -1;  }});// на выходе будет [1, 5, 88, 978, 654, 45, 88, 65, 0, 0, 0]

Или короче запись

arr.sort(function(a){return a==0?1:-1;});

[Нарек]

arr.sort(function(a){return a==0?1:-1;});

 

на выходе будет [1, 88, 978, 654, 5, 45, 88, 65, 0, 0, 0] 

Edited December 20, 2015 by Нарек

[wwt]

на выходе будет [1, 88, 978, 654, 5, 45, 88, 65, 0, 0, 0]

 

Хм, а в Firefox все нормально , а вот в Хроме нет

[Нарек]

Я немножко совсем новичок, давайте чтобы я понял суть, мне посути рабочий код не нужен, это просто задание для самообучения)

 

В последнем примере abrahadabra в моем понимании получается так:

Создаются 2 пустых массива, цикл бегает по основному массиву и если наткнулся на 0 то засовывает его в переменную tail, если не 0 - в переменную result. Потом эти 2 массива склеиваются, tail в конце, то есть все 0 в конце. Все логично, если я правильно читаю и воспринимаю код.

 

В моем изначальном примере что не так? Допустим для моего примера задан массив [0, 0, 0, 1].

Цикл в первый раз пробежался по массиву, первый (нулевой) элемент равен 0, и код будет выполнятся, после чего получим массив уже вида [0, 0, 1, 0]. второй раз [0, 1, 0, 0], третий раз [1, 0, 0, 0], четвертый раз опять будет [1, 0, 0, 0]. Что я не так понимаю?)

[Igor Schnaider]

var arr = [0, 0, 4, 8, 0, 15, 16, 0, 0, 23, 42, 0]

, l = arr.length

;

while (l--) {

if ( arr[l] === 0 ) {

arr.push( arr.splice( l, 1 ) );

}

}

console.log( arr.join(' ') );

[Нарек]

var arr = [0, 0, 4, 8, 0, 15, 16, 0, 0, 23, 42, 0]    , l = arr.length;while (l--) {    if ( arr[l] === 0 ) {        arr.push( arr.splice( l, 1 ) );    }}console.log( arr.join(' ') );

Оригинальное решение, только в конце имеем не массив.

[Igor Schnaider]

Оригинальное решение, только в конце имеем не массив.

В смысле?

[Нарек]

 

Оригинальное решение, только в конце имеем не массив.

В смысле?

 

Может неправильно выразился )

В конце получается вот это [4, 8, 15, 16, 23, 42, Array[1], Array[1], Array[1], Array[1], Array[1], Array[1]] вместо вот этого [4, 8, 15, 16, 23, 42, 0,  0,  0,  0,  0,  0]

 

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

Edited December 20, 2015 by Нарек

[Нарек]

здесь всё понятно?

"Ах вон оно чо Мыхалыч" )) 

Вот теперь все ясно, цикл проходит не по старому массиву а по новосозданному ) Спасибо!

[Q4Dizzy]

А ведь написал об этом ранее..

[abrahadabra]

да нет же! Цикл вообще не по массиву, а по последовательности целых чисел. А уж массив какой есть, к такому и обращаемся на каждом шаге, на каждом же шаге его модифицируя.

[Николя223]

var arr = [0, 0, 4, 8, 0, 15, 16, 0, 0, 23, 42, 0] , l = arr.length ; while (l--) { if ( arr[l] === 0 ) { arr.push( arr.splice( l, 1 ) ); } } console.log( arr.join(' ') );

не сортирует))

я бы отделил мух от котлет.  просортировал мух и вернул котлеты ) 

 

var a = [0,0,1,9,0,4,6,6,0],    b = [],    c = []for(i = 0; i<a.length;i++){     a[i] === 0? b.push(0) : c.push(a[i])}c     = c.sort()var d = c.concat(;alert(d) 

[Igor Schnaider]

не сортирует))

Так вроде сортировать не нужно было?