Интересует задача создания функции расширяющей динамический массив (функция должна вызываться последовательно несколько раз, т.е. к примеру расширить массив от 0 до 99999 шагом 1), передаваемый ей через список параметров. Собственно это первый пример, который к сожалению выдаёт ошибку.

Тот же пример, только без функции - всё работает замечательно!

У меня Visual C++ 6.0, ставил сервиспаки 1, 2, 4, 5 (ставил все по порядку).

А лучше это делать через realloc. Хоть и сишная функция, зато меньше гимору.

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

логично, и как я сам про него забыл...   

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

ты еще и про std::vector почитай. Может он тебе лучше подойдет.

Оптимальнее по скорости в случае POD-типов - это вряд ли.

я про другое.

Если я последовательно увеличиваю размер массива от 1 до N, то реаллок сделает N перевыделений памяти, а вектор - около log2(N). Так что не согласен.

Ну так зачем же каждый раз-то realloc вызывать? Кстати, перевыделений, скорее всего, будет меньше - как раз тем realloc и хорош, в отличие от operator new + operator delete.

а что делается в примере кода выше?


А std::vector - наверняка еще меньше, причем прозрачно для тебя.

Да какая разница? Может, ты скажешь, что такое расширение вектора v


будет быстро работать?


Меньше за счёт чего?

Это сообщение отредактировал(а) UnrealMan - 9.9.2007, 23:49

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

Так-то оно так, но по эффективности realloc (там, где его можно применять именно как средство перераспределения памяти) всё-таки лучше 

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

Ужас какой... tmp.reserve(v.size()+1);
tmp.push_back(что_надо);

Конечно, если так расширять, как ты показал... ну так блин, я тоже могу микроскопом гвозди забивать... пока микроскоп не развалится .