Вот на контрольной на курсах по С++ сказали написать массив-вектор,тоесть нада сначала динамически выделить память заполнить массив,потом спросить типа хотите ещё добавить или нет?Если да,то нада разме рувеличить на столько сколько хотят добавить.Как я понимаю это нада создать 2 массива:1-основной куда первоначально будет заносится информация,а 2 для того тчобы скопировать с 1 информацию и добавить новую.
Пользовался поиском но ничего такого не нашёл везде говорят использовать класс vector.Но сказали что нада самим написать.Помогите пожалуйста.

Здесь можно обойтись связанным списом.
Добавлено @ 21:49
Сам напишешь, или все-таки надо реализовать.

Цитата(Fighter @ 22.12.2005, 20:48)

Здесь можно обойтись связанным списом.

Не пойдёть! Требуется именно вектор, т.е. элементы последовательно должны лежать в памяти

сказали списком стеокм и тд и тп нельзя нада массив.Как реализовать не знаю на языке С++.В теори понятно а программно нет.Помогите плз

Вот простой динамический массив из книги Б. Эккеля, Ч. Эллисона

Код

#include <cstddef> #include <iostream> using namespace std;   template<class T> class Array {    enum { INIT = 10 };   T* data;   size_t capacity;   size_t count; public:   Array() {     count = 0;     data = new T[capacity = INIT];   }   ~Array() { delete [] data; }   void push_back(const T& t) {     if(count == capacity) {       size_t newCap = 2 * capacity;       T* newData = new T[newCap];       for(size_t i = 0; i < count; ++i)         newData[i] = data[i];       delete [] data;       data = newData;       capacity = newCap;     }     data[count++] = t;   }   void pop_back() {     if(count > 0)       --count;   }   T* begin() { return data; }   T* end() { return data + count; } }; int main() {     Array<int> arr;     for(int i = 0; i < 10; ++i)         arr.push_back(i+3);     //...     for(int i = 0; i < 5; ++i)         arr.push_back(i);     int* e = arr.end();     for(int* p = arr.begin(); p != e; ++p)         cout << *p << ' ';     return 0; }

Если без шаблонов то так:

Код

#include <cstddef> #include <iostream> using namespace std;   class Array {    enum { INIT = 10 };   int* data;   size_t capacity;   size_t count; public:   Array() {     count = 0;     data = new int[capacity = INIT];   }   ~Array() { delete [] data; }   void push_back(const int& t) {     if(count == capacity) {       size_t newCap = 2 * capacity;       int* newData = new int[newCap];       for(size_t i = 0; i < count; ++i)         newData[i] = data[i];       delete [] data;       data = newData;       capacity = newCap;     }     data[count++] = t;   }   void pop_back() {     if(count > 0)       --count;   }   int* begin() { return data; }   int* end() { return data + count; } }; int main() {     Array arr;     for(int i = 0; i < 10; ++i)         arr.push_back(i+3);     //...     for(int i = 0; i < 5; ++i)         arr.push_back(i);     int* e = arr.end();     for(int* p = arr.begin(); p != e; ++p)         cout << *p << ' ';     return 0; }

Это сообщение отредактировал(а) LPBOY - 22.12.2005, 22:26

Это как бы немного не то...
Надо чтобы всё происходило динамически,тоесть мы создаём массив размером
Н допустим,вводим его и в соответствии заполняем массив.Потом вопрос:
Хотите ли ещё доваить элементов?Сколько?Вот тут то и загвоздка,я не знаю как реализовать
новое выделение памяти.В начале я писал как думаю...тоесть что нужен 2 массив.
А в коде что ты привел там простовыводится заданный массив.я не увидел атм сути массивов-векторов.

Цитата(c1bby @ 22.12.2005, 21:49)

Это как бы немного не то... Надо чтобы всё происходило динамически,тоесть мы создаём массив размером Н допустим,вводим его и в соответствии  заполняем массив.Потом вопрос:   Хотите ли ещё доваить элементов?Сколько?Вот тут то и загвоздка,я не знаю как реализовать   новое выделение памяти.В начале я писал как думаю...тоесть что нужен 2 массив.   А в коде что ты привел там простовыводится заданный массив.я не увидел атм сути массивов-векторов.

А давай сам чего-нибудь подумаешь, попишешь и задашь конкретные вопросы?
LPBOY привел то, от чего нужно плясать, простую и понятную реализацию вектора. В этих строчках кода и есть вся суть!

Цитата(c1bby @ 22.12.2005, 22:49)

А в коде что ты привел там простовыводится заданный массив.я не увидел атм сути массивов-векторов.

Нет это как раз динамический массив - простейший вариант vectora. При добавлении в него элементов он динамически растет.

Цитата(c1bby @ 22.12.2005, 22:49)

Надо чтобы всё происходило динамически,тоесть мы создаём массив размером Н допустим,вводим его и в соответствии заполняем массив.Потом вопрос: Хотите ли ещё доваить элементов?Сколько?Вот тут то и загвоздка,я не знаю как реализовать новое выделение памяти.

Смотри как реализована функция push_back.

Почитай про функции realloc() и free(). По-моему они могут навести на интересные соображения. Тем более, что они дают возможность в данной задаче использовать всего один массив.