Какие варианты вы знаете, что бы разбить массив по ближайшим значениям?

Question

[Михаил]

Например есть огромный массив, в пару десятков тысяч значений такого вида:
[
31 => 0
32 => 0
33 => 1
34 => 1
35 => 1
36 => 0
37 => 0
38 => 0
39 => 1
40 => 1
41 => 1
41 => 1
43 => 1
44 => 0
45 => 0
46 => 0
]

И нужно его разбить на части таким образом, что бы остались массивы только где значение = 0 (и собрались как отдельный массив если они рядом стоящие),
Пример:

$arr = [
1 => [
     31 => 0,
     32 => 0,
  ],
2 => [
     36 => 0,
     37 => 0,
     38 => 0,
  ],
3 => [
     44 => 0,
     45 => 0,
     46 => 0,
  ],
]

Comments

[FanatPHP]

Цикл

[v3shin]

Вы все-таки решили через range?

[Михаил]

v3shin, Неа, сперва через генератор создаю массив этого диапазона всех номеров в виде массивов по дефолту со значением 0
31 => 0,
32 => 0,
...
еще 100500 строк

Потом меняю в нем как раз на значение 1, те отрезки, которые нужны.
Но вот как теперь готовый массив разрезать... Хм.

[Дмитрий]

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

[Михаил]

Дмитрий, Есть например некая числовая длина, от 100 до 500.
В этой длине числа от 120 до 130, от 150 до 190, от 210 до 215 например не нужны.
Нужно в итоге получить массив вода
1 => [100, 119]
2 => [131, 149]
3 => [191, 209]
и так далее...

[Дмитрий]

Михаил, прям сильно яснее стало)

[N]

Михаил, Опишите прям реально стоящую задачу перед Вами...если это не заказ ЦРУ :)
Вот что имелось ввиду...

[Михаил]

Есть допустим период цифр, всегда без пропусков, например от 150 до 3500 (151,152,153...3500)
И есть периоды которые использовать нельзя. Например со 175-197 с 160-180 с 210-237 и прочие, могут пересекаться между собой
И нужно получить массивы свободных чисел, первое свободное и до первого занятого, далее с первого свободного после занятного до следующего занятого и так далее.
Представьте что есть гигантская рулетка "сантиметр" (которая в несколько километров) И из нее повырезали куски
Вот нужно составить массив с оставшимися свободными частями, вида:

[
1 => [150, 174],
2 => [198, 209]
// и так далее
]

Answer 1

[Олег]

https://ru.wikipedia.org/wiki/%D0%90%D0%B2%D1%82%D...

у тебя состояния.
1) начальное
2) текущий интервал

сигналы входные - цикл по твоему массиву
используется значение и текущий индекс

графы переходов.
из начального состояния(1) в (2) запомнить S
если в состоянии (2) найден конец интервала, то добавить в массив результатов и перейти в состояние (1)

в остальных случаях реакций нет.

ну и аккуратнее на первом и последнем элементе.
Если после цикла состояние (2), то закрываешь интервал последним индексом

Comments

[Михаил]

Вот и проблема, что в PHP нет точной возможности найти конец интервала - если в состоянии (2) найден конец интервала

[Олег]

Реали ?

Состояние = Начальное
цикл для всех как Ключ => Значение {
   Если Состояние == Интервал {
        если Значение == 1 {
               // конец интервала найден
              Конец = Ключ - 1
              // Результат добавить пару [Начало, Конец]
              Состояние = начальное
        }
     }
     если Состояние == Начальное и Значение = 0 {
              Состояние == Интервал
              Начало = Ключ
        }
   }
}
 // после цикла
   если Состояние == Интервал {
     // добавить хвост
   }

У вас же массив постороен без пропусков по возрастанию и вы по нему должны просто пробежаться, чтобы найти нулевые интервалы . Ведь остался один шаг

[FanatPHP]

Что за бред? При чем здесь "РНР"? Это не он вам должен искать "конец интервала", а ВАШ алгоритм. Вот к нему все претензии

Answer 2

[Михаил Ушенин]

Если интересна реализация в коде, то вот так вроде работает:

$grouped = array_reduce(array_keys($array), function($result, $value) use ($array) {
    if ($array[$value] == 0) {
        if (count($result)) {
            $max_key = max(array_keys($result));
            $max_value = max($result[$max_key]);

            if ($value - $max_value == 1) {
                $result[$max_key][] = $value;
            } else {
                $result[$max_key + 1] = [$value];
            }
        } else {
            $result[1] = [$value];
        }
    }

    return $result;
}, []);