Реализация вектора на C ++ [закрыто]

Этот вопрос вряд ли поможет будущим посетителям; это актуально только для небольшой географической области, определенного момента времени или исключительно узкой ситуации, которая обычно не применима к всемирной аудитории Интернета. Чтобы сделать этот вопрос более применимым, посетите справочный центр .

Закрыт 7 лет назад .

Недавно я написал реализацию STL Vector в качестве упражнения по программированию. Программа компилируется, но я получаю странную ошибку:

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

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

Может кто-нибудь взглянуть через мой код и посмотреть, не выскакивает ли у них что-нибудь как неправильное в этом конкретном случае? Извините, я не могу быть более конкретным, я м. Не знаю, где искать, заранее спасибо.

#include 
#include 
#include 
#include 

using namespace std;

template 
class Vector
{
public:

   typedef T * iterator;

   Vector();
   Vector(unsigned int size);
   Vector(unsigned int size, const T & initial);
   Vector(const Vector & v);      
   ~Vector();

   unsigned int capacity() const;
   unsigned int size() const;
   bool empty() const;
   iterator begin();
   iterator end();
   T & front();
   T & back();
   void push_back(const T & value); 
   void pop_back();  

   void reserve(unsigned int capacity);   
   void resize(unsigned int size);   

   T & operator[](unsigned int index);  
   Vector & operator=(const Vector &);

private:
   unsigned int my_size;
   unsigned int my_capacity;
   T * buffer;
};

// Your code goes here ...
template
Vector::Vector()
{
    my_capacity = 0;
    my_size = 0;
    buffer = 0;
}

template
Vector::Vector(const Vector & v)
{
    my_size = v.my_size;
    my_capacity = v.my_capacity;
    buffer = new T[my_size];  
    for (int i = 0; i < my_size; i++)
        buffer[i] = v.buffer[i];  
}

template
Vector::Vector(unsigned int size)
{
    my_capacity = size;
    my_size = size;
    buffer = new T[size];
}

template
Vector::Vector(unsigned int size, const T & initial)
{
    my_size-size;
    my_capacity = size;
    buffer = new T [size];
    for (int i = 0; i < size; i++)
        buffer[i] = initial;
        T();
}

template
Vector & Vector::operator = (const Vector & v)
{
    delete[ ] buffer;
    my_size = v.my_size;
    my_capacity = v.my_capacity;
    buffer = new T [my_size];
    for (int i = 0; i < my_size; i++)
        buffer[i] = v.buffer[i];
    return *this;
}

template
typename Vector::iterator Vector::begin()
{
    return buffer;
}

template
typename Vector::iterator Vector::end()
{
    return buffer + size();
}

template
T& Vector::Vector::front()
{
    return buffer[0];
}

template
T& Vector::Vector::back()
{
    return buffer[size - 1];
}

template
void Vector::push_back(const T & v)
{
    if (my_size >= my_capacity)
    reserve(my_capacity +5);
    buffer [my_size++] = v;
}

template
void Vector::pop_back()
{
    my_size--;
}

template
void Vector::reserve(unsigned int capacity)
{
    if(buffer == 0)
    {
        my_size = 0;
        my_capacity = 0;
    }    
    T * buffer = new T [capacity];
    assert(buffer);
    copy (buffer, buffer + my_size, buffer);
    my_capacity = capacity;
    delete[] buffer;
    buffer = buffer;

}

template
unsigned int Vector::size()const//
{
    return my_size;
}

template
void Vector::resize(unsigned int size)
{
    reserve(size);
    size = size;
}

template
T& Vector::operator[](unsigned int index)
{
    return buffer[index];
}  

template
unsigned int Vector::capacity()const
{
    return my_capacity;
}

template
Vector::~Vector()
{
    delete[]buffer;
}


int main()
{  

   Vector v;

   v.reserve(2);
   assert(v.capacity() == 2);

   Vector v1(2);
   assert(v1.capacity() == 2);
   assert(v1.size() == 2);
   assert(v1[0] == "");
   assert(v1[1] == "");

   v1[0] = "hi";
   assert(v1[0] == "hi");

   Vector v2(2, 7);
   assert(v2[1] == 7);

   Vector v10(v2);
   assert(v10[1] == 7);

   Vector v3(2, "hello");
   assert(v3.size() == 2);
   assert(v3.capacity() == 2);
   assert(v3[0] == "hello");
   assert(v3[1] == "hello");

   v3.resize(1);
   assert(v3.size() == 1);
   assert(v3[0] == "hello");

   Vector v4 = v3;
   assert(v4.size() == 1);
   assert(v4[0] == v3[0]);
   v3[0] = "test";
   assert(v4[0] != v3[0]);  
   assert(v4[0] == "hello");

   v3.pop_back();
   assert(v3.size() == 0);

   Vector v5(7, 9);
   Vector::iterator it = v5.begin();
   while (it != v5.end())
   {
      assert(*it == 9);
      ++it;
   }

   Vector v6;
   v6.push_back(100);
   assert(v6.size() == 1);
   assert(v6[0] == 100);
   v6.push_back(101);
   assert(v6.size() == 2);
   assert(v6[0] == 100);
   v6.push_back(101);

   cout << "SUCCESS\n";
}

задан L. F. 12 May 2019 в 09:45

0 ответов

Другие вопросы по тегам:

c++ exception vector stl template-meta-programming

Реализация вектора на C ++ [закрыто]

0 ответов

Похожие вопросы: