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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.67
Nastya'
0 / 0 / 0
Регистрация: 28.02.2011
Сообщений: 5
#1

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

21.03.2011, 21:30. Просмотров 2921. Ответов 2
Метки нет (Все метки)

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

Создать класс который реализует динамический массив - C++
Доброго времени суток! Помогите с такой задачей - Создать класс который реализует динамический массив(нельзя использовать шаблон...

Создать класс с 1 полем: динамический массив char - C++
Необходимо создать класс с 1 полем: динамический массив char. С конструктором, куда передавать динамический массив char. В main создать...

Создать шаблонный класс - двумерный динамический массив - C++
Задание:Создать шаблонный класс - двумерный динамический массив. Тип элементов массива определяется параметром шаблона. Предусмотреть...

Создать класс Matrix, реализующий двухмерный динамический массив типа int - C++
Здравствуйте! Задание: Создать класс Matrix, реализующий двухмерный динамический массив типа int. Конструктор должен заполнять массив...

Как создать динамический массив типа string? Как создать класс такого массива? - C++
Как создать динамический массив типа string? Как создать класс такого массива? =-O Помогите, пожалуйста, очень нужна помощь!

Класс Organizaton: создать каталог организаций города (динамический массив) и отсортировать по названию - C++
Создать класс Organization . Переменная типа Organization должна содержать следующую информацию: название; адрес ; директор ; телефон....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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];
}
1
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2011, 16:43
Привет! Вот еще темы с ответами:

Как создать класс контейнер-динамический массив и поместить туда объекты других классов? - C++
Какой тип массива использовать тип базового класса или наследников?

Создать динамический класс Матрица и найти А+В, А-В, А*В - C++
Всем добрый день! Мне нужно создать динамический класс Матрица и найти А+В, А-В, А*В. У меня возникла проблема: пишет Build Error. НЕ могу...

Класс-динамический массив... - C++
Нужен такой класс. А как его лучше написать? Через связанные списки? Нужно, чтобы он был &quot;быстрым&quot;... Основные методы: установка размера,...

Создать динамический класс для работы с матрицами - C++
Доброго времени суток. Нужно создать динамический класс для работы с массивами. Вопрос как его создать? В книгах Дейтела и Лафоре...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru