Создать класс-динамический массив

@Nastya' · Регистрация: 28.02.2011

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста!!
не могу решить задачу, очень важно!
Условие:создайте класс – динамический массив. В качестве элементов массива выберите вещественные числа.Определите в нем конструктор (можно несколько), деструктор, конструктор копирования. Перегрузите операцию []. Определите методы класса, которые позволяли бы добавлять и удалять элементы из массива (insert, erase). Функция insert – добавляет элемент в конец массива. Функция erase – принимает два индекса i и j, между которыми нужно удалить элементы.
Я уже определила конструктор и деструктор, конструктор копирования, а с функция erase insert разобраться не могу. Помогите, пожалуйста, хоть чем. Заранее спасибо.

silent_1991 · 21.03.2011, 22:45

C++

class Array
{
public:
    Array();
    Array(size_t);
    Array(const Array &);
    ~Array();
 
    size_t size() const;
    size_t capacity() const;
 
    void resize(size_t);
 
    void push_back(double);
    void erase(size_t, size_t);
 
    const Array &operator=(const Array &);
 
    const double &operator[](size_t) const;
    double &operator[](size_t);
 
private:
    double *_array;
    size_t _size;
    size_t _capacity;
};
 
Array::Array():
_array(0),
_size(0),
_capacity(0)
{
}
 
Array::Array(size_t size):
_size(size),
_capacity(1)
{
    while (_capacity < _size)
        _capacity *= 2;
 
    _array = new double [_capacity];
}
 
Array::Array(const Array &original):
_size(original._size),
_capacity(original._capacity)
{
    _array = new double [_capacity];
 
    for (size_t i = 0; i < _size; ++i)
        _array[i] = original._array[i];
}
 
Array::~Array()
{
    delete [] _array;
}
 
size_t Array::size() const
{
    return _size;
}
 
size_t Array::capacity() const
{
    return _capacity;
}
 
void Array::resize(size_t new_size)
{
    _capacity = 1;
 
    while (_capacity < new_size)
        _capacity *= 2;
 
    double *new_array = new double [_capacity];
 
    if (_array != 0)
    {
        size_t count = new_size < _size ? new_size : _size;
 
        for (size_t i = 0; i < count; ++i)
            new_array[i] = _array[i];
 
        delete [] _array;
    }
 
    _array = new_array;
    _size = new_size;
}
 
void Array::push_back(double element)
{
    if (_size == _capacity)
    {
        resize(_size + 1);
        --_size;
    }
 
    _array[_size++] = element;
}
 
void Array::erase(size_t begin_index, size_t end_index)
{
    size_t new_capacity = 1;
    size_t new_size = _size - end_index + begin_index + 1;
 
    while (new_capacity < new_size)
        new_capacity *= 2;
 
    double *new_array = new double [new_capacity];
 
    for (size_t i = 0; i <= begin_index; ++i)
        new_array[i] = _array[i];
 
    for (size_t i = begin_index + 1, j = end_index; j < _size; ++i, ++j)
        new_array[i] = _array[j];
 
    delete [] _array;
 
    _size = new_size;
    _capacity = new_capacity;
    _array = new_array;
}
 
const Array &Array::operator=(const Array &rhs)
{
    if (&rhs != this)
    {
        _size = rhs._size;
        _capacity = rhs._capacity;
 
        delete [] _array;
 
        _array = new double [_capacity];
 
        for (size_t i = 0; i < _size; ++i)
            _array[i] = rhs._array[i];
    }
 
    return *this;
}
 
const double &Array::operator[](size_t index) const
{
    return _array[index];
}
 
double &Array::operator[](size_t index)
{
    return _array[index];
}

@Nastya' · 25.03.2011, 16:43 **[ТС]**

Помогите, пожалуйста. Я описала конструктор, деструктор, и определила функцию insert, которая добавляет элемент в конец массива. Никак не могу определить функцию erase, которая должна удалять элемент между элементами массива. Помогите ее описать. Вот программа:
#include <iostream>
#include <stdlib.h>

using namespace std;
class Vector {
private :
int *n;
int size;
public :
Vector(int N) : n(0), size(0)
{ if (N>0) n = new int[N];
if (n) size = N;
}
Vector(const vector & temp) : n(0), size(0);
{ if (temp.size>0) v=new int [temp.size];
if ( n ) {
len=temp.len;
for (int i=0;i<size;i++) {n[i]=temp.n[i];}
}
};
void insert(int k)
{
int *t;
t= new int [size+1];
for(int i=0;i<size;i++) {t[i]=n[i];}
t[i]=k;
size=size+1;
delete [] n;
n=t;
};
int & operator [] (int i)
{ return n[i]; }

/*{
if(i<0) i=0;
if(i>=size) i=size-1
int get.size() const
{return size;}

}*/
int operator [] (int i) const
{ return n[i]; }

~ Vector() { delete [] v; }
};

void main()
{
int size = 0;
Vector A(size);

A.insert(88);
for (int i=0;i<n+1;i++)
cout<<A<<" ";

A.erase(3,5);
for (int i=0;i<n+1-(5-3+1);i++)
cout<<A<<" ";
};
Заранее спасибо.

@Nastya' 0 / 0 / 0 Регистрация: 28.02.2011 Сообщений: 5
		1
	Создать класс-динамический массив 21.03.2011, 21:30. Показов 10819. Ответов 2 Метки нет (Все метки) Помогите, пожалуйста!! не могу решить задачу, очень важно! Условие:создайте класс – динамический массив. В качестве элементов массива выберите вещественные числа.Определите в нем конструктор (можно несколько), деструктор, конструктор копирования. Перегрузите операцию []. Определите методы класса, которые позволяли бы добавлять и удалять элементы из массива (insert, erase). Функция insert – добавляет элемент в конец массива. Функция erase – принимает два индекса i и j, между которыми нужно удалить элементы. Я уже определила конструктор и деструктор, конструктор копирования, а с функция erase insert разобраться не могу. Помогите, пожалуйста, хоть чем. Заранее спасибо. 0

@Nastya' 0 / 0 / 0 Регистрация: 28.02.2011 Сообщений: 5
	25.03.2011, 16:43 [ТС]	3
	Помогите, пожалуйста. Я описала конструктор, деструктор, и определила функцию insert, которая добавляет элемент в конец массива. Никак не могу определить функцию erase, которая должна удалять элемент между элементами массива. Помогите ее описать. Вот программа: #include <iostream> #include <stdlib.h> using namespace std; class Vector { private : int n; int size; public : Vector(int N) : n(0), size(0) { if (N>0) n = new int[N]; if (n) size = N; } Vector(const vector & temp) : n(0), size(0); { if (temp.size>0) v=new int [temp.size]; if ( n ) { len=temp.len; for (int i=0;i<size;i++) {n[i]=temp.n[i];} } }; void insert(int k) { int t; t= new int [size+1]; for(int i=0;i<size;i++) {t[i]=n[i];} t[i]=k; size=size+1; delete [] n; n=t; }; int & operator [] (int i) { return n[i]; } /{ if(i<0) i=0; if(i>=size) i=size-1 int get.size() const {return size;} }/ int operator [] (int i) const { return n[i]; } ~ Vector() { delete [] v; } }; void main() { int size = 0; Vector A(size); A.insert(88); for (int i=0;i<n+1;i++) cout<<A<<" "; A.erase(3,5); for (int i=0;i<n+1-(5-3+1);i++) cout<<A<<" "; }; Заранее спасибо. 0

Создать класс-динамический массив

Решение