Проверить соседние значения многомерного массива на соответствие условию

@DyadyaGe · Регистрация: 04.04.2019

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Проверить чему равно одно значение массива просто. Понимаю как проверить соседние справа и слева значения. Но как проверить сверху и снизу? Попробую пояснить задачу на следующем примере. Есть многоуровневый массив типа:

PHP
1
2
3
4
5
6
7
8
9
10
11
$img = array( '1' => array('0','0','0','1', '1', '1','1', '1', '1', '1','1','1','1', '1', '1','1', '1', '1', '1'),
        '2' => array('1','1','1','1', '1', '1','1', '1', '1', '1','1','1','1', '1', '1','1', '1', '1', '1'),
        '3' => array('1','1','1','1', '1', '1','1', '1', '1', '1','1','1','1', '1', '1','1', '1', '1', '1'),
        '4' => array('1','1','1','1', '1', '1','0', '0', '0', '0','1','1','1', '1', '1','1', '1', '1', '1'),
        '5' => array('1','1','1','1', '1', '1','0', '0', '0', '0','1','1','1', '1', '1','1', '1', '1', '1'),
        '6' => array('1','1','1','1', '1', '1','0', '0', '0', '0','1','1','1', '1', '1','1', '1', '1', '1'),
        '7' => array('1','1','1','1', '1', '1','0', '0', '0', '0','1','1','1', '1', '1','1', '1', '1', '1'),
        '8' => array('1','1','1','1', '1', '1','0', '0', '0', '0','1','1','1', '1', '1','1', '1', '1', '1'),
        '9' => array('1','1','1','1', '1', '1','1', '1', '1', '1','1','1','1', '1', '1','1', '1', '1', '1'),
        '10' => array('1','1','1','1', '1', '1','1', '1', '1', '1','1','1','1', '1', '1','1', '1', '1', '1'),
        '11' => array('1','1','1','1', '1', '1','1', '1', '1', '1','1','1','1', '1', '1','1', '1', '1', '1'));

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

PHP
1
2
3
4
5
6
foreach($img as $key => $value){
    foreach ($value as $keyVal=>$val)
    {
      echo $value[$keyVal].'<br>';  // тут можно вставить проверку только для этого значения
    }
}

Соседние слева и справа более менее проверяются, даже немного получается пропускать те, что не входят в массив.
Можно было бы использовать array_key_exists но эта функция работает только в одномерном. Пробовал использовать var_dump(array_key_exists() но тоже полностью не получается.

@Jewbacabra · 15.01.2021, 21:32

Есть массив $img. Есть два индекса $key и $keyVal. Вокруг него будут $img[$key + 1][$keyVal] $img[$key - 1][$keyVal] $img[$key1][$keyVal + 1] $img[$key][$keyVal - 1], при условии что каждый индекс не выходит за пределы диапозона. Можно проверять индексы как на принадлежность диапозону, так и с помощью array_key_exists

@tarasalk · 15.01.2021, 21:39

Варианты:
1) Если индексы числовые, то это просто +-1 что влево/вправо, что верх/вниз с проверках выхода из диапазона. Через for возможно красивее получиться.
2) Если индексы строковые, то можно завести дополнительные переменные, где будешь хранить предыдущие индексы.
3) Создать дополнительные два массива, которые будут хранить индексы исходных массивов. По этим массивам можно пробегаться циклом, легко делать +-1 сдвиги и получать индексы в исходных массивах.

@DyadyaGe · 15.01.2021, 22:06 **[ТС]**

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

Вокруг него будут $img[$key + 1][$keyVal] $img[$key - 1][$keyVal] $img[$key1][$keyVal + 1] $img[$key][$keyVal - 1],

Вот их никак выстроить и не могу. Как вариант пробовал:

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
foreach($img as $key => $value){
    foreach ($value as $keyVal=>$val)
    {
    if (!var_dump(array_key_exists($value[$keyVal-1], $value))||!var_dump(array_key_exists($value[$keyVal+1], $value))){
    echo 'W';
    }
        else
    {
      echo 'S<br>';
//    echo $value[$keyVal-1].'<br>';
    }
    }
}

Но вот как-то додумать до конца не могу

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

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

