Как в языке Си (C) в двумерном массиве выполнить проверку по вертикали?

Question

[Nick_228]

Нужно для каждой клетки двумерного массива проверять стоит ли в соседних клетках "0". Использую через 2 вложенных цикла фор: если array[x - 1][y] == 0 и array [x][y - 1] то... По горизонтали работает, а по вертикали нет.

Comments

[hint000]

Вы случайно не "Жизнь" (клеточный автомат) пытаетесь сделать?

[wisgest]

Это должно работать, но не видя больше кода нельзя сказать, в чём ошибка. И как вы определили, что «по горизонтали работает, а по вертикали нет»?

Answer 1

[CityCat4]

Поскольку на самом деле все массивы в памяти одномерные :) переход по вертикали - это просто прыжок через N ячеек массива, где N - его ширина по горизонтали. Увеличиваете текущий указатель на (N * размер_ячейки_массива) - и попадете в следующий элемент по вертикали.

Comments

[Nick_228]

Спасибо. А что имеется ввиду под размером ячейки? Как это указать на практике? Может пример какой нибудь?

[CityCat4]

Nick_228, Ну у Вас массив чего - символов, целых, плавающих?

[Nick_228]

CityCat4, целых

[CityCat4]

Nick_228, ну тогда sizeof(int). В большинстве случаев оно равно 4. То есть вот допустим у Вас матрица 3 х 3 = 9 элементов. Вся матрица в памяти займет (sizeof(int) * 9) - это годится для выделения памяти. Чтобы перейти к следующему элементу в столбце нужно сместиться на (sizeof(int) * 3)

[Nick_228]

CityCat4, Это типо так "array [x][y - (sizeof(int) * 3)] == 0"?

[CityCat4]

Nick_228, Нет, если Вы оперируете индексами массива, то тогда

if (array[x][y - 3] == 0)
  puts("Zero!");

Правда, в таком случае нужно сначала проверить на то, не выпадает ли индекс за границу массива (y не может быть меньше нуля и больше 9)

sizeof(int) * 3 - испольузется, когда для доступа к массиву используются указатели

[Nick_228]

CityCat4, Хорошо, спасибо