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

Описать класс "Массив" - C++

Восстановить пароль Регистрация
 
polya
0 / 0 / 0
Регистрация: 27.05.2012
Сообщений: 26
27.08.2012, 00:45     Описать класс "Массив" #1
Язык С++

1.Описать класс "Массив".
Методы массива:
конструктор с одним параметром - длина массива;
ввод и вывод элементов массива;
проверка, является ли массив упорядоченным по убыванию;
проверка, является ли массив упорядоченным по возрастанию;
включение произвольного элемента в массив с сохранением упорядоченности.
2.Объявить массив, ввести значения, проиллюстрировать использование методов.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.08.2012, 00:45     Описать класс "Массив"
Посмотрите здесь:

C++ Описать класс "студенческая группа"
C++ Описать класс "множество", позваляющий выполнять основные операции
Описать класс "треугольник" (перевести код с C#) C++
C++ Описать базовый класс "книга"
C++ Описать класс "Массив"
Описать класс "Массив" с соответствующими методами C++
C++ Описать класс "вещь", описывающий габариты и вес предмета
C++ Описать класс "множество" вещественных чисел, позволяющий выполнять основные операции

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
edward_jonson
 Аватар для edward_jonson
157 / 157 / 25
Регистрация: 23.02.2011
Сообщений: 388
27.08.2012, 01:53     Описать класс "Массив" #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
#include <iostream>
 
using namespace std;
 
template <typename T>
class Array {
public:
    Array(int _length) : length(_length), data(new T [_length]) {}
    ~Array();
    void inpArr();
    void outpArr();
    bool isAscOrder();
    bool isDescOrder();
    void insert(const T& value);
private:
    T* data;
    int length;
};
 
template <typename T>
Array<T>::~Array() {
    length = 0;
    delete [] data;
}
 
template <typename T>
void Array<T>::inpArr() {
    for(int i = 0; i < length; i ++)
        cin >> data[i];
}
 
template <typename T>
void Array<T>::outpArr() {
    for(int i = 0; i < length; i ++)
        cout << data[i] << " ";
    cout << endl;
}
 
template <typename T>
bool Array<T>::isAscOrder() {
    for(int i = 1; i < length; i ++)
        if(data[i-1] > data[i]) return false;
    return true;
}
 
template <typename T>
bool Array<T>::isDescOrder() {
    for(int i = 1; i < length; i ++)
        if(data[i-1] < data[i]) return false;
    return true;
}
 
template <typename T>
void Array<T>::insert(const T& value){
    T * tmp_data = new T[length + 1];
 
    if( isAscOrder() ) {
        bool inserted = false;
        for(int i = 0; i < length + 1; i ++) {
            if(!inserted)
                if(value < data[i]) {
                    tmp_data[i++] = value;
                    inserted = true;
               }
            tmp_data[i] = inserted ? data[i-1] : data[i];
        }
        if(!inserted) tmp_data[length] = value;
    }
    else {
        delete [] tmp_data;
        return;
    }
 
    delete [] data;
    ++length;
    data = new T [length];
    for(int i = 0; i < length; i ++)
        data[i] = tmp_data[i];
    delete [] tmp_data;
}
 
int main() {
 
    Array<int> myArr(5);
 
    myArr.inpArr();
    myArr.outpArr();
 
    if( myArr.isAscOrder() ) myArr.insert(12);
 
    myArr.outpArr();
 
    return 0;
}
Вставка организована для случая, если массив упорядочен по возрастанию.
Yandex
Объявления
27.08.2012, 01:53     Описать класс "Массив"
Ответ Создать тему
Опции темы

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