Форум программистов [Powered by Invision Power Board]

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

Форум программистов > C/C++: Общие вопросы > Помогите с созданием массива-вектора

Автор: c1bby 22.12.2005, 21:36

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

Автор: Fighter 22.12.2005, 21:48

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

Автор: bel_nikita 22.12.2005, 21:57

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

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

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

Автор: c1bby 22.12.2005, 22:01

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

Автор: LPBOY 22.12.2005, 22:25

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

Код


#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;
}

Автор: c1bby 22.12.2005, 22:49

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

Автор: bel_nikita 22.12.2005, 23:06

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

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

Автор: LPBOY 22.12.2005, 23:19

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

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

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

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

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

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

Автор: usawal 26.12.2005, 20:37

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