Если индексы числовые

Могут быть всякие

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

Создать дополнительные два массива, которые будут хранить индексы исходных массивов. По этим массивам можно пробегаться циклом, легко делать +-1 сдвиги и получать индексы в исходных массивах.

Приблизительно понимаю, но не могу это реализовать

Добавлено через 3 минуты
Да, и проверять нужно на равенство значения 1 или 0

@Jewbacabra · 15.01.2021, 22:14

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
$arr = [
    [ 1,  2,  3,  4,  5],
    [ 6,  7,  8,  9, 10],
    [11, 12, 13, 14, 15],
    [16, 17, 18, 19, 20],
];
 
echo '<pre>';
foreach ($arr as $i => $a) {
    foreach ($a as $j => $v) {
        printf("I am (%d). My index is (%d, %d)\n", $v, $i, $j);
        
        if (array_key_exists($i-1, $arr)) {
            printf("Top element is (%d) with index (%d, %d)\n", $arr[$i-1][$j], $i-1, $j);
        } else {
            echo "I have no top element\n";
        }
        
        if (array_key_exists($j+1, $a)) {
            printf("Right element is (%d) with index (%d, %d)\n", $a[$j+1], $i, $j+1);
        } else {
            echo "I have no right element\n";
        }
        
        if (array_key_exists($i+1, $arr)) {
            printf("Bottom element is (%d) with index (%d, %d)\n", $arr[$i+1][$j], $i+1, $j);
        } else {
            echo "I have no bottom element\n";
        }
        
        if (array_key_exists($j-1, $a)) {
            printf("Left element is (%d) with index (%d, %d)\n", $a[$j-1], $i, $j-1);
        } else {
            echo "I have no Left element\n";
        }
        
        echo "\n\n--------------------\n\n";
    }
}

https://ideone.com/acDZZO

@DyadyaGe · 16.01.2021, 01:27 **[ТС]**

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

printf("I am (%d). My index is (%d, %d)\n", $v, $i, $j);

Никак не могу переделать ваш пример под свои нужды. Вообще стоит как бы несколько задач при проверке. Одна из них заменить все нули, вокруг которых есть единицы скажем на "Х". Я делаю так:

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
$new[] = '';
 
foreach ($arr as $i => $a) {
    foreach ($a as $j => $v) {
if ($v == '0'){
    if (array_key_exists($i-1, $arr)){ // проверка сверху
        if ($arr[$i-1][$j] == '1'){
            if (array_key_exists($j+1, $a)){ // проверка справа
                if ($a[$j+1] == '1'){
                    if (array_key_exists($i+1, $arr)){ // проверка снизу
                        if ($arr[$i+1][$j] == '1'){
                            if (array_key_exists($j-1, $a)){
                                if ($a[$j-1] == '1'){
                                    $new[]='Х';
                                    }else{$new[]='z';}
                                }else{$new[]='z';}
                            }else{$new[]='z';}
                        }else{$new[]='z';}
                    }else{$new[]='z';}
                }else{$new[]='z';}
            }else{$new[]='z';}
        }else{$new[]='z';}
    }else{$new[]='z';}
 
    }
}
echo count($new).'<br>';
echo '<pre>';
print_r($new);
echo '</pre>';

Оно то меняет, но при этом выдает предупреждение:

PHP
1
Warning: A non-numeric value encountered in F:\xampp\htdocs\sii1\bit4.php on line 29

И первый (тоесть нулевой) элемент получается пустым. И count($new) выходит на один больше исходного $arr.

@Jewbacabra · 16.01.2021, 02:01

Не по теме:

не удержался

Кликните здесь для просмотра всего текста

Проверить соседние значения многомерного массива на соответствие условию

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
$arr = [
    [0, 1, 0, 0, 0],
    [1, 0, 1, 0, 0],
    [0, 1, 0, 1, 0],
    [0, 0, 1, 0, 0],
];
 
echo '<pre>';
echo "Before:\n\n";
echo implode(
    "\n",
    array_map(
        function ($a) { return implode('', $a); },
        $arr
    )
);
 
foreach ($arr as $i => &$a) {
    foreach ($a as $j => $v) {
        
        if (!array_key_exists($i-1, $arr) || $arr[$i-1][$j] !== 1) {
            continue;
        }
        
        if (!array_key_exists($j+1, $a) || $a[$j+1] !== 1) {
            continue;
        }
        
        if (!array_key_exists($i+1, $arr) || $arr[$i+1][$j] !== 1) {
            continue;
        }
        
        if (!array_key_exists($j-1, $a) || $a[$j-1] !== 1) {
            continue;
        }
        
        $arr[$i][$j] = 'X';
    }
}
unset($a);
 
echo
    "\n\nAfter:\n\n",
    implode(
        "\n",
        array_map(
            function ($a) { return implode('', $a); },
            $arr
        )
    );

https://ideone.com/cbm1Db
И по хорошему бы использовать for, чтоб боковые элементы не проверять

@Jewbacabra · 16.01.2021, 02:07

Исправленный вариант

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
$arr = [
    [0, 1, 0, 1, 0],
    [1, 0, 1, 1, 1],
    [0, 1, 0, 1, 0],
    [0, 0, 1, 0, 0],
];
 
echo '<pre>';
echo "Before:\n\n";
echo implode(
    "\n",
    array_map(
        function ($a) { return implode('', $a); },
        $arr
    )
);
 
foreach ($arr as $i => &$a) {
    foreach ($a as $j => $v) {
        if ($v !== 0) {
            continue;
        }
        
        if (!array_key_exists($i-1, $arr) || $arr[$i-1][$j] !== 1) {
            continue;
        }
        
        if (!array_key_exists($j+1, $a) || $a[$j+1] !== 1) {
            continue;
        }
        
        if (!array_key_exists($i+1, $arr) || $arr[$i+1][$j] !== 1) {
            continue;
        }
        
        if (!array_key_exists($j-1, $a) || $a[$j-1] !== 1) {
            continue;
        }
        
        $arr[$i][$j] = 'X';
    }
}
unset($a);
 
echo
    "\n\nAfter:\n\n",
    implode(
        "\n",
        array_map(
            function ($a) { return implode('', $a); },
            $arr
        )
    );

@DyadyaGe · 16.01.2021, 08:09 **[ТС]**

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

не удержался

)))) ну а как без этого? ))) На самом деле уже не знал как искать ошибку, отцентрировал, так сказать, думал каким-то образом пропускаю что-то когда располагаю на одном уровне. И это я ещё подчистил.

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

Исправленный вариант

С моим массивом не работает
https://ideone.com/qblFmZ

@Jewbacabra · 16.01.2021, 12:15

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

С моим массивом не работает

Во-первых индекс 'a'. Мой код именно для массива, структуры данных элементы которого расположены последовательно. Можно конечно и с произвольными индексами делать, благо в пхпшном масстве они будут именно в том порядке, которос их добавили, но зачем? Структуры данных подбирать чтобы решать задачу было проще, а не бороться с ними.
Чуть поправил код, сделал нормальные индексы и в условиях числа заменил на строки https://ideone.com/79tWvK
Во-вторых во входных данных виден квадрат из нулей. Если и его тоже надо заменить, то мой код этого делать не будет. Это уже более сложная задача.

@DyadyaGe · 16.01.2021, 14:48 **[ТС]**

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

Во-первых индекс 'a'

Это я его случайно оставил, баловался с разными вариантами, и потом не заметил.

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

Чуть поправил код

О, а я кручусь вокруг да около. Спасибо.

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

Структуры данных подбирать чтобы решать задачу было проще, а не бороться с ними

Так у меня в задаче не понятно в каком виде будет подан массив. По идее с числовыми индексами, но вроде ограничений нет.

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

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

Если б только заменить все нули, то таких сложностей с проверкой по бокам не нужно было бы. Но вот следующая задача - поменять крайние нули в подобных квадратах.
Понимаю, что в таком виде пока менять не будет. Но надеюсь по аналогии усложнить и добиться замены крайних.
Есть ещё третья задача - находить дырки в таких квадратах/фигурах ))) Были мысли проверять это через массив. Создавать новый "квадратный" массив с максимальным "ребром" максимального вложенного массива или count "квадрата" и в нем аналогичным образом проверять, но уже для единиц. Может каким-то другим способом.

Добавлено через 8 минут
В спешке не дописал: максимального вложенного массива или count "квадрата" - имеется ввиду, что квадрата из нулей

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

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

Если и его тоже надо заменить, то мой код этого делать не будет. Это уже более сложная задача.

Кстати, думал сделать через добавление одного Elseif и Else. Сперва первой проверкой (вашей) проверить на окружение единицами, затем, как вторая крайность через Elseif - на окружение нулями, и потом все остальные через Else заменить на третью букву (цифру).
Думаю алгоритм правильный, а вот реализация пока страдает.

@DyadyaGe · 17.01.2021, 11:59 **[ТС]**

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

Во-вторых во входных данных виден квадрат из нулей

Что-то не получается у меня заменить в этом квадрате три пары внутренних нулей. Если только заменить в условии проверку с единицы на нуль:

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
foreach ($arr as $i => &$a) {
    foreach ($a as $j => $v) {
        if ($v !== '0') {
            continue;
        }
 
        if (!array_key_exists($i-1, $arr) || $arr[$i-1][$j] !== '0') {
            continue;
        }
 
        if (!array_key_exists($j+1, $a) || $a[$j+1] !== '0') {
            continue;
        }
 
        if (!array_key_exists($i+1, $arr) || $arr[$i+1][$j] !== '0') {
            continue;
        }
 
        if (!array_key_exists($j-1, $a) || $a[$j-1] !== '0') {
            continue;
        }
 
        $arr[$i][$j] = 'X';
    }
}

То закрашиваются только три нуля, по диагонали не пропускает из-за Х. Если же добавить и проверку на Х,

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
foreach ($arr as $i => &$a) {
    foreach ($a as $j => $v) {
        if ($v !== '0') {
            continue;
        }
 
        if (!array_key_exists($i-1, $arr) || $arr[$i-1][$j] !== '0'|| $arr[$i-1][$j] == 'X') {
            continue;
        }
 
        if (!array_key_exists($j+1, $a) || $a[$j+1] !== '0'|| $a[$j+1] == 'X') {
            continue;
        }
 
        if (!array_key_exists($i+1, $arr) || $arr[$i+1][$j] !== '0'|| $arr[$i+1][$j] == 'X') {
            continue;
        }
 
        if (!array_key_exists($j-1, $a) || $a[$j-1] !== '0'|| $a[$j-1] == 'X') {
            continue;
        }
 
        $arr[$i][$j] = 'X';
    }
}

То все равно ничего не помогает
https://ideone.com/MsfPpF

@DyadyaGe · 18.01.2021, 01:55 **[ТС]**

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

Это уже более сложная задача

Сделал я почти все требования. Закрашивание одиночных нулей, закрашивание границ фигуры из нулей, закрашивание только внутренних, не касающихся единиц нулей фигуры.
https://ideone.com/9RwYss
Не могу придумать как объединить в массив единицы внутри фигуры из нулей.

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@Jewbacabra 4925 / 3920 / 1620 Регистрация: 24.04.2014 Сообщений: 11,441
	15.01.2021, 21:32
	Есть массив $img. Есть два индекса $key и $keyVal. Вокруг него будут $img[$key + 1][$keyVal] $img[$key - 1][$keyVal] $img[$key1][$keyVal + 1] $img[$key][$keyVal - 1], при условии что каждый индекс не выходит за пределы диапозона. Можно проверять индексы как на принадлежность диапозону, так и с помощью array_key_exists 0

@tarasalk 1992 / 1216 / 440 Регистрация: 13.06.2013 Сообщений: 4,115
	15.01.2021, 21:39
	Варианты: 1) Если индексы числовые, то это просто +-1 что влево/вправо, что верх/вниз с проверках выхода из диапазона. Через for возможно красивее получиться. 2) Если индексы строковые, то можно завести дополнительные переменные, где будешь хранить предыдущие индексы. 3) Создать дополнительные два массива, которые будут хранить индексы исходных массивов. По этим массивам можно пробегаться циклом, легко делать +-1 сдвиги и получать индексы в исходных массивах. 0