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

функции класса BigInteger. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ У кого есть Turbo C++ под DOS http://www.cyberforum.ru/cpp-beginners/thread264008.html
Всем Привет. У кого есть Turbo C++ под DOS скиньте если не сложно. Срочно нужен.. в поиске нет нормальных ссылок
C++ Простые сомножители Любое натуральное число может быть единственным образом разложено на простые сомножители. Напишите программу для выполнения такого разложения всех натуральных чисел от N1 до N2 с использованием рекурсивной подпрограммы. помогите на borlandC++ 3.1 http://www.cyberforum.ru/cpp-beginners/thread263998.html
C++ стороны треугольника
Есть строка, скажем "789", где 7,8 и 9 - (по задумке -a,b,c) стороны треугольника. (ясно, что стороны могут быть и многозначными числами). Пусть в данном слечае: chislo = atoi (buffer); a = (chislo/100)%100; b = (chislo/10)%10; c = chislo%10; if (a+b >c) ... я могу уверенно работать с числами от 0 до 9. (т.е. могу вводить любые единичные числа, к примеру такие строки: "123","789","147"...
C++ Реализация класса стэк
Необходимо реализовать методы класса СТЭК. Все методы должны возвращать true в случае удачного завершения и false в противном случае.
C++ указатели в с++ как бить http://www.cyberforum.ru/cpp-beginners/thread263960.html
как зделать так чтоб в етой програме while((ch = fgetc(Pfile1))!=EOF) { while((ch1 = fgetc(Pfile1))!=EOF) { if(ch==ch1) pt++; }
C++ массив массивов или что-то в этом роде у меня есть число а -составное которое делится на b1,b2,...,bn; и в зависимости от bi надо создать столько динамических двумерных массивов Пример 15=5*3; тогда необходимо создать 5 массивов к b1 и 3 массива к b2; подробнее

Показать сообщение отдельно
cop
0 / 0 / 0
Регистрация: 10.03.2010
Сообщений: 67
25.03.2011, 18:55     функции класса BigInteger.
Используя перегрузку операторов, реализовать некоторые функции класса BigInteger.

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
class BigInteger
{
public:
    // максимальное количество цифр в числе
    static const int MAXLEN = 100;
 
private:
    // указатель, по которому будет расположен динамический массив с цифрами
    char* ar;
 
public:
    // конструктор по 32-х битному числу (по умолчанию 0)
    BigInteger(int val = 0)
    {
        ar = new char[MAXLEN];
        for (int i = 0; i < MAXLEN; i++)
        {
            ar[i] = (char) (val % 10);
            val /= 10;
        }
    }
 
    // конструктор по строке
    BigInteger(const string& str)
    {
        ar = new char[MAXLEN];
        for (int i = 0; i < MAXLEN; i++)
        {
            int k = (int) str.size() - 1 - i;
            ar[i] = (k >= 0) ? str[k] - '0' : 0;
        }
    }
 
    // конструктор копирования
    BigInteger(const BigInteger& big)
    {
        ar = new char[MAXLEN];
        memcpy(ar, big.ar, MAXLEN);
    }
 
    BigInteger& operator =(const BigInteger& big)
    {
        // отсекаем присваивание самому себе
        if (this == &big)
            return *this;
 
        // копируем данные
        memcpy(ar, big.ar, MAXLEN);
 
        return *this;
    }
 
    ~BigInteger()
    {
        delete ar;
    }
 
    // преобразование в строку
    void ToString(string& res) const
    {
        int k = MAXLEN - 1;
        while (k >= 0 && !ar[k])
            k--;
 
        if (k < 0)
        {
            res = "0";
            return;
        }
 
        res.clear();
        for (; k >= 0; k--)
            res += '0' + ar[k];
    }
 
    friend ostream& operator <<(ostream& ostr, const BigInteger& big)
    {
        string str;
        big.ToString(str);
        ostr << str;
        return ostr;
    }
 
    friend istream& operator >>(istream& istr, BigInteger& big)
    {
        string str;
        istr >> str;
        big = BigInteger(str);
        return istr;
    }

- сдвиги длинного числа влево и вправо на заданное количество цифр
C++
1
2
3
    // (сдвиг вправо - деление на степень 10, влево - умножение)
    friend BigInteger operator <<(const BigInteger& x, int y);
    friend BigInteger operator >>(const BigInteger& x, int y);
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru