Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Расширение динамического массива

Автор: Neytral 6.9.2007, 21:01

Интересует задача создания функции расширяющей динамический массив (функция должна вызываться последовательно несколько раз, т.е. к примеру расширить массив от 0 до 99999 шагом 1), передаваемый ей через список параметров. Собственно это первый пример, который к сожалению выдаёт ошибку. Код #include <iostream> using namespace std; void func (int *a, int &num)//функция за один вызов увеличивает размер массива на 1 {     delete [] a;     num=num+1;//если эту строку убрать - то программа работает!!!! Правда смысл функции при этом теряется :(     a=new int [num]; } void main() {     int num=0;//содержит текущий размер массива     int *a=new int [num];//переменная обязательно создаётся вне тела функции          for (int i=0;i<99999;i++)//если количество итераций                             //цикла ограничить до 3 - работает!!!         func(a,num);         delete[] a; } Тот же пример, только без функции - всё работает замечательно! Код #include <iostream> using namespace std; void main() {     int num=0;     int *a=new int [num];          for (int i=0;i<2007;i++)     {         func(a,num);             delete [] a;         num=num+1;         a=new int [num];         }     delete[] a; } У меня Visual C++ 6.0, ставил сервиспаки 1, 2, 4, 5 (ставил все по порядку).

Автор: bsa 6.9.2007, 21:15

Код #include <iostream> using namespace std; void func (int *&a, int &num)//обрати внимание на ссылку {     delete [] a;     num=num+1;     a=new int [num]; } void main() {     int num=0;//содержит текущий размер массива     int *a=new int [num];//переменная обязательно создаётся вне тела функции          for (int i=0;i<99999;i++)//если количество итераций                             //цикла ограничить до 3 - работает!!!         func(a,num);         delete[] a; } А лучше это делать через realloc. Хоть и сишная функция, зато меньше гимору.

Автор: JackYF 6.9.2007, 21:53

Цитата(bsa @  6.9.2007,  21:15 ) А лучше это делать через realloc. имхо, лучше это делать через std::vector - это его штатное поведение, - (причем он будет вести себя в этом случае оптимальнее, чем реаллок и такая самописная функция) и не изобретать велосипед.

Автор: bsa 7.9.2007, 10:48

Цитата(JackYF @ 6.9.2007,  21:53) Цитата(bsa @  6.9.2007,  21:15 ) А лучше это делать через realloc. имхо, лучше это делать через std::vector - это его штатное поведение, - (причем он будет вести себя в этом случае оптимальнее, чем реаллок и такая самописная функция) и не изобретать велосипед. логично, и как я сам про него забыл...

Автор: Neytral 7.9.2007, 23:44

Спасибо, по ссылке заработало, пошел изучать realloc.

Автор: bsa 7.9.2007, 23:53

Цитата(Neytral @ 7.9.2007,  23:44) Спасибо, по ссылке заработало, пошел изучать realloc. ты еще и про std::vector почитай. Может он тебе лучше подойдет.

Автор: UnrealMan 8.9.2007, 16:51

Цитата(JackYF @  6.9.2007,  22:53 ) причем он будет вести себя в этом случае оптимальнее, чем реаллок  Оптимальнее по скорости в случае POD-типов - это вряд ли.

Автор: JackYF 8.9.2007, 21:35

Цитата(UnrealMan @  8.9.2007,  16:51 ) Оптимальнее по скорости в случае POD-типов - это вряд ли.  я про другое. Если я последовательно увеличиваю размер массива от 1 до N, то реаллок сделает N перевыделений памяти, а вектор - около log2(N). Так что не согласен.

Автор: UnrealMan 9.9.2007, 22:08

Цитата(JackYF @  8.9.2007,  22:35 ) Если я последовательно увеличиваю размер массива от 1 до N, то реаллок сделает N перевыделений памяти Ну так зачем же каждый раз-то realloc вызывать? Кстати, перевыделений, скорее всего, будет меньше - как раз тем realloc и хорош, в отличие от operator new + operator delete.

Автор: JackYF 9.9.2007, 23:22

Цитата(UnrealMan @  9.9.2007,  22:08 ) Ну так зачем же каждый раз-то realloc вызывать? а что делается в примере кода выше? Цитата(UnrealMan @  9.9.2007,  22:08 ) Кстати, перевыделений, скорее всего, будет меньше - как раз тем realloc и хорош, в отличие от operator new + operator delete.  А std::vector - наверняка еще меньше, причем прозрачно для тебя.

Автор: UnrealMan 9.9.2007, 23:43

Цитата(JackYF @  10.9.2007,  00:22 ) а что делается в примере кода выше? Да какая разница? Может, ты скажешь, что такое расширение вектора v Код std::vector<Type> tmp(v.size()+1); std::copy(v.begin(), v.end(), tmp.begin()); v.swap(tmp); будет быстро работать? Цитата(JackYF @  10.9.2007,  00:22 ) А std::vector - наверняка еще меньше, причем прозрачно для тебя. Меньше за счёт чего?

Автор: Любитель 9.9.2007, 23:56

Уже много раз спорили на эту тему. Вердикт однозначен - в плюсах в 99% случаев использование сишного управления памятью есть зло. Идеологическое зло

Автор: UnrealMan 10.9.2007, 00:03

Цитата(Любитель @  10.9.2007,  00:56 ) Вердикт однозначен - в плюсах в 99% случаев использование сишного управления памятью есть зло. Идеологическое зло Так-то оно так, но по эффективности realloc (там, где его можно применять именно как средство перераспределения памяти) всё-таки лучше

Автор: Любитель 10.9.2007, 00:35

Вряд ли лучше. Но даже если так, то эти накладные расходы относительно размера вектора можно считать постоянными и достаточно малыми. Ими стоит пренебречь в 99% случаев  Поверь, все реализации СТЛ очень нехило оптимизированны.

Автор: JackYF 10.9.2007, 00:50

Цитата(UnrealMan @  9.9.2007,  23:43 ) Да какая разница? Может, ты скажешь, что такое расширение вектора v Выделить всёкод C++ 1: 2: 3:      std::vector<Type> tmp(v.size()+1); std::copy(v.begin(), v.end(), tmp.begin()); v.swap(tmp); будет быстро работать? Ужас какой... tmp.reserve(v.size()+1); tmp.push_back(что_надо); Конечно, если так расширять, как ты показал... ну так блин, я тоже могу микроскопом гвозди забивать... пока микроскоп не развалится .

Автор: Любитель 10.9.2007, 00:55

Цитата(JackYF @  10.9.2007,  00:50 ) ну так блин, я тоже могу микроскопом гвозди забивать Тут не в этом дело  Тут молотком, но только держат его наоборот и забивают не касаясь гвоздя - воздушными волнами.

Автор: UnrealMan 10.9.2007, 01:28

Цитата(JackYF @  10.9.2007,  01:50 ) Конечно, если так расширять, как ты показал... ну так блин, я тоже могу микроскопом гвозди забивать... пока микроскоп не развалится  Ну так и не надо realloc каждый раз вызывать. При его использовании тоже можно резервировать память. Однако, при вызове realloc полного перераспределения памяти может и не происходить.

Автор: Любитель 10.9.2007, 01:48

Цитата(UnrealMan @  10.9.2007,  01:28 ) Ну так и не надо realloc каждый раз вызывать. При его использовании тоже можно резервировать память. Однако, при вызове realloc полного перераспределения памяти может и не происходить.  При расщирении вектора тоже.

Автор: UnrealMan 10.9.2007, 10:10

Цитата(Любитель @  10.9.2007,  02:48 ) При расщирении вектора тоже. Покажи мне хоть одну такую распространённую реализацию вектора, где при расширении вектора в случае нехватки capacity полного перераспределения памяти не происходит.

Автор: JackYF 10.9.2007, 14:24

Цитата(UnrealMan @  10.9.2007,  10:10 ) Покажи мне хоть одну такую распространённую реализацию вектора, где при расширении вектора в случае нехватки capacity полного перераспределения памяти не происходит.  Может, и не покажем. Зато можно создать вектор не POD-объектов, а realloc про new/delete не знает ничего.

Автор: UnrealMan 10.9.2007, 17:32

Цитата(JackYF @  10.9.2007,  15:24 ) Зато можно создать вектор не POD-объектов, а realloc про new/delete не знает ничего. Об этом речи не идёт. Кроме того, даже с не POD-объектами вектор работает неэффективно. Более эффективная реализация подразумевает использование move-конструкторов для перемещения элементов на новый участок памяти, вместо того чтобы всюду тупо вызывать для них copy-конструкторы. Для того же вектора конструктор перемещения можно реализовать гораздо эффективнее копирующего конструктора. Добавлено через 1 минуту и 8 секунд Цитата(JackYF @  10.9.2007,  15:24 ) Может, и не покажем. Значит, realloc всё-таки эффективней

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)