VPF::[C++] Создать класс Decimal - Форум программистов

exmahinator

Дата 27.11.2011, 16:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 13.11.2011

Репутация: нет
Всего: нет

Еще раз добрый день форумчанам!
Есть задача, а как ее делать - непонятно. На мое мнение задачка не легкая.

Создать класс Decimal для работы с беззнаковыми десятичными числами, используя для представления числа массив из 100 элементов типа unsigned char, каждый из которых является десятичной цыфрой. Младшая цифра имеет меньший индекс (единицы - в нулевом элементе массива). Реальный размер массива задаеться как аргумент конструктора инициализации. Реализовать арифметические операции, аналогичные встроенным для целых в С++, и операции сравнения.
Дополнительно к требуемым в задании операциях перегрузить операцию индексирования []. Максимально возможный размер массива задать константой. В отдельном поле size должно храниться максимальное для данного обьекта количество элементов массива; реализовать метод size(), возвращающий установленную длину. Если количество элементов массива изменяется во время работы, определить в классе поле count. Первоначальные значения в поле count и size устанавливаются конструктором.

В этой задаче немогу понять КАК ее даже начать делать. КАК представить числа через слова?
Пробывал искать на разных источниках - фактически ничего не нашел. Поэтому обращаюсь с просьбой к этому отличному форуму. Буду признателен за любую помощ в решении этой задачки.

t_gran

Дата 28.11.2011, 07:45 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Цитата

КАК представить числа через слова?

А никто и не говорит их представлять как слова. Дело в том что минимальный тип данных это unsigned char и равен 1-му байту. А так как у нас вариантов чисел всего 10-ть, то нам этого типа за глаза хватит.

В общем я реализовал только сложение. Я думаю по аналогии вы сможете и остальное сделать.

Код


#include <iostream>
#include <string>

using namespace std;

class TDecimal
{
   public:
      enum {SIZE = 100};
   
   protected:
      unsigned char val[SIZE];
      unsigned size;
      
   public:
      TDecimal(unsigned value = 0): size(0)
      {
         *this = value;
      }

      TDecimal(const string& value): size(0)
      {
         *this = value;
      }
      
      TDecimal& operator = (unsigned value)
      {
         size = 0;

         while (value)
         {
            val[size++] = value % 10;
            value /= 10;
         }
         
         return *this;
      }

      TDecimal& operator = (const string& value)
      {
         size = value.size();
         for (unsigned i = 0; i < size; ++i)
         {
            val[i] = value[size-i-1]-48;
         }
         
         return *this;
      }
      
      unsigned operator [] (unsigned i)
      {
         unsigned char digit = 0;
      
         if (i < size)
         {
            digit = val[size-i];
         }
         
         return digit;
      }
      
      TDecimal operator + (const TDecimal& dec)
      {
         TDecimal result;
         
         unsigned mod = 0;
         
         result.size = (size < dec.size) ? dec.size : size;
         
         for (unsigned i = 0; i < result.size; ++i)
         {
            result.val[i] = val[i] + dec.val[i] + mod;
            
            mod = result.val[i] / 10;
            
            result.val[i] %= 10;
         }
         
         if (mod)
         {
            result.val[result.size++] = 1;
         }
         
         return result;
      }
      
      unsigned GetSize() const
      {
         return size;
      }
      
      friend ostream& operator << (ostream& os, const TDecimal& digit)
      {
         for (unsigned i = digit.size-1; i < digit.size; --i)
         {
            os << (unsigned) digit.val[i];
         }
         return os;
      }
};

int main()
{
   TDecimal a(1234567890), b("9234567890");
   
   cout << (a+b) << endl;
   
   return 0;
}

Результат выполнения

Присоединённый файл ( Кол-во скачиваний: 4 )

archive.7z 139,85 Kb

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

exmahinator

Дата 4.12.2011, 13:24 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 13.11.2011

Репутация: нет
Всего: нет

По аналогии это типа

Код


cout << (a-b) << endl;

t_gran

Дата 5.12.2011, 03:27 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Цитата

По аналогии это типа

Нет, по аналогии, это типа:

Код


class TDecimal
{
   ...  
   public:
      TDecimal operator - (const TDecimal& dec)
      {
         ...
      }
   ...
};

А вот потом уже

Код


   ...
   cout << (a-b) << endl;
   ...

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

exmahinator

Дата 6.12.2011, 15:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 13.11.2011

Репутация: нет
Всего: нет

А в строчке

Код


result.val[i] = val[i] + dec.val[i] + mod

что надо менять то? Пробывал сделать вместо первого "+" - "-" и разницу написало 180000000 - незнаю или это так с Вашими данными.
Но * и / неполучаеться сделать - дает ошибку.

t_gran

Дата 6.12.2011, 17:23 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Цитата

что надо менять то? Пробывал сделать вместо первого "+" - "-" и разницу написало 180000000 - незнаю или это так с Вашими данными. Но * и / неполучаеться сделать - дает ошибку.

Простите, но вы что, с дуба рухнули? Просто поменять "+" на "-" это конечно оригинально. Вы наверное в университете учитесь, а операции столбиком уже забыли? То что я вам продемонстрировал на + - это и есть сложение столбиком.

А теперь вспоминайте вычитание столбиком, умножение столбиком и деление столбиком.

--------------------

Я знаю, что ничего не знаю© Сократ
user posted image

exmahinator

Дата 8.12.2011, 18:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 13.11.2011

Репутация: нет
Всего: нет

ну пытаюсь розобраться в том, как и что изменить... Я знаю как они по арифметически делаються, а вот на програмном уровне - увы нет... Я по этому какраз и росспрашиваю всех кого возможно как это програмно делать, так как я больше по части физики могу что-нибуть делать, а програмирование очень трудный предмет...

Это сообщение отредактировал(а) exmahinator - 8.12.2011, 18:04

t_gran

Дата 9.12.2011, 09:36 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Ну вот вам реализация вычитания. С делением и умножением немного сложнее, а у меня сейчас времени нет. Поэтому давайте уж сами.

Код


#include <iostream>
#include <string>

using namespace std;

class TDecimal
{
   public:
      enum {SIZE = 100};

   protected:
      unsigned char val[SIZE];
      unsigned size;

   public:
      TDecimal(unsigned long value = 0): size(0)
      {
         *this = value;
      }

      TDecimal(const string& value): size(0)
      {
         *this = value;
      }

      TDecimal& operator = (unsigned long value);

      TDecimal& operator = (const string& value);

      unsigned operator [] (unsigned i);

      TDecimal operator + (const TDecimal& dec);

      TDecimal operator - (const TDecimal& dec);

      bool operator == (const TDecimal& dec);

      bool operator < (const TDecimal& dec);

      bool operator > (const TDecimal& dec);

      unsigned GetSize() const
      {
         return size;
      }

      friend ostream& operator << (ostream& os, const TDecimal& digit);
};
//----------------------------------------------//
TDecimal& TDecimal::operator = (unsigned long value)
{
   size = 0;
   while (value)
   {
      val[size++] = value % 10;
      value /= 10;
   }

   return *this;
}
//----------------------------------------------//
TDecimal& TDecimal::operator = (const string& value)
{
   size = value.size();
   for (unsigned i = 0; i < size; ++i)
   {
      val[i] = value[size-i-1]-48;
   }

   return *this;
}
//----------------------------------------------//
unsigned TDecimal::operator [] (unsigned i)
{
   unsigned char digit = 0;

   if (i < size)
   {
      digit = val[size-i];
   }

   return digit;
}
//----------------------------------------------//
TDecimal TDecimal::operator + (const TDecimal& dec)
{
   TDecimal result;

   unsigned mod = 0;

   result.size = (size < dec.size) ? dec.size : size;

   for (unsigned i = 0; i < result.size; ++i)
   {
      result.val[i] = val[i] + dec.val[i] + mod;

      mod = result.val[i] / 10;

      result.val[i] %= 10;
   }

   if (mod)
   {
      result.val[result.size++] = 1;
   }

   return result;
}
//----------------------------------------------//
TDecimal TDecimal::operator - (const TDecimal& dec)
{
   TDecimal result;

   if (*this > dec)
   {
      unsigned mod = 0;

      result.size = size;

      for (unsigned i = 0; i < result.size; ++i)
      {
         char digit = val[i] - dec.val[i] - mod;

         if (digit < 0)
         {
            digit += 10;
            mod = 1;
         }

         result.val[i] = digit;
      }

      while (result.val[result.size-1] == 0)
      {
         result.size--;
      }
   }

   return result;
}
//----------------------------------------------//
bool TDecimal::operator == (const TDecimal& dec)
{
   bool eq = (size == dec.size);

   if (eq)
   {
      for (unsigned i = 0; i < size; ++i)
      {
         if (size == dec.size)
         {
            eq = false;
            break;
         }
      }
   }

   return eq;
}
//----------------------------------------------//
bool TDecimal::operator < (const TDecimal& dec)
{
   bool less = (size < dec.size);

   if ((less == false) && (size == dec.size))
   {
      for (unsigned i = size-1; i < size; --i)
      {
         if (val[i] != dec.val[i])
         {
            less = (val[i] < dec.val[i]);
            break;
         }
      }
   }

   return less;
}
//----------------------------------------------//
bool TDecimal::operator > (const TDecimal& dec)
{
   bool larger = (size > dec.size);

   if ((larger == false) && (size == dec.size))
   {
      for (unsigned i = size-1; i < size; --i)
      {
         if (val[i] != dec.val[i])
         {
            larger = (val[i] > dec.val[i]);
            break;
         }
      }
   }

   return larger;
}
//----------------------------------------------//
ostream& operator << (ostream& os, const TDecimal& digit)
{
   for (unsigned i = digit.size-1; i < digit.size; --i)
   {
      os << (unsigned) digit.val[i];
   }
   return os;
}
//----------------------------------------------//

int main()
{
   TDecimal a("666666666666666333333333333333");
   TDecimal b("555555555555555888888888888888");

   cout << "a = " << a << endl;
   cout << "b = " << b << endl;
   cout << "a+b = " << (a+b) << endl;
   cout << "a-b = " << (a-b) << endl;

   return 0;
}

Результат выполнения

Это сообщение отредактировал(а) t_gran - 9.12.2011, 09:37

Присоединённый файл ( Кол-во скачиваний: 3 )

archive.7z 140,67 Kb

--------------------

exmahinator

Дата 9.12.2011, 13:10 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 7
Регистрация: 13.11.2011

Репутация: нет
Всего: нет

кстати приблизительно о такой замене и думал... но был неуверен.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »