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

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

Войти
Регистрация
Восстановить пароль
 
Serj123
1 / 1 / 0
Регистрация: 30.05.2014
Сообщений: 49
#1

Правильно ли я реализовываю класс длинной арифметики? - C++

19.06.2014, 16:39. Просмотров 122. Ответов 0
Метки нет (Все метки)

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
class LongLong
{
private:
char * longNumber;
int _size;
public:
LongLong(const char *number = NULL);
LongLong(unsigned int);
 
friend LongLong operator +(const LongLong &, const LongLong &);
 
~LongLong()
{
delete[] longNumber;
}
 
char *strrev(char *s) const;
 
void show()
{
for (int i = 0; i < _size; ++i)
cout << longNumber;
}
};
 
 
void reverse(char s[])
{
int i, j;
char c;
 
for (i = 0, j = strlen(s) - 1; i<j; i++, j--) {
c = s[i];
s[i] = s[j];
s[j] = c;
}
}
 
void Convert(unsigned int number, char *s)
{
 
int i = 0;
do { 
s[i++] = number % 10; 
} while ((number /= 10) > 0);
 
s[i] = '\0';
reverse(s);
}
 
LongLong::LongLong(const char *number)
{
int size = strlen(number) + 1;
_size = size;
longNumber = new char[size];
memcpy(longNumber, number, size);
}
 
LongLong::LongLong(unsigned int number)
{
int count = 0;
unsigned int a = number;
do
{
++count;
} while (a % 10 != 0);
_size = count;
longNumber = new char[count];
Convert(number, longNumber);
}
 
LongLong operator+ (const LongLong &first, const LongLong &second)
{
 
int j, d1, d2, digitsum, carry = 0,
maxlen = (first._size > second._size) ? first._size : second._size;
char *temp = new char[maxlen + 2]; assert(temp != NULL);
 
for ( j = 0; j<maxlen; j++)
{
d1 = (j > first._size - 1) ? 0 : first.longNumber[j] - '0';
d2 = (j > second._size - 1) ? 0 : second.longNumber[j] - '0';
digitsum = d1 + d2 + carry;
if (digitsum >= 10)
{
digitsum -= 10;
carry = 1;
}
else
carry = 0;
temp[j] = digitsum + '0';
}
 
if (carry)
temp[j++] = '1';
 
temp[j] = '\0';
second.strrev(temp);
LongLong result(temp);
delete[] temp;
 
return result;
}
 
char * LongLong::strrev(char *s) const
{
int len = strlen(s), len1 = len - 1, index,
limit = len >> 1;
char t;
 
for (int i = 0; i<limit; i++)
{
index = len1 - i;
t = s[index];
s[index] = s[i];
s[i] = t;
}
return s;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2014, 16:39     Правильно ли я реализовываю класс длинной арифметики?
Посмотрите здесь:

Правильно ли построен класс C++
Правильно ли написан класс DigitalTimeException C++
C++ Правильно ли построил класс?
Ошибка в реализации длинной арифметики C++
C++ Выделение памяти в куче для строки для реализации длинной арифметики
C++ Класс длинной арифметики
Не правильно объявил класс (Debian) C++
Реализация длинной целочисленной арифметики C++
C++ Объясните код длинной арифметики
Как правильно написать счетчик для нахождения самой длинной строки? C++
Как правильно реализовать класс? C++
C++ Ищу примеры реализации длинной арифметики

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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