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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 5.00
cop
0 / 0 / 0
Регистрация: 10.03.2010
Сообщений: 67
#1

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

25.03.2011, 18:55. Просмотров 1838. Ответов 1
Метки нет (Все метки)

Используя перегрузку операторов, реализовать некоторые функции класса 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);
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2011, 18:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос функции класса BigInteger. (C++):

Конструкторы и деструктор класса BigInteger - C++
Задание выглядит так. Определить класс BigInteger в файле BigInteger.h, который может быть использован для хранения больших...

Какими способами можно использовать функции класса B, как параметры функции Sub класса А? - C++
class A {... void Sub(...); ...} class B : ... { public: float f1(float); float f2(float); ...

Удаление экземпляра класса в функции самого класса (Ошибка при отладке) - C++
Допустим, у нас есть класс Buffer, который хранит в себе указатель на класс некоторой матрицы и количество этих указателей refcounter ...

Как обраиться к функции класса через другую функцию класса (друга)? - C++
Пример кода: #include &lt;iostream&gt; using namespace std; class Sasha; class Petya { public: friend class Sasha; ...

Возможно ли создание объекта шаблонного класса в функции этого класса? - C++
Доброго времени суток, уважаемые форумчане :) Мне по лабам задали задание - реализовать шаблон контейнера (множество) с операциями...

Изменение статического закрытого элемента данных класса посредством статической элемент-функции класса - C++
Добрый день. Не могу разобраться, как изменить закрытую статическую переменную класса. Вот код. Ошибка &quot;unresolved external&quot;. ...

1
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1305 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
25.03.2011, 19:17 #2
- сдвиги длинного числа влево и вправо на заданное количество цифр
// (сдвиг вправо - деление на степень 10, влево - умножение)
friend BigInteger operator <<(const BigInteger& x, int y);
friend BigInteger operator >>(const BigInteger& x, int y);
Вообще не понятно. Зачем y, если всегда деление/умножение на 10? Помеещать любое число, чтобы шевроны нарисовать? Нипанятна...

Добавлено через 32 секунды
Или у - количество порядков, на которые нужно сдвинуть?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2011, 19:17
Привет! Вот еще темы с ответами:

Создание статической функции класса, которая принимает экземпляр этого же класса как объект - C++
Привет. Есть такой код class Model { public: Model(); Model(int verticesSize, int facesSize); ~Model(); static void...

Как полю класса А обратится к приватной функции класса А? - C++
Есть лифт (класс &quot;Elevator &quot;), в котором находится кнопка (класс &quot;Button&quot;). При нажатии на кнопку (функция &quot;push&quot;) должен пойти сигнал в...

Сам вопрос: почему функция-член одного класса не вызывается из функции-члена другого класса? - C++
//Щас всё объясню. Так, имеем два класса, в одном я определил функцию-член. Все конструкторы и прочее //опущены для уменьшения кода ...

Как описывать функции, заданные в шаблоне класса, тип возвращаемого значения которых совпадает с именем класса - C++
Здравствуйте. А как описывать функции, заданные в шаблоне класса, тип возвращаемого значения которых совпадает с именем класса? Более...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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