VPF::срезы двумерных массивов - Форум программистов

Ramirez

Дата 13.8.2007, 00:57 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 305
Регистрация: 18.1.2005
Где: Moscow, ExUSSR

Репутация: 4
Всего: 5

Всем привет. Посоветуйте, как оптимально решить такую задачу:

Есть двумерный массив типа

Код


$arr[x][y] = z

он представляет координатную сетку.
Мне необходимо делать выборки типа:

Код


5<x<10 and 2<y<7

т.е. выбирать области этой координатной сетки.
Кроме двух вложенных циклов for ... ничего больше в голову не приходит.

Код


for x (5..10) {
  for y (2..7) {
     ....
  }
}

Есть-ли еще какие нибудь варианты решения? интересует скорость, т.к. массив может быть достаточно большой.

спасибо.

Это сообщение отредактировал(а) Ramirez - 13.8.2007, 01:00

Nab

Дата 13.8.2007, 03:32 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 582
Регистрация: 25.3.2006
Где: Kiev

Репутация: 26
Всего: 37

Не совсем понятен вопрос, что в результате получить то нужно?

Если такую же матрицу, составляющую подможество данной, то вот так думаю проще всего:

Код


# Это оригинальный массив, заполняйте сами
my @orig = ();
# это результирующий
my @res = ();
# без одного цикла всеже не обойтись
# срез среза не получишь :(
foreach (@orig[5..10]) { push @res, [@{$_}[2..7]] }

Это сообщение отредактировал(а) Nab - 13.8.2007, 03:34

--------------------

Чтобы правильно задать вопрос нужно знать больше половины ответа...
Perl Community
FREESCO in Ukraine

Nab

Дата 13.8.2007, 03:49 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 582
Регистрация: 25.3.2006
Где: Kiev

Репутация: 26
Всего: 37

Или вот такой вариант, он мне больше понравился smile

Код


@res = map { [@{$_}[2..7]] } @orig[5..10];

--------------------

Чтобы правильно задать вопрос нужно знать больше половины ответа...
Perl Community
FREESCO in Ukraine

Ramirez

Дата 13.8.2007, 09:35 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 305
Регистрация: 18.1.2005
Где: Moscow, ExUSSR

Репутация: 4
Всего: 5

спасибо, это как раз то что надо. мне как раз хотелось вариант с map увидеть. а с точки зрения производительности есть разница?

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Perl: Общие вопросы \| Следующая тема »