Форум программистов, компьютерный форум CyberForum.ru

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

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

Класс-динамический массив... C++
Создать класс Matrix, реализующий двухмерный динамический массив типа int C++
Создать динамический класс Матрица и найти А+В, А-В, А*В C++
C++ Создать шаблонный класс - двумерный динамический массив
C++ Создать класс с 1 полем: динамический массив char
C++ Создать класс который реализует динамический массив
Класс динамический массив строк C++
Создать динамический шаблонный класс односвязный список - List C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
21.03.2011, 22:45     Создать класс-динамический массив #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
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'
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<<" ";
};
Заранее спасибо.
Yandex
Объявления
25.03.2011, 16:43     Создать класс-динамический массив
Ответ Создать тему
Опции темы

Текущее время: 20:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru