C / C++ / MFC

2-Nov-05 5:01

here is how i would have defined the class...

<font color=blue>class</font> CHugeInteger {
    <font color=green>// for best performances, declare the operators following as inline</font>
  <font color=blue>private</font>:
    CString m_strHugeIntegerValue;        <font color=green>// Value of the integer</font>
    
  <font color=blue>public</font>:
    CHugeInteger();                       <font color=green>// Default constructor</font>
    CHugeInteger(const CString&);         <font color=green>// Constructor from a CString</font>
    CHugeInteger(<font color=blue>int</font>);                    <font color=green>// Constructor from a native integer</font>
    CHugeInteger(<font color=blue>const</font> CHugeInteger&);    <font color=green>// Copy constructor</font>
    ~CHugeInteger();                      <font color=green>// Destructor</font>
    
    <font color=green>// Cast operators for CString <--> CHugeInteger</font>
    CString& <font color=blue>operator</font> CString();
    <font color=blue>friend</font> CHugeInteger& <font color=blue>operator</font> CHugeInteger(<font color=blue>const</font> CString&);
    
    <font color=green>// Inner operations performed on a CHugeInteger</font>
    CHugeInteger& <font color=blue>operator</font> + (<font color=blue>const</font> CHugeInteger&) <font color=blue>const</font>;
    CHugeInteger& <font color=blue>operator</font> - (<font color=blue>const</font> CHugeInteger&) <font color=blue>const</font>;
    CHugeInteger& <font color=blue>operator</font> * (<font color=blue>const</font> CHugeInteger&) <font color=blue>const</font>;
    CHugeInteger& <font color=blue>operator</font> / (<font color=blue>const</font> CHugeInteger&) <font color=blue>const</font>;
    CHugeInteger& <font color=blue>operator</font> % (<font color=blue>const</font> CHugeInteger&) <font color=blue>const</font>;
    CHugeInteger& <font color=blue>operator</font> ^ (<font color=blue>const</font> CHugeInteger&) <font color=blue>const</font>;
 
    CHugeInteger& <font color=blue>operator</font> = (<font color=blue>const</font> CHugeInteger&);
    CHugeInteger& <font color=blue>operator</font> = (<font color=blue>const</font> CString&);
    CHugeInteger& <font color=blue>operator</font> = (<font color=blue>int</font>);
 };

...but that's just my humble point of view...

TOXCCT >>> GEII power
[toxcct][VisualCalc]

-- modified at 12:30 Wednesday 2nd November, 2005

ddmcr2-Nov-05 5:24

2-Nov-05 5:24

Yes I also first thought about that , but I think it will be slower than just calling the functions, maybe I am wrong.

But I would really do it so if i was developing a fully implemented class with operator overloading(+,-,/,%,*,^,..),casting,....
But in these case I just need these 4 functions.

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

toxcct2-Nov-05 5:30

2-Nov-05 5:30

nop, as maximilien said, writing code like this will not make the performance lower than just writing a simple function and wall it, because the compiler recognizes the call to an operator just as a member function. if you have this :

CHugeInteger i1 = 1, i2 = 2, i3;
i3 = i1 + i2

here, the compiler will traduce it like this :

i3.operator=(i1.operator+(i2));

and, this, will not lower you executing time !!!
moreover, such function call would be nothing compared to your treatment times !!!

TOXCCT >>> GEII power
[toxcct][VisualCalc]

-- modified at 11:32 Wednesday 2nd November, 2005

ddmcr2-Nov-05 5:47

2-Nov-05 5:47

Ok I'll try it ..

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

S. Senthil Kumar2-Nov-05 5:04

S. Senthil Kumar

2-Nov-05 5:04

Giorgi Moniava wrote:
The four public functions(add,mul,div,sub) were declared as friend functions.

How does declaring them as friend help performance? Declaring them inline is a reasonable decision, though it's still up to the compiler to honour your directive.

Whatever you do, don't forget to measure. First code for readability and intuitiviness, measure the performance and if it's not upto the mark, you can then worry about minor adjustments.

Regards
Senthil
_____________________________
My Blog | My Articles | WinMacro

ddmcr2-Nov-05 5:17

2-Nov-05 5:17

S. Senthil Kumar wrote:
How does declaring them as friend help performance

I did not say that...

S. Senthil Kumar wrote:
First code for readability and intuitiviness, measure the performance and if it's not upto the mark, you can then worry about minor adjustments.

In this case my main point is performance.

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

David Crow2-Nov-05 6:15

David Crow

2-Nov-05 6:15

Giorgi Moniava wrote:
I did not say that...

It sure appears like you might have here.

In any case, the only way to know for sure is to try each method that you have a question about and measure it. In about as much time as it takes to post to this thread, you should have your answer.

"Take only what you need and leave the land as you found it." - Native American Proverb

ddmcr2-Nov-05 6:44

2-Nov-05 6:44

DavidCrow wrote:
In about as much time as it takes to post to this thread, you should have your answer.

Yep , you are right it took me really long to post this thread , now I regret that I posted Smile | :)

DavidCrow wrote:
In any case, the only way to know for sure is to try each method

I'll do this

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

toxcct2-Nov-05 6:49

2-Nov-05 6:49

Giorgi Moniava wrote:
now I regret that I posted

you regret it ???

D'Oh! | :doh:

