![]() |
|
Модераторы: bsa |
![]()
|
|
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Хай! Тут такое дело... В матрице есть несколько нулевых строчек и нулевых столбцов. Надо их "вычеркнуть" из матрицы и вывести полученный результат. Вот например так:
Из такой вот матрицы: 1 2 0 3 4 5 0 6 0 0 0 0 7 8 0 9 Получить такую: 1 2 3 4 5 6 7 8 9 Что то не соображу как.. помогите с кодом. |
|||
|
||||
| bsa |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 9185 Регистрация: 6.4.2006 Где: Москва, Россия Репутация: 85 Всего: 196 |
а какие собственно проблемы? пишешь двойной цикл (с конца в начало), в нем проверяешь элементы каждой строки(столбца) на близость к нулю (ты же float/double используешь!). Если хоть один элемент не соответствует условию, то переходишь на следующую строку (столбец). Если все соответствуют, то строку(столбец) удаляешь.
|
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Ну помогите с написанием то кода.. уже давно сижу.. чет не работает(
Добавлено через 13 минут и 36 секунд Вот мой код:
пока что тестю вот на такой матрице 1 2 0 3 5 4 5 0 6 5 0 0 0 0 0 7 8 0 9 5 5 5 0 5 5 |
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Косяк в том, что не заходит в ту часть хода, где как раз и удаляю строку и столбец.
На самом деле ничего не удаляю.. просто переношу. |
|||
|
||||
| xvr |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 7046 Регистрация: 28.8.2007 Где: Дублин, Ирландия Репутация: 35 Всего: 223 |
Вопрос на засыпку - что по твоему делает return 0; в твоей программе в строках 48 и 58?
|
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Пордонте... это результат частых исправлений кода... не успел убрать
Добавлено через 1 минуту и 23 секунды
Я хочу просто удалять из матрицы необходимую строчку и столбец... По ходу - косяк в коде. |
|||
|
||||
| xvr |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 7046 Регистрация: 28.8.2007 Где: Дублин, Ирландия Репутация: 35 Всего: 223 |
Тут вы пробегаетесь по диагонали матрицы, а вовсе не по строкам/столбцам Это тоже строку/столбец не удалит - только освободит память, где она лежала. Но все указатели (и место в массиве под нее) останется, в результате получим слом на попытке прочесть оттуда (если повезет Совет - заведите битовые шкалы ненулевых строк/столбцов (до размера матрицы 32х32 будет достаточно 2х int'ов) и разметьте в них все ненулевые элементы. Физически удалять строки/столбцы из матрицы не надо, достаточно при выводе результата пропустить (не выводить) нулевые строки/столбцы |
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Вообщем, если я встречаю нулевой элемент на диагонали, то удаляю строчку и столбец его содержащие... Вот за этим то и нужны эти строчки
Добавлено через 7 минут и 57 секунд Вообщем, если я встречаю нулевой элемент на диагонали, то удаляю строчку и столбец его содержащие... Вот за этим то и нужны эти строчки |
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Кстати, знаю, что не удалит. Но при выводе матрицы можно вот так писать:
Т.е. мы просто не выводим пустые строчки.... Вроде неплохая идея(это намного производительней, чем сдвигать строчки\столбцы), а вот реализация хромает.. падает прога |
|||
|
||||
| borisbn |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 4875 Регистрация: 6.2.2010 Где: Ростов-на-Дону Репутация: 21 Всего: 135 |
http://liveworkspace.org/code/c1ab7b319267...0d4b78dce411ead -------------------- Женщины отличаются от программистов тем, что у них чары состоят из стрингов |
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Отличный код!
Вот только сейчас переделывать буду. Просто мне надо работать с матрицей порядка 4000. По этому вектор не годиться... Сгодиться динамический массив. А так все супер! А как удалить строчку из двумерного динамического массива грамотно? Это сообщение отредактировал(а) hello19 - 4.8.2011, 13:20 |
|||
|
||||
| bsa |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 9185 Регистрация: 6.4.2006 Где: Москва, Россия Репутация: 85 Всего: 196 |
почему?!? От обычного динамического массива в релизной сборке он не отличается (разве что вместо одного указателя на массив хранятся три)! |
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Стека не хватит, чтобы считаться матрицу даблов порядка 4000... это же 4000*4000 даблов...
|
|||
|
||||
| borisbn |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 4875 Регистрация: 6.2.2010 Где: Ростов-на-Дону Репутация: 21 Всего: 135 |
читай внимательно ! вектор (вернее его содержимое) создаётся не на стеке, а в динамической памяти - куче. -------------------- Женщины отличаются от программистов тем, что у них чары состоят из стрингов |
|||
|
||||
| W4FhLF |
|
|||
![]() found myself ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2831 Регистрация: 2.12.2006 Репутация: 2 Всего: 121 |
При работе с вектором векторов в студии я как-то наблюдал очень много лишних копирований. Так что тут спорно.
-------------------- "Бог умер" © Ницше "Ницше умер" © Бог |
|||
|
||||
| bsa |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 9185 Регистрация: 6.4.2006 Где: Москва, Россия Репутация: 85 Всего: 196 |
для создания матрицы достаточно просто вектора. Если очень хочется, то можно попробовать дек векторов... |
|||
|
||||
| W4FhLF |
|
|||
![]() found myself ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2831 Регистрация: 2.12.2006 Репутация: 2 Всего: 121 |
И адресовать двумерные индексы через одномерные? Тогда можно. У меня в классе так и сделано. Просто гораздо удобнее оперировать двойными индексами.
-------------------- "Бог умер" © Ницше "Ницше умер" © Бог |
|||
|
||||
| borisbn |
|
||||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 4875 Регистрация: 6.2.2010 Где: Ростов-на-Дону Репутация: 21 Всего: 135 |
W4FhLF, можно хранить указатель на вектор
выглядит не так красиво, но, действительно, копирований не будет. Нужно ещё не забыть выделить память в начале и при erase'е - удалить
Это сообщение отредактировал(а) borisbn - 4.8.2011, 14:36 -------------------- Женщины отличаются от программистов тем, что у них чары состоят из стрингов |
||||
|
|||||
| Silent |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: 1 Всего: 9 |
Раз матрица "большая", 4000х4000, то не надо выполнять лишних операций - аж два раза бегать по ней. Заведите себе два массивчика, посчитайте количество нулевых элементов в строке-столбце, и если значение равно N, то все понятно - выводить не стоит. Иллюстрирующий код:
результат: плюс 16000 байт, минус N^2 операций, время выполнения этого участка наполовину уменьшается. P.S. Кстати, рекомендую не применять двойную индексацию, и не применять динамические массивы. Хотя я, конечно, не знаю специфику задачи. Это сообщение отредактировал(а) Silent - 4.8.2011, 14:40 |
|||
|
||||
| W4FhLF |
|
|||
![]() found myself ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2831 Регистрация: 2.12.2006 Репутация: 2 Всего: 121 |
borisbn, тогда обычный двумерный массив лучше. Кода столько же, а выглядит красивее.
-------------------- "Бог умер" © Ницше "Ницше умер" © Бог |
|||
|
||||
| borisbn |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 4875 Регистрация: 6.2.2010 Где: Ростов-на-Дону Репутация: 21 Всего: 135 |
Можно завернуть всё это безобразие в класс, использовать в нём простой вектор и переопределить оператор []
придётся подолбаться с ф-цией удаления строки и столбца (хотя тоже ничего военного... ) -------------------- Женщины отличаются от программистов тем, что у них чары состоят из стрингов |
|||
|
||||
| W4FhLF |
|
|||
![]() found myself ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2831 Регистрация: 2.12.2006 Репутация: 2 Всего: 121 |
У меня в классе матриц сделана перегрузка оператора () и тогда можно спокойно передавать двойные индексы без копирований:
-------------------- "Бог умер" © Ницше "Ницше умер" © Бог |
|||
|
||||
| hello19 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 42 Регистрация: 13.7.2011 Репутация: нет Всего: нет |
Нароод! помогиет!!
Надо считать столбец свободных членов системы. Решил просто проверить как работает. Считываю, записываю в массив, вывожу. Вот код:
|
|||
|
||||
![]()
|
| Правила форума "C/C++: Для новичков" | |
|
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |