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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка вставками http://www.cyberforum.ru/cpp-beginners/thread642710.html
Где-то ошибка в цикле... помогите) ... int array = {3, 2, 1}, min = 0, a = 0, b = 0; ... for(a = 1; a < size; ++a); {
C++ Ошибка. Переопределение параметров в функции Добрый вечер всем! Такая задача: Необходимо составить программу для систем счисления (от 2 до 36) пользователь вводит число в десятичной системе и вводит номер системы. например: число 350 в... http://www.cyberforum.ru/cpp-beginners/thread642702.html
C++ что означает данная строчка? &operator
что это означает? (Tabl это класс) friend ofstream &operator << ( ofstream &outf, Tabl MyTabl ) я так понимаю объявляется дружественная функция перегрузки оператора ввода? можете еще объяснить что...
Сравнение трех чисел ограниченными средствами C++
У Дейтела после первой главы, где рассматриваются основы процедурного программирования, есть небольшой блок задач для самостоятельного решения. Среди них - написать программу, запрашивающую у...
C++ Поиск анаграмм в словаре http://www.cyberforum.ru/cpp-beginners/thread642675.html
Учу С++ по учебнику, там есть задача по написанию программы для поиска анаграмм(слов из одинаковых букв) и выводу их на экран. Столкнулся с проблемой: не выводится ничего. Судя по тому что при...
C++ Перейти из левого нижнего в правый верхний угол массива, двигаясь вверх либо вбок, суммируя элементы через которые идем. Сумма должна быть минимальной Помогите составить алгоритм реализации такой программы. Например, есть массив: 1 2 5 7 9 4 6 8 2 1 3 9 7 5 2 Cчитаем сумму для 3: + т.е 3+4 и записываем в массив 2. Потом + т.е 3+9 и тоже... подробнее

Показать сообщение отдельно
edward_jonson
159 / 159 / 25
Регистрация: 23.02.2011
Сообщений: 392
27.08.2012, 01:53
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;
}
Вставка организована для случая, если массив упорядочен по возрастанию.
3
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru