Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Как быстро убрать колонку из матрицы?

8 views
Skip to first unread message

Андрей Y

unread,
Nov 9, 2006, 6:57:05 AM11/9/06
to
Имеется 2D массив String[nRows][nColumns]. Колонка
с произвольным номером i должна быть удалена,
должен получиться массив
String[nRows][nColumns-1]. Все, что смог придумать
- перебирать массив построчно, а это долго:(
Намекните как это сделать быстро? Спасибо.
--
.......................................................
Если надумаете е-мылить - лучше
andreyz2000#hotmail com

Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru

Eugene Smelik

unread,
Nov 9, 2006, 8:49:36 AM11/9/06
to
Hi, Андрей.

АY> Имеется 2D массив String[nRows][nColumns]. Колонка
АY> с произвольным номером i должна быть удалена,
АY> должен получиться массив
АY> String[nRows][nColumns-1]. Все, что смог придумать
АY> - перебирать массив построчно, а это долго:(
АY> Hамекните как это сделать быстро? Спасибо.
Hасколько мне известно 2д массив в яве - это массив массивов. Cледовательно
перебирать имхо придется. M.б. есть возможность поменять местами строки и
столбцы? Tогда решение упрощается (System.arraycopy() - он имеет нативную
реализацию, следовательно должен работать быстрее).
Kроме того, возможно тебе нужно учитывать, что массивы-строки могут быть
различного размера.

Андрей Y

unread,
Nov 13, 2006, 6:30:15 AM11/13/06
to
ES> M.б. есть возможность поменять местами
ES> строки и столбцы? Tогда решение упрощается
ES> (System.arraycopy() - он имеет нативную
ES> реализацию, следовательно должен работать
ES> быстрее).

До идеи опрокидывания матрицы я дошел. Но как ни
искал, ничего похожего на нативный метод transpose
или transposeArray не нашел:( А если делать это
самому, то все получается только еще медленнее:( В
общем, пока решаю проблему перебором; просто
максимально оптимизируя алгоритм под задачу чтобы
хоть чуть побыстрее было. Абыдна, да? Слишком
часто такая задача возникает:(

.......................................................
Если надумаете е-мылить - лучше
andreyz2000#hotmail com

--

0 new messages