Задача: реализовать функции вставки/удаления элементов из динамического массива
Не понимаю, возможно ли в функции изменить  размер массива.
ЗЫ можно использовать только стандартные массивы.

Atanvarno
Во-первых, какой язык программирования?
Во-вторых, ты уж определись, тебе нужны "стандартные массивы" (под этим словом ты понимаешь статические (int array[10])?) или "стандартные функции".
В-третьих, размер динамического массива можно менять. Для этого в Си существует функция realloc(), а в Си++ - std::vector::resize().

Язык программирования С++, массивы да, самые обычные c-шные. Использовать надо new/delete
Никакой библиотеки alloc.h быть не должно.
Векторы тоже использовать недопустимо - это чётко прописано в условии задачи.
ЗЫ Вставка/удаление должны быть реализованы в отдельных функциях, которые в качестве параметра получают указатель на исходный массив.

Это сообщение отредактировал(а) Atanvarno - 6.4.2008, 21:54

в С/С++ alloc.h нет. Поэтому его и использовать не получится.
Во-первых, ты должен написать функцию переноса данных. Логично, ее сделать так:Во-вторых, ты должен написать функцию увеличения размера массива:Затем функцию вставки, ее задача в нужном месте массива сделать дырку, для этого она должна увеличить размер этого массива на нужное количество элементов, затем перенести все, что должно быть после дырки в конец массива, и в начало дырки скопировать вставляемые данные.
С удалением поступать надо аналогично, только наоборот.

Спасибо большое!
Но можно ещё вопрос?
Как правильно "прочитать"  T* &array эту конструкцию?
Указатель на ссылку на массив?

Строго говоря: ссылка на указатель, но, учитывая смысловую нагрузку идентификатора "array" этот указатель указывает на массив а не на одиночный объект.

Это сообщение отредактировал(а) archimed7592 - 8.4.2008, 09:42

Как правильно заметил archimed7592 это именно ссылка на указатель на массив. Я даже специально прилепил звездочку и амперсанд к нужным местам, чтобы не запутать. Ее задача позволить изменить адрес исходного массива.