Архив форумов ЦИТФорума

[mkmv]

Собственно сабж. Нужен алгоритм, а за реализацией не постоит
Уточнение вопроса: есть ли универсальный алгоритм поиска например в 3-х или 4-х мерном массиве. Т.е. в зависимости от заданной размерности.

[September]

Да нету тут никакого алгоритма, ИМХО.
В любом случае надо проверять весь массив.

Или вопрос в том, как на одинаковом коде проверить одномерный массив, матрицу или n-мерный?

[mkmv]

именно. т.е. чтобы лишнего ничего не написать хороший такой алгоритм обрабтки от 1-но мерного до 4-х.

[September]

Повторюсь, здесь нет алгоритма. Нужен перебор всех элементов массива.
А по коду:
Что есть массив?
Точнее, что есть:
int a[2][2][2] = ...;
На самом деле a в данном случае указывает на начало "куска" выделенной под массив памяти.
Забывая о том, что мы работаем в х-мерным массивом и перечитав определение выше, приходим к тому, что a указывает на одномерный массив размером 8 элементов.
Нужен код? ИМХО, в С пройдет
int *a[][][] = ....
a++ => получение следующего элемента.
В Java не смогу сказать точно, нужно читать спецификацию.
Не хочу писать код - ИМХО, человек должен сам попробовать что-то
сделать, тогда сможет решать аналогичные проблемы.
Если что-то не понятно, то спрашивайте - по теории отвечу, по коду могу предложить только STFW - примеры есть в книгах о С точно.

[Aragaer]

Проблема.
Даже в С трехмерный массив это на самом деле массив указателей на двумерные, каждый из которых в свою очередь - массив указателей... Вся эта ерунда может быть раскидана по памяти как угодно.
Остается только вариант с честным вкладыванием нужного числа циклов друг в друга. Но поскольку нужен этакий общий алгоритм... Нам не зря дана рекурсия: