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

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

Восстановить пароль Регистрация
 
Serj123
1 / 1 / 0
Регистрация: 30.05.2014
Сообщений: 49
19.06.2014, 16:39     Правильно ли я реализовываю класс длинной арифметики? #1
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++
C++ Переделать функцию поиска самой длинной строки так, чтобы она правильно печатала размер произвольно длинной входной строки и воспроизводила ее
Ошибка в реализации длинной арифметики C++
C++ Вычислить значение суммы. Задача с использованием "длинной арифметики".
C++ Выделение памяти в куче для строки для реализации длинной арифметики
C++ Ошибка в выводе данных, класс выводит правильно, а класс в классе - нет
C++ Класс длинной арифметики
Реализация длинной целочисленной арифметики C++

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

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

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