2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||
delete внутри класса для самого класса05.04.2013, 06:45. Показов 3273. Ответов 24
Метки нет (Все метки)
Доброго времени суток, пишу программу для работы с матрицами. По условию дали лишь несколько библиотек, ни векторов ни cstdio. Для динамического выделения памяти только new и delete. Итак что есть: класс CMatrix, основной элемент - это массив рядов матрицы, каждый ряд представлен классом CRow, который представляет собой массив double.
CRow:
Кликните здесь для просмотра всего текста
Внутри оператора >> класса CMatrix я втсавил комментарии и вопрос. В общем моя проблема в том что я привык в malloc/realloc когда учил си, для динамического распределения памяти, каждый раз создавать временный объект чтобы скопировать туда то что есть и потом приравнивать указатели и удлалять старый... Вероятно я просто не умею готовить new/delete расскажите/научите что я делаю не так, где можно было бы решить проще? кстати из за отсутствия realloc в программе приходится в операторе >> два раза один и тот же кусок кода использовать, так как на ходу увеличивать размер не получится. Два класса нужны, чтобы перегрузить оператор [][]; И еще раз нет ни векторов ни стрингов - ничего кроме указынных под спойлером библиотек. Добавлено через 2 минуты P.S. Если вы студент FIT, большая просьба не копипастить, все равно потом я докажу что это мой код, но время потеряют все... Добавлено через 7 минут Валгринд показывает утечку здесь:
0
|
05.04.2013, 06:45 | |
Ответы с готовыми решениями:
24
Заполнение вектора класса внутри самого класса Использование указателей на функции-члены внутри самого класса С++, delete в деструкторе класса не видит переменные, создаваемые new в конструкторе класса Можно ли создать объект класса с таким же именем как у самого класса? |
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 07:12 [ТС] | 2 |
Сделал так - очищаю текущую матрицу, потом скопировал код конструктора CMatrix прямо в тело опертора >> т..е там выделяются новые значние сразу для CM потом сразу же туда и записываются... Работать работает, нравится - нет Я не понимаю в чем была ошибка с временным объектом?
Добавлено через 44 секунды Croessmah, ?
0
|
4773 / 2582 / 894
Регистрация: 29.11.2010
Сообщений: 5,590
|
|
05.04.2013, 09:02 | 3 |
Так не получится. Ваша матрица не умеет динамически изменяться. Либо вы её научите хотя бы добавлять элементы в хвост, либо считывайте значения в некий буффер, а потом скармливайте матрице. В любом случае по памяти будет оверхеад.
Вы, кстати, заметили, что написали два практически идентичных класса? Не хотите попробовать их объединить?
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 09:16 [ТС] | 4 |
Я бы с радостью, но мне нужна перегрузка [][] не знаю как ее в одном классе организовать...
0
|
4773 / 2582 / 894
Регистрация: 29.11.2010
Сообщений: 5,590
|
|
05.04.2013, 09:30 | 5 |
Не надо в одном. Попробуйте сделать хранилище хранилища. Тогда перегрузка [][] сама собой образуется.
Грубо говоря, я предлагаю завелосипедить свой собственный std::vector. Это не так сложно, как кажется на первый взгляд, ваш CRow уже более чем на половину похож. Ну и сделать собственный std::vector<std::vector> matrix;
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 09:50 [ТС] | 6 |
Вы не находите что это лишняя работа? Почему вы думаете, что мне нужна вся функциональность вектора с точки зрения хранения информации? Тем более, что бы я там не написал, все равно упрусь в проблему с new, т.к. именно на нем он и сделан
0
|
4773 / 2582 / 894
Регистрация: 29.11.2010
Сообщений: 5,590
|
|
05.04.2013, 09:59 | 7 |
Вы проделываете лишнюю работу, изображая два класса с одинаковой функциональностью. Если вы замените его одним, более полным, вы уменьшите работу и увеличите гибкость решения, что немаловажно.
Потому что для ввода в том виде, каком вы хотите, вам нужно уметь изменять хранилище на лету. Возможно. Зависит от выбранного способа хранения данных. В любом случае, проблему можно решить копированием. stl::vector сделан на аллокаторах. Это довольно сложный концепт, но аллокатор по-умолчанию для вектора реализован на плюсовых способах выделения памяти (aka new и delete), не на malloc'ах. Кстати, realloc не панацея. Разве что он может без вашего участия скопировать данные в памяти, если увеличение выделенного блока невозможно. Проблема с new у вас мнимая, способы выделения памяти практически ничем не отличаются друг от друга.
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 11:21 [ТС] | 8 |
Если я вас правильно понял, вы предлагаете реализовать группу классов вектор, а потом работать с моим заданием из одного класса? Или вы имели ввиду, что можно вообще все перегрузки [][] внутри одного класса делать?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
05.04.2013, 11:46 | 9 | |||||
awpe, Пример
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 11:50 [ТС] | 10 |
Подскажите тогда механизм по которому вектор очищает сам себя?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
05.04.2013, 11:51 | 11 |
awpe, Деструктор же.
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 11:55 [ТС] | 12 |
Предлагаете как и в векторе выделять память в геометрической прогрессии? И хранить количество активных/используемых элементов?
0
|
12 / 12 / 3
Регистрация: 05.11.2012
Сообщений: 49
|
|
05.04.2013, 11:56 | 13 |
ИМХО не помешает также конструктор копий
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
05.04.2013, 12:06 | 14 |
awpe, А вы знаете еще вариант, как использовать динамический массив, учитывая что возможна переаллокация памяти? В сущности, все зависит от задачи, очевидно, коэффицент равный приблизительно 1.5 - идеален для вектора (но в нем как бэ могут содержаться оооочень много элементов).
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 12:12 [ТС] | 15 |
_Alexander, CMatrix(const CMatrix & Old) - разве не он?
ForEveR, Я понял, у меня и так что то подобное уже получается, за исключением переаллокации, которой я хотел избежать...
0
|
4773 / 2582 / 894
Регистрация: 29.11.2010
Сообщений: 5,590
|
|
05.04.2013, 12:29 | 16 |
Выделяйте в арифметической прогрессии.
Вы её не избежите, используя realloc. Она лишь станет неявной. Вы можете уменьшить переаллокацию, воспользовавшись связными списками, но это замедлит доступ к данным, что довольно критично, поскольку изменение размера требуется редко, а доступ к данным -- частов. Что я хочу сказать -- не парьтесь, копируйте данные при реаллокации. Легкореализуемой альтернативы нет, иначе бы она была реализована в std::vector.
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
05.04.2013, 12:54 | 17 | |||||
awpe, Вцелом, т.к. матрица квадратная можно сделать проще. Так же, так как выделяется память сразу - переаллокация не нужна. Пример сейчас дам. А, нет. Слегка подгоняю. Но сама матрица расти не должна в любом случае.
Добавлено через 9 минут Сам класс выглядит довольно просто.
1
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|||||||||||||||||||||
05.04.2013, 13:06 [ТС] | 18 | ||||||||||||||||||||
ForEveR, матрица проивзольная, не только квадратная, хотя не понимаю какое это имеет значение. В общем работает мой велосипед так - сначала проверяется корректность вводимых данных, потом текущая матрица стирается, и в нее же записываются новые значения попутно создаваясь, без временной матрицы таким образом. Через несколько часов пойду на просеминар, спрошу у того кто это задание делал как именно система тестирования будет проверять утечки, меня посетила мысль - раз от меня требуется только класс, значит пусть на уровне класса все работает без утечек, а если система тестирования сама не хочет освобождать память под объекты которые она создает, то это не мои проблемы...
Добавлено через 2 минуты Все мои эксперименты со временными локальными массивами, заканчивались тем, что при попытке возврата значения, либо все работало но оставались утечки, либо к моменту обращения к чему либо из main память там была уже свободна - segfault Добавлено через 3 минуты
Добавлено через 3 минуты Да и в задании странная вещь написана: "оператор = реализуйте только в том случае, если автоматически сгенерированый компилятором вам не подходит" - делаем вывод, что есть ситуация, когда хватает автоматически сгенерированого оператора =, что я о нем знаю - так это то, что без указания конструктора он делает мелкую копию, т.е просто указатель копирует, в моем же случае, будет выполнена глубокая копия согласно конструтору. Или я ошибаюсь?
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
05.04.2013, 13:09 | 19 |
awpe, Вопрос абсолютно не понятен.
1) Вызов оператора присваивания. 2) Вызов конструктор копирования. Дефолтный оператор = просто делает memberwise-copy. Указатель будет просто скопирован. В вашем случае нужна глубокая копия (ну не CoW матрица же).
0
|
2 / 2 / 1
Регистрация: 23.11.2011
Сообщений: 87
|
|
05.04.2013, 13:15 [ТС] | 20 |
Да, действительнр нужен = для моего случая... Тогда в каких случа он не нужен?
0
|
05.04.2013, 13:15 | |
05.04.2013, 13:15 | |
Помогаю со студенческими работами здесь
20
Удаление экземпляра класса в функции самого класса (Ошибка при отладке) Конструктор внутри класса, поля которого являются членами другого класса Создать объект внутри класса, который может вызывать функцию этого класса Наследование: Как мне определить любой из методов заданного класса внутри другого класса? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |