Практическое использование N-мерных массивов, где (N>3)
Я программировал последние 8 лет, и теперь мне просто интересно, есть ли практическое применение N-мерного массива, где N>3. Я могу только визуализировать структуру данных, которая меньше или равна 3 измерениям.В какой-либо программе использовалось более 3-х измерений в какой-либо программе? Есть ли практическое применение массива ND, выходящего за рамки 3D? Если да, пожалуйста, опубликуйте несколько примеров.
4 ответа
Единственный достойный пример, который я помню, был в тексте 1982 года Oh! Паскаль! что дает вам некоторое представление о том, как редко это было в моем опыте.
Примером была система хранения, где джинсы могли быть проиндексированы
inventory[sex][size][length][color][fit] = number_received
который только немного изобретен. У вас не будет проблем с базой данных, структурированной таким образом, но она выглядит забавно, как код.
Возьмите практически все из физики, где обычны тензоры, например, общую теорию относительности, вычислительную химию, квантовую физику.
http://en.wikipedia.org/wiki/Tensor
Например, тензор с рангом 4 является общим.
http://www.oonumerics.org/FTensor/FTensor.pdf
333 double
334 LMP2::compute_ecorr_lmp2()
335 {
336 Timer tim("ecorr");
337
338 sma2::Index r("r"), s("s");
339 sma2::Array<0> ecorr;
340 double ecorr_lmp2 = 0.0;
341 for (my_occ_pairs_t::const_iterator iter = my_occ_pairs_.begin();
342 iter != my_occ_pairs_.end();
343 iter++) {
344 sma2::Index i(iter->first-nfzc_);
345 sma2::Index j(iter->second-nfzc_);
346 if (j.value() > i.value()) continue;
347 double f;
348 if (i.value() != j.value()) f = 2.0;
349 else f = 1.0;
350 ecorr.zero();
351 ecorr() += f * 2.0 * K_2occ_(i,j,r,s) * T_local_(i,j,r,s);
352 ecorr() -= f * K_2occ_(i,j,s,r) * T_local_(i,j,r,s);
353 ecorr_lmp2 += ecorr.value();
354 }
355
356 msg_->sum(ecorr_lmp2);
357
358 return ecorr_lmp2;
359 }
Массив, содержащий все подземелья в Ultima III, был бы логически 4-мерным массивом. Каждое подземелье представляет собой трехмерную сетку ячеек, и все они имеют одинаковый размер.
Самый очевидный пример - список воксельных пространств... 3 + 1 = 4 измерения:)