|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
|
Структуры данных для хранения и работы с матрицами10.08.2013, 01:31. Показов 5089. Ответов 37
Метки нет (Все метки)
Доброго времени суток!
Есть матрица, у которой надо периодически удалять то столбец целиком, то строку. Вариант "вектор векторов" дает возможность удалять либо строки, либо столбцы. Если нужно и так и так, то приходится для чего-то одного(например, удаление строк) выбирать удаление вектора, а для другого(удаление столбцов) - создавать новую матрицу. Собственно вопрос: существуют ли какие-то уже готовые структуры, с которыми можно осуществлять подобные операции над матрицами? Собственно, принимаются любые варианты, лишь бы это было быстро и не тратило много памяти. Поиск в гугле по ключевым словам, увы, ни к чему толковому не привел. Заранее спасибо всем откликнувшимся!
0
|
|
| 10.08.2013, 01:31 | |
|
Ответы с готовыми решениями:
37
Организация структуры для хранения данных
|
|
194 / 174 / 30
Регистрация: 10.07.2012
Сообщений: 800
|
|||
| 10.08.2013, 17:23 | |||
|
во-вторых, сложность будет квадратичной все равно. кто вам сказал, что удаление выполняется за 1?
moving не позволит вам удалять константно. потому я и говорил о копировании. Добавлено через 4 минуты с векторами вы не выиграете в скорости. вопрос только в управлении памятью. если матрица будет активно расширяться-сужаться, то лучше используйте вектор. я бы его использовал, потому как полагаю, что хуже умею работать с памятью, чем авторы STL. если нет, то напишите что-нибудь свое. сэкономите немного памяти и, возможно, немного времени.
0
|
|||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
|||||||||||||
| 10.08.2013, 19:55 [ТС] | |||||||||||||
|
что вы скажете про такой способ удалить элемент (а, точнее переместить его в хвост битсета)?
Добавлено через 1 час 33 минуты думаю, что удалять таким методом - очень и очень долго... такой вот код:
row = 87 col = 2589 работает где-то 2 секунды
0
|
|||||||||||||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||
| 10.08.2013, 20:27 | ||||||
Правда после удаления столбца остаётся мусорный байт в конце каждой строки. Но это для тебя ведь не проблема?
1
|
||||||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
||
| 10.08.2013, 21:09 [ТС] | ||
|
вот за это отдельное огромное спасибо! а не подскажите, каким образом memcpy можно приспособить для bool - копировать не байты а биты?
0
|
||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||
| 10.08.2013, 21:13 | ||
|
0
|
||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
||
| 10.08.2013, 21:20 [ТС] | ||
|
я пробовал использовать bitset. но, как только доходило дело до работы со строками - тут возникают сложности. Вы меня очень заинтриговали! с нетерпением жду)
0
|
||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||
| 10.08.2013, 21:55 | ||||||
1
|
||||||
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
||
| 10.08.2013, 22:07 | ||
|
2
|
||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|
| 10.08.2013, 22:09 | |
|
0
|
|
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
|||
| 10.08.2013, 22:53 [ТС] | |||
|
Добавлено через 54 секунды
0
|
|||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
||
| 12.08.2013, 18:10 [ТС] | ||
|
"*pbyte2=*pbyte2>>1; //а в текущем сдвигаем всё" разве все? не один только байт? и, на сколько я понял, мы свигаем левую часто матрицы вправо и удаленный столбец лежит "мусором" в самом левом крае матрицы? не могли бы вы пояснить эти моменты? извиняюсь, что туплю... заранее спасибо
0
|
||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|||||||||
| 12.08.2013, 18:38 | |||||||||
Добавлено через 47 секунд Я же писал, что это
0
|
|||||||||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
|||
| 12.08.2013, 18:48 [ТС] | |||
|
0
|
|||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||||||||||||||
| 12.08.2013, 19:03 | ||||||||||||||||||
Добавлено через 7 минут В общем, о мусорных битах. Мы не можем создать массив битов, поэтому мы создаем массив байтов. По моей задумке при создании матрицы в полях
Добавлено через 3 минуты А мусорные биты - бог с ними, пусть будут, просто при операциях с матрицей нужно учитывать что реальный размер матрицы отличается от размера буфера, и брать его из полей rows и cols
1
|
||||||||||||||||||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
|
| 12.08.2013, 19:46 [ТС] | |
|
спасибо большое за объяснения! все ясно теперь. приступлю к написанию "своего кода с нуля" )
0
|
|
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
||||||
| 12.08.2013, 20:19 | ||||||
|
И таки да, в цикл нужно добваить
0
|
||||||
|
3 / 0 / 0
Регистрация: 04.08.2013
Сообщений: 25
|
|||||||
| 12.08.2013, 22:00 [ТС] | |||||||
|
только, разве не
мы же, вроде как влево от удаляемого бита идем
0
|
|||||||
|
73 / 73 / 18
Регистрация: 29.11.2011
Сообщений: 356
|
|
| 13.08.2013, 05:04 | |
|
смотря что считать за лево и что за право) Следующие столбцы находятся в байтах старше тех, в которых находятся предыдущие(в моем случае, в твоем примере может быть и наоборот).
0
|
|
| 13.08.2013, 05:04 | |
|
Создать запись для хранения. Для хранения данных использовать стек. Для группировки данных использовать очередь
Использование данных из структуры для работы с time.h Класс: Разработать класс для работы с матрицами(операции над матрицами)... Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|