Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Функция-член не возвращает результат (?)

Автор: FlySabaka 8.10.2010, 11:37

Здравствуйте! В качестве упражнения создаю класс "больших чисел". Элементы класса: массив из 40 "цифр", знак, и длина числа. Начал реализовывать сложение двух чисел с одинаковым знаком. Реализация верная: если вставить код функции в main.cpp выдает верный ответ. Но функция addHugiInteger работает неверно. При дебаге в этой функции в списке Local variables вижу предупреждение warnind: can't find linker symbol for virtual table for HugeInteger value (см. HugeInteger.cpp строка 85). Работаю в Code::Blocks с компилятором по-умолчанию (GNU GCC compiler). Подскажите, что же я делаю не так? HugeInteger.h Код #ifndef HUGEINTEGER_H #define HUGEINTEGER_H #define NUM_LENGTH 40 class HugeInteger {     public:         /** Default constructor */         HugeInteger();         /** Default destructor */         virtual ~HugeInteger();         /** Assignment operator */         HugeInteger& operator=(const HugeInteger& other);         void setValue(const char *); // на вход число в виде строки         void printValue(); // вывод "большого числа" на экран         int getDigit(int) const; // получить цифру числа. нумерация цифр как в обычном массиве         int getSign() const; // получить знак числа         int getLengthOfNumber() const; // получить длину числа         void setDigit(int i, int j); // установить i - ую цифру равной j         HugeInteger addHugeInteger(HugeInteger const &other); // к данному числу прибавить other              protected:     private:         int digits[NUM_LENGTH]; // массив цифр числа, включая нули слева от других цифр числа         int number_length; // длина числа, без нулей слева         int sign; // знак числа         bool isValidString(const char *) const; // функция проверки входной строки на валидность         void strPrepare(const char *, char *) const; // функция удаляет из входной строки ненужные нули слева }; #endif // HUGEINTEGER_H HugeInteger.cpp Код #include "..\include\HugeInteger.h" #include <iostream> #include <string.h> #include <stdio.h> #include <conio.h> HugeInteger::HugeInteger() {     setValue("+0"); } HugeInteger::~HugeInteger() { } HugeInteger& HugeInteger::operator=(const HugeInteger& rhs) {     if (this == &rhs) return *this; // handle self assignment     //assignment operator     return *this; } bool HugeInteger::isValidString(const char *str) const // str должна состоять лишь из знака числа и цифр. {  ... // здесь все ок } void HugeInteger::strPrepare(const char *str, char *new_str) const // удаляем из строки лишние нули слева от ненулевых цифр {   ... // здесь все ок } void HugeInteger::setValue(const char *str) // задаём числу значение, записанное в строку str. {  ... // здесь все ок } void HugeInteger::setDigit(int i, int j) // i-ой цифре числа присваиваем j {     if (j < 0 || j > 9)     {         return;     }     digits[i] = j;     if (j == 0 && i == NUM_LENGTH - number_length + 1)     {         --number_length;         return;     }     else if (i < NUM_LENGTH - number_length + 1)     {         number_length = NUM_LENGTH - i;     }     return; } void HugeInteger::printValue() {  ... // здесь все ок } int HugeInteger::getDigit(int i) const // смотрим чему равна i-ая цифра числа {     if (0 <= i && i < NUM_LENGTH)     {         return digits[i];     }     else     {         return -1;     } } int HugeInteger::getSign() const // получаем знак числа (-1 если < 0, 1 если > 0) {     return sign; } int HugeInteger::getLengthOfNumber() const //возвращаем длину числа {     return number_length; } HugeInteger HugeInteger::addHugeInteger(HugeInteger const &other) {     HugeInteger res; // warnind: can't find linker symbol for virtual table for HugeInteger value     if (sign*other.getSign() > 0)     {         if (sign > 0)         {             res.setValue("+0");         }         else         {             res.setValue("-0");         }         int s = 0;         for(int i = NUM_LENGTH - 1; i >= 0; --i)         {             s = s + digits[i] + other.getDigit(i);             if (s > 9)             {                 res.setDigit(i, s % 10);             }             s = (int) s / 10;         }         if (s > 0)         {             res.setValue("0");         }     }     return res; } main.cpp Код #include <iostream> #include ".\include\HugeInteger.h" int main() {     HugeInteger d1, d2, d3;     d1.setValue("-00999"); // d1 = -999;     d1.printValue();     d2.setValue("-999"); // d2 = -999;     d2.printValue();     d3 = d1.addHugeInteger(d2); // d3 = d1 + d2;     d3.printValue(); // должно быть -000...001998, а печатает -000...000      return 0; }

Автор: mes 8.10.2010, 11:50

Цитата(FlySabaka @  8.10.2010,  10:37 ) Реализация верная: если вставить код функции в main.cpp выдает верный ответ. Но функция addHugiInteger работает неверно.  для начала добавьте копи конструктор

Автор: FlySabaka 8.10.2010, 11:58

Добавил Код HugeInteger::HugeInteger(const HugeInteger & other) {     sign = other.getSign();     number_length = other.getLengthOfNumber();     for(int i = 0; i < NUM_LENGTH; ++i)     {         digits[i] = other.getDigit(i);     } } Пока это не принесло изменений %)

Автор: bsa 8.10.2010, 12:30

На мой взгляд, в данной реализации класса конструктор копирования и оператор присваивания не нужны, так как нет выделения ресурсов подойдет и дефолтный. Вот виртуальный деструктор нужно сделать обычным, так как нефиг наследовать этот класс. FlySabaka, ты уверен, что у тебя свойство sign не может принимать нулевых значений?

Автор: FlySabaka 8.10.2010, 12:35

bsa, sign может принимать нулевое значение. я предусмотрел это на случай ошибки (например инициализация объекта класса не числом типа "+234", а фигней типа "бла-бла-бла"). Пока всех проверок на корректность я в функции не сделал. Но при отладке addHugeInteger для указанных в main.cpp значений всё корректно: sign и other.getSign() равны -1.

Автор: mes 8.10.2010, 12:50

Цитата(FlySabaka @  8.10.2010,  10:37 ) HugeInteger& HugeInteger::operator=(const HugeInteger& rhs) {     if (this == &rhs) return *this; // handle self assignment     //assignment operator     return *this; } это весь код оператора присваивания ? Добавлено через 3 минуты и 14 секунд Цитата(bsa @  8.10.2010,  11:30 ) На мой взгляд, в данной реализации класса конструктор копирования и оператор присваивания не нужны, так как нет выделения ресурсов подойдет и дефолтный. в данном случае большая вероятность добавления выделения ресурсов, так что, имхо, копи конструктор добавить сразу, чтоб глаз мозолил  а вот оператор присвоения для приведенного примера действительно выглядит лишним..

Автор: FlySabaka 8.10.2010, 12:54

mes, да, это весь код оператора присваивания. Code::Blocks генерит этот код при создании класса с помощью визарда (опционально). Хотя я вроде нигде не присваиваю объекты класса HugeInteger друг другу, так что этот код не используется (насколько я понимаю).

Автор: mes 8.10.2010, 12:57

Цитата(FlySabaka @  8.10.2010,  11:54 ) Хотя я вроде нигде не присваиваю объекты класса HugeInteger друг другу, так что этот код не используется (насколько я понимаю). ну не знаю... Цитата(FlySabaka @  8.10.2010,  10:37 ) d3 = d1.addHugeInteger(d2); // d3 = d1 + d2;

Автор: FlySabaka 8.10.2010, 12:58

mes,  понял. Согласен что сморозил глупость    Но проблема все равно возникает до присваивания, в теле функции addHugeInteger при создании объекта res класса HugeInteger, как я и писал выше. Безусловно предпосылки к этой проблеме находятся где-то в другом месте (мож конструктор у меня какой-то не такой, а?) ..

Автор: mes 8.10.2010, 13:03

Цитата(FlySabaka @  8.10.2010,  11:58 )  понял.  ну тогда и как исправить ошибку, как мне кажется Вы уже поняли

Автор: FlySabaka 8.10.2010, 13:05

mes, Вы намекаете, что ошибка в операторе присваивания? можно уточнить, в чём именно ошибка, а то недогоняю?

Автор: mes 8.10.2010, 13:06

Цитата(FlySabaka @  8.10.2010,  11:58 ) Но проблема все равно возникает до присваивания, Цитата(FlySabaka @  8.10.2010,  10:37 )  Реализация верная: если вставить код функции в main.cpp выдает верный ответ не стыкуется  Добавлено через 2 минуты и 52 секунды Цитата(FlySabaka @  8.10.2010,  12:05 ) можно уточнить, в чём именно ошибка, а то недогоняю раз в main выдает правильно, значит потеря идет при передаче результата поэтому вначале я предположил , что у Вас нет копи конструктора.. оказалось проще: Вы просто добавили пустой (по смыслу работы) оператор присваивания   Добавлено через 5 минут и 10 секунд уберите оператор присваивания, перенеся селфхандлинг в копиконструктор (хотя можно и его убрать )

Автор: FlySabaka 8.10.2010, 13:16

mes, спасибо за помощь. Изменил оператор присваивания на Код HugeInteger& HugeInteger::operator=(const HugeInteger& rhs) {     /*if (this == &rhs) return *this; // handle self assignment     //assignment operator*/     sign = rhs.getSign();     number_length = rhs.getLengthOfNumber();     for(int i = 0; i < NUM_LENGTH; ++i)     {         digits[i] = rhs.getDigit(i);     }     return *this; } Приблизительно понял, почему не работает "старая версия". Буду экспериментировать ... учиться, учиться и ещё раз учиться  P.S. По пути еще косяки нашёл в реализации функции, так что диву даюсь почему она мне правильно выдавала ответы непосредственно в main.cpp.

Автор: mes 8.10.2010, 13:22

а чего self-handling закомментили ? полезная вещь  а наверно из за этого : Цитата(mes @  8.10.2010,  12:06 ) хотя можно и его убрать ) но тут я о копиконструкторе говорил  Цитата(FlySabaka @  8.10.2010,  12:16 )   number_length = rhs.getLengthOfNumber(); в данном случае имхо нагляднее будет Код number_length = rhs. number_length;

Автор: FlySabaka 8.10.2010, 13:29

mes, здесь в операторе присваивания я его просто забыл удалить (что собственно уже сделано), в копи конструктор вставил.  Я понимаю, что лимит глупых вопросов я на сегодня исчерпал, но тем не менее, как нам удаётся получить доступ к закрытым данным класса делая такой вот финт: Код number_length = rhs. number_length; ? Так действительно намного нагляднее

Автор: mes 8.10.2010, 13:35

Цитата(FlySabaka @  8.10.2010,  12:29 ) как нам удаётся получить доступ к закрытым данным класса делая такой вот финт: так как правила доступа распространяются на классы, а не объекты.. т.е для вашего случая : в любом объекте можно получить доступ к приватным данным другого объекта того же класса

Автор: FlySabaka 8.10.2010, 13:39

mes, bsa, ещё раз спасибо за помощь

Автор: mes 8.10.2010, 14:25

кстати для удобства NUMBER я бы сделал не дефайном, а енумом и внутри класса..

Автор: Crafty 8.10.2010, 15:05

Код HugeInteger addHugeInteger(HugeInteger const &other); // к данному числу прибавить other я бы вместо этой функции лучше бы перегрузил оператор + и +=, так было бы удобней и наглядней работать с классом.

Автор: FlySabaka 8.10.2010, 17:19

Crafty, поскольку я пишу "учебный" код, то я и перегрузку операций сделаю. У меня ещё все в переди    Цитата   кстати для удобства NUMBER я бы сделал не дефайном, а енумом и внутри класса.. Пока не оч понимаю, а в чём будет заключаться удобство?

Автор: mes 8.10.2010, 17:32

Цитата(FlySabaka @  8.10.2010,  16:19 ) Пока не оч понимаю, а в чём будет заключаться удобство?   define таит в себе очень много проблем.. например игнорирование области видимости, которое заставляет выбирать для него длинные имена, чтоб избежать коллизии.. В общем придет с опытом.. а пока возьмите за правило  не использовать дефайн, где можно обойтись другими средствами вот например дефайн удобно использовать как задание опции при компиляции.. т.е. что укажете компилятору, то он и подставит.. Но в таких случаях желательно использовать более уникальное имя и дать возможность его переопределить "снаружи". т.е. для Вашего случая выглядело бы примерно так : Код // на случай если не определен дефайн // определяем его со значением по умолчанию. #ifndef  HUGEINTEGER_INNERDATASIZE #define  HUGEINTEGER_INNERDATASIZE  40 #endif class HugeInteger {    enum  { eMaxSize  = HUGEINTEGER_INNERDATASIZE };    int m_data[eMaxSize];  }; //  вероятно : #undef HUGEINTEGER_INNERDATASIZE Использование енума приносит ряд преимуществ,  1.  зависимость от дефайна в одном месте, в остальном используется сам енум 2.  удобство имени / отсутствие проблем с "внешними " именами 3.  независимость от значения дефайна.. т.е например дефайн использует длину в байтах, а в реализации Вам удобнее мерять интегерами, тогда  Код enum { eMaxSize = ...SIZE / sizeof(int) };  4. действие дефайна становится локальным (при использовании #undef)  и еще множество мелочей о которых сразу и не вспомнить

Автор: FlySabaka 8.10.2010, 18:13

mes, признаться честно преимущество на данный момент мне всё равно не ясно (и где-то там, в подсознании быть может, предложенная идея кажется полезной). Про коллизии, define и длинные имена это я понял. В любом случае, совету опытных я последую. FIX: mes, вот теперь более понятны преимущества, спасибо за доходчивый ответ  P.S. Первоначально я вообще хотел использовать динамические массивы, ибо меня напрягают искусственные ограничения на длину числа. Но вот посмотрел я, что на просторах интернета realloc ругают, и хают, и отказался от этой идеи (имеется в виду применение realloc в c++). Не представляю как грамотно "удлинить"/"укоротить" число (читай массив), не используя realloc (есть конечно вариант с введением временной переменной нужного размера, и копирования первого массива с последующий дозаписью новых цифр, но некрасиво ведь по-моему)

Автор: mes 8.10.2010, 18:16

Цитата(FlySabaka @  8.10.2010,  17:13 )  Первоначально я вообще хотел использовать динамические массивы, ибо меня напрягают искусственные ограничения на длину числа.  http://cplusplus.com/reference/stl/vector/

Автор: FlySabaka 8.10.2010, 18:20

mes, да-да, это я видел. может быть создам HugeInteger v.2. с использованием vector. В любом случае и такая реализация - неплохая практика для начинающего изучение C++. Тут не цель главное, а процесс

Автор: mes 8.10.2010, 18:29

Цитата(FlySabaka @  8.10.2010,  17:13 ) признаться честно преимущество на данный момент мне всё равно не ясно ну вот навскидку ситуация, которая при невнимании к варнингам,  может одарить долгими часами  дебага Код // huge.h #define NUMBER 40 //number.h #undef  NUMBER  // так даже предупреждения не будет ..  #define NUMBER 20 //huge.cpp #include "huge.h" #include "number.h"

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)