i'm wonder why i'm still helping this forum...
Cry | :((

TOXCCT >>> GEII power
[toxcct][VisualCalc]

ddmcr2-Nov-05 7:12

2-Nov-05 7:12

toxcct wrote:
i'm wonder why i'm still helping this forum...

come on tox , you know this forum needs you Big Grin | :-D

I meant that I should first try out all variants and then if did not get any results post the question , but I did it on the contrary.
That was what I regretted.

But thanks for your reply as I told you I will try what you suggested first.

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

toxcct2-Nov-05 20:43

2-Nov-05 20:43

ah, now you said it Smile | :)

have a good luck with that project sir.

ps: i may be interrested in it... is there any way to end it as an article ?

TOXCCT >>> GEII power
[toxcct][VisualCalc]

ddmcr2-Nov-05 21:28

2-Nov-05 21:28

toxcct wrote:
ps: i may be interrested in it... is there any way to end it as an article ?

Yes there is , and maybe I will write down a fully implemented class for that with many methods and operator overloading and so on.
Tomorrow I am going to buy the book of D.Knuth so I hope to find there algorithms of implementing the arithmetic operations with high performance.
Because what I wrote till now were simple algorithms which came to my mind , but they were not bad Smile | :)

Anyway you will be first to know , if I write down this class.

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

Maximilien2-Nov-05 7:08

Maximilien

2-Nov-05 7:08

Giorgi Moniava wrote:
now I regret that I posted

Why ? you got good and polite answers ( IMHO )

Imagine that in fact there was a performance gain by using friends or static member functions, we all would have learned sometihng new today.

Maximilien Lincourt
Your Head A Splode - Strong Bad

ddmcr2-Nov-05 7:24

2-Nov-05 7:24

Maximilien wrote:
Imagine that in fact there was a performance gain by using friends or static member functions, we all would have learned sometihng new today.

Maybe you are right , but it is my fault also I could not formulate my question well.I knew what inline functions were for and knew that static and friend methods were not invented for increasing the performance , but I was interested which variant would be the best in this case.
I more expected such answer that "friend or static functions decrease the performance rather than simple class member or inline methods" or smth like that , so I would not use them.
Because using friend functions the user interface of the class was easy to use but if it decreased my performance then i would not use it.
So as I said maybe I should first have tried and then posted
Anyway thanks for your replies Maximilien

"Success is the ability to go from one failure to another with no loss of enthusiasm." - W.Churchill

-- modified at 13:26 Wednesday 2nd November, 2005

David Crow2-Nov-05 6:19

David Crow

2-Nov-05 6:19

Giorgi Moniava wrote:
1) CString add(CString &a,CString &b)
2) CString sub(CString &a,CString &b)
3) CString mul(String &a,CString &b)
4) CString div(CString &a,CString &b)

Since you are not changing the value of a or b, add the const keyword.

"Take only what you need and leave the land as you found it." - Native American Proverb

OT: floating point library

Kythen2-Nov-05 11:44

Kythen

2-Nov-05 11:44

I'm sorry to diverge from your original question a bit, but I think you may be getting caught in a bit of an optimization trap. If you are worried about performace, I would address your use of strings for mathematical calculations long before worrying about whether a static, inline, friend, or global function is faster. I can't say I have ever seen a bignum library work with strings in the way you have shown. Each takes a string representation of a number, converts it to binary form, and uses that binary form for calculations. For examples, see the MIRACL[^] and Crypto++[^] libraries. If you need help with algorithms for bignum arithmetic, check out Knuth's Seminumerical Algorithms[^]

toxcct2-Nov-05 20:56

Re: OT: floating point library

2-Nov-05 20:56

Kythen wrote:
see the MIRACL[^] and Crypto++[^] libraries

that's quite good... but - just a guess - do you know any floating point libraries that can accept numbers bigger than a long double can ?

TOXCCT >>> GEII power
[toxcct][VisualCalc]

David Crow3-Nov-05 3:49

David Crow

3-Nov-05 3:49

Have you tried the DECIMAL data type?

"Take only what you need and leave the land as you found it." - Native American Proverb

Re: OT: floating point library

toxcct3-Nov-05 4:19

Re: OT: floating point library

3-Nov-05 4:19

DavidCrow wrote:
Have you tried the DECIMAL data type?

nop, not yet, but thanks for pointing it...

i'll test it

thx

TOXCCT >>> GEII power
[toxcct][VisualCalc]

Kythen3-Nov-05 6:32

Kythen

3-Nov-05 6:32

The only one I know of personally is the GNU MP Bignum Library[^]. It has arbitrary-precision floating point arithmetic capability thanks to the MPFR library[^]. I haven't used either one myself, but if you're interested in the algorithms behind it I believe the Knuth book discusses some and the MPFR page has some links.

adding bitmaps to menu items

josip cagalj2-Nov-05 3:29

josip cagalj

2-Nov-05 3:29

I need to add a bitmap to menu item, so I've done this but it doesnt work:

CMenu Menu;
Menu.LoadMenu(IDR_MAINFRAME);
DWORD size = GetMenuCheckMarkDimensions();
WORD width = LOWORD(size);
WORD high = HIWORD(size);
CBitmap Bmp;
Bmp.LoadBitmap(IDB_BITMAP_NEW_P);
Menu.SetMenuItemBitmaps(ID_NEW_PROJECT,MF_BYCOMMAND, &Bmp, &Bmp );

Help anyone? Sniff | :^)

THANKS

Josip

Re: adding bitmaps to menu items

toxcct2-Nov-05 3:41