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

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

Восстановить пароль Регистрация
 
doommer
1 / 1 / 0
Регистрация: 17.08.2010
Сообщений: 22
01.09.2010, 15:01     Класс целых чисел #1
Ребят помогите плиз с таким вот делом:
нужно сделать класс для списка целых чисел. Что бы можно было добавить в начало число, добавить в конец, узнать сколько там элементов, получить n-ый элемент, присвоить n-ый элемент, удалить n-ый элемент, добавить новый элемент в n-ую позицию, итд. Реализовать класс через списки.
Есть мысли?!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.09.2010, 15:01     Класс целых чисел
Посмотрите здесь:

C++ класс динамический массив целых чисел с конструкторами и деструкторами
C++ Класс (динамически одномерный массив целых чисел)
Создать класс Vector (вектор целых чисел) C++
C++ Класс «множество целых чисел»
Разработать класс SortedArrayOfInt – упорядоченный массив целых чисел C++
Разработать класс SqArrayOfInt – двумерный массив целых чисел C++
Создать класс целых чисел C++

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

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

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
Yandex
Объявления
02.09.2010, 06:48     Класс целых чисел
Ответ Создать тему
Опции темы

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