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

Класс целых чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Макрос для определения компилятора(С++) http://www.cyberforum.ru/cpp-beginners/thread162551.html
Есть ли такое в природе?Что б можно было допустим, отличать майкрософтский от борландского внутри исходника.
C++ Класс комплексных чисел Ребят, помогите пожалуйста написать класс комплексных чисел... Я плохо разбираюсь в объектно-ориентированном программировании, учусь, покажите плиз! http://www.cyberforum.ru/cpp-beginners/thread162537.html
Наследование, классы, хеширование C++
есть у кого простые задачи на эти темы? у меня задания нет, нужны любые... по поиску полазил- не нашёл ничего лёгкого=(
Системы исчиления в C++ C++
Как работать со системами исчиления на C++. Какие переменные надо использовать? Для примера помогите мне решить эту задачу... Число вводится своим двоичным представлением (длина числа не превышает 10000 двоичных разрядов). Необходимо определить делится ли число на 15.
C++ Объекты классов, взаимодействуют между собой посредством передачи сообщений http://www.cyberforum.ru/cpp-beginners/thread162312.html
Помогите решить задачку,нужна в инст на комиссионный экзамен. Составить программу реализующую: 1)классы,которые могут содержать конструкторы,компонентные функции,перегружающие операторы,компонентные функции,обеспечивающие передачу сообщений между объектами,другие компонентные функции;элементы данных,указатели на данные; 2)объекты классов,взаимодействуют между собой посредством передачи...
C++ Произвольное дерево здравствуйте. какие есть хорошие статьи по теме: произвольное дерево ? и чем отличается реализация произвольного от бинарного дерева ? подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
02.09.2010, 06:48     Класс целых чисел
Мысли есть:

doommer.h

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
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
/*
Ребят помогите плиз с таким вот делом:
нужно сделать класс для списка целых чисел. linked_lists
Что бы можно было добавить в начало число, add_front(data)
добавить в конец, add_back(data);
узнать сколько там элементов, size(void)
получить n-ый элемент, get(n,result)
присвоить n-ый элемент, set(n,data)
удалить n-ый элемент, del(n)
добавить новый элемент в n-ую позицию,create(n,data)
итд. 
Реализовать класс через списки.
Есть мысли?!
*/
#ifndef DOOMMER_LINKED_LIST
#define DOOMMER_LINKED_LIST 1
#include <iostream>
 
struct nodes
{
    int data;
    nodes *next;
};
 
class linked_lists
{
        public:
                
                
                void show(); // для контроля
                
                void add_front(int data);
        void add_back(int data);
        void get(int n,int& result);
        void set(int n,int data);
        void del(int n);
        void create(int n,int data);
 
        int get_size(void){return size;};
 
 
                linked_lists();
                ~linked_lists();
        
        private:
        nodes* ptr(int n);  //вспомогательная функция
                nodes *front;
            nodes *back;
        int size;
                
};
 
 
// =======================================
linked_lists::linked_lists()
{
    front   = NULL;
    back    = NULL;
    size    = 0;
}
 
 
linked_lists::~linked_lists()
{
        nodes* ip = front;
 
    while (ip!=back)
        {
        nodes *tmp = ip;
        ip = tmp->next;
                delete tmp;
        }
        delete ip;
        std::cout<<"\n memory is free!!!";      
}
//============================================
 
 
nodes* linked_lists::ptr(int n)
{
//возвращает адресс n-ого узла, если такового нет вернёт NULL
 
    if( (n>=1) && (n<=size) )
    {
        nodes* ip = front;
        for(int i=1;i<n;i++)
            ip = ip->next;
        return ip;
    }
    return NULL;
}
 
 
//
void linked_lists::create(int n, int data)
{
//  вставляет узел в позицию n со смещением узлов вправо.
//  при "плохих" n не делает ничего.
    if( (n>1) && (n<=size) )
    {
        nodes* tmp  = new nodes;
        tmp->data   = data;
            tmp->next   = ptr(n);
        ptr(n-1)->next  = tmp;
        size++;
        return;
    }
    else if(n==1)
    {
        nodes* tmp  = new nodes;
        tmp->data   = data;
        tmp->next   = front;
        front       = tmp;
        size++;
 
        back = (back!=NULL)?back:tmp;   //случай, когда tmp единственный
                        //узел списка.
        return;
    }
    else if(n==size+1)
    {   
        nodes* tmp  = new nodes;
        tmp->data   = data;
        tmp->next   = NULL;
        back->next  = tmp;
        back        = tmp;
        size++;
        return;
    }
}
 
 
 
 
void linked_lists::add_front(int data)
{
    create(1,data); 
}
 
 
void linked_lists::add_back(int data)
{
    create(size+1,data);
}
 
 
void linked_lists::get(int n, int& result)
{
    result = ptr(n)->data;  //в случае "плохого" n программа 
                //прекратит работу с ошибкой
}               
 
void linked_lists::set(int n, int data)
{
    ptr(n)->data = data;
}
 
 
void linked_lists::del(int n)
{
    if((n>1) && (n<size))
    {
        nodes* tmp = ptr(n);
        ptr(n-1)->next = ptr(n+1);
        delete tmp;
        size--;
        return;
    }
    else if(n==1) //удаление первого
    {
        nodes* tmp = front;
        front = front->next;
        back = (back!=tmp)?back:NULL;//вдруг элемент был единственный
        delete tmp;
        size--;
        return;
    }
    else if(n==size)
    {
        delete back;
        size--;
        back = ptr(size);
        return;
    }
}
 
 
void linked_lists::show()
{
        if(size==0) {std::cout<<"\n linked-list is empty now..\n\n";return;}
        nodes* ip = front;
        while (ip!=back)
    {
        std::cout<<ip->data<<"\t";
                ip=ip->next;
        }
 
    std::cout<<ip->data<<"\t";
    std::cout<<std::endl;
}
  
 
#endif


примеры вызова из мэйна

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
#include"doommer.h"
using namespace std;
int main(void)
{
    linked_lists a;
    int x = 3;
    a.create(1,100);
    a.show();
    a.del(1);
    a.show();
    for(int i=1;i<5;i++) a.add_front(x-i);
    a.add_back(x+1);
    a.create(2,x*1111);
    a.show();
    int res =0;
    a.get(4,res);
    cout<<"get[4] ="<<res<<endl;
    a.set(5,500);
    a.show();
    cout<<"size  = "<<a.get_size()<<endl;
    return 0;
}


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