hugeint.c

最新推荐文章于 2022-04-08 00:02:30 发布
原创 最新推荐文章于 2022-04-08 00:02:30 发布 · 566 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

 
HugeInt类以及运算
11-28
定义HugeInt类，计算并显示出5000阶乘的值和它的位数。 HugeInt类 大数运算加法、乘法 c++实现; 定义HugeInt类，计算并显示出5000阶乘的值和它的位数。 HugeInt类 大数运算加法、乘法 c++实现;
c实现的大数加减乘除取余最小公约数库
11-23
这个库包括了`calc.c`源代码文件、`HugeInt.dll`动态链接库、`HugeInt.H`头文件以及`HugeInt.lib`静态链接库，这些都是开发和使用这个大数操作库所必需的组件。 首先，`calc.c`是实现这些大数运算功能的主要源代码...
定义HugeInt类能处理20亿以上的整数（c++）
qq_40821469的博客
09-20 1872
算法思想：将大数存入数组，再对数组进行逐位操作。 #include <cstring> #include <string> #include <iostream> using namespace std; //算法思想：将大数存入数组，再对数组进行逐位操作 class HugeInt { public: HugeInt(long val = 0); // long型数转换构造为HugeInt型 HugeInt(const char
HugeInt大整数类作业
m0_65099796的博客
04-08 946
//1.HugeInt.h #ifndef HUGEINT_H #define HUGEINT_H #include<array> #include<iostream> #include<string> class HugeInt { friend std::ostream& operator<<(std::ostream&, const HugeInt&); public: static const int digits =.
高精度
Sophon
03-23 320
HugeInt.h #ifndef HUGEINT_H #define HUGEINT_H #include <iostream> #include <string> using std::ostream; using std::string; class HugeInt { friend ostream &operator<<(ostream &a...
HugeInt及FACT实现
dde87023的博客
08-21 269
//最初实现的版本比lisp写的fact要慢很多（1/5的效率），多次优化后终于比lisp快了。还能怎么提高效率？// HugeInt.h: interface for the HugeInt class. #ifndef HUGEINT_H #define HUGEINT_H #include<iostream> #include<vector> ...
// Lab 2: Hugeint.h // HugeInt class definition. #ifndef HUGEINT_H #define HUGEINT_H #include <iostream> using namespace std; class HugeInt { friend ostream &operator<<( ostream &, const HugeInt & ); public: HugeInt( long = 0 ); // conversion/default constructor HugeInt( const char * ); // conversion constructor // addition operator; HugeInt + HugeInt HugeInt operator+( const HugeInt & ) const; // addition operator; HugeInt + int HugeInt operator+( int ) const; // addition operator; // HugeInt + string that represents large integer value HugeInt operator+( const char * ) const; /* Write prototypes for the six relational and equality operators */ int getLength() const; private: short integer[ 30 ]; }; // end class HugeInt #endif /************************************************************************** * (C) Copyright 1992-2012 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/
11-13
- 重载了三种 `+` 操作符，支持 `HugeInt + HugeInt`、`HugeInt + int`、`HugeInt + char*`； - 已声明 `getLength()` 获取有效位数； - 添加了六种比较操作符原型，返回 `bool` 类型： - `==` 和 `!=` 用于相等性...
// Lab 2: Hugeint.cpp // HugeInt member-function and friend-function definitions. #include <iostream> #include <cctype> // isdigit function prototype #include <cstring> // strlen function prototype using namespace std; #include "Hugeint.h" // HugeInt class definition // default constructor; conversion constructor that converts // a long integer into a HugeInt object HugeInt::HugeInt( long value ) { // initialize array to zero for ( int i = 0; i <= 29; i++ ) integer[ i ] = 0; // place digits of argument into array for ( int j = 29; value != 0 && j >= 0; j-- ) { integer[ j ] = value % 10; value /= 10; } // end for } // end HugeInt default/conversion constructor // conversion constructor that converts a character string // representing a large integer into a HugeInt object HugeInt::HugeInt( const char *string ) { // initialize array to zero for ( int i = 0; i <= 29; i++ ) integer[ i ] = 0; // place digits of argument into array int length = strlen( string ); for ( int j = 30 - length, k = 0; j <= 29; j++, k++ ) if ( isdigit( string[ k ] ) ) integer[ j ] = string[ k ] - '0'; } // end HugeInt conversion constructor // get function calculates length of integer int HugeInt::getLength() const { for ( int i = 0; i <= 29; i++ ) if ( integer[ i ] != 0 ) break; // break when first digit is reached return 30 - i; // length is from first digit (at i) to end of array } // end function getLength // addition operator; HugeInt + HugeInt HugeInt HugeInt::operator+( const HugeInt &op2 ) const { HugeInt temp; // temporary result int carry = 0; for ( int i = 29; i >= 0; i-- ) { temp.integer[ i ] = integer[ i ] + op2.integer[ i ] + carry; // determine whether to carry a 1 if ( temp.integer[ i ] > 9 ) { temp.integer[ i ] %= 10; // reduce to 0-9 carry = 1; } // end if else // no carry carry = 0; } // end for return temp; // return copy of temporary object } // end function operator+ // addition operator; HugeInt + int HugeInt HugeInt::operator+( int op2 ) const { // convert op2 to a HugeInt, then invoke // operator+ for two HugeInt objects return *this + HugeInt( op2 ); } // end function operator+ // addition operator; // HugeInt + string that represents large integer value HugeInt HugeInt::operator+( const char *op2 ) const { // convert op2 to a HugeInt, then invoke // operator+ for two HugeInt objects return *this + HugeInt( op2 ); } // end function operator+ // equality operator; HugeInt == HugeInt /* Write a definition for the == operator */ // inequality operator; HugeInt != HugeInt /* Write a definition for the != operator by calling the == operator */ // less than operator; HugeInt < HugeInt /* Write a definition for the < operator */ // less than or equal operator; HugeInt <= HugeInt /* Write a definition for the <= operator by calling the < and == operators */ // greater than operator; HugeInt > HugeInt /* Write a definition for the > operator by calling the <= operator */ // greater than or equal operator; HugeInt >= HugeInt /* Write a definition for the >= operator by calling the > and == operators */ // overloaded output operator ostream& operator<<( ostream &output, const HugeInt &num ) { int i; for ( i = 0; ( num.integer[ i ] == 0 ) && ( i <= 29 ); i++ ) ; // skip leading zeros if ( i == 30 ) output << 0; else for ( ; i <= 29; i++ ) output << num.integer[ i ]; return output; } // end function operator<< /************************************************************************** * (C) Copyright 1992-2012 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/
最新发布
11-13
// Lab 2: Hugeint.cpp // HugeInt member-function and friend-function definitions. #include #include <cctype> // isdigit function prototype #include <cstring> // strlen function prototype using ...
// Lab 2: HugeIntTest.cpp // HugeInt test program. #include <iostream> using namespace std; #include "Hugeint.h" int main() { HugeInt n1( 7654321 ); HugeInt n2( 7891234 ); HugeInt n3( "99999999999999999999999999999" ); HugeInt n4( "1" ); HugeInt result; cout << "n1 is " << n1 << "\nn2 is " << n2 << "\nn3 is " << n3 << "\nn4 is " << n4 << "\nresult is " << result << "\n\n"; // test relational and equality operators if ( n1 == n2 ) cout << "n1 equals n2" << endl; if ( n1 != n2 ) cout << "n1 is not equal to n2" << endl; if ( n1 < n2 ) cout << "n1 is less than n2" << endl; if ( n1 <= n2 ) cout << "n1 is less than or equal to n2" << endl; if ( n1 > n2 ) cout << "n1 is greater than n2" << endl; if ( n1 >= n2 ) cout << "n1 is greater than or equal to n2" << endl; result = n1 + n2; cout << n1 << " + " << n2 << " = " << result << "\n\n"; cout << n3 << " + " << n4 << "\n= " << ( n3 + n4 ) << "\n\n"; result = n1 + 9; cout << n1 << " + " << 9 << " = " << result << endl; result = n2 + "10000"; cout << n2 << " + " << "10000" << " = " << result << endl; } // end main /************************************************************************** * (C) Copyright 1992-2012 by Deitel & Associates, Inc. and * * Pearson Education, Inc. All Rights Reserved. * * * * DISCLAIMER: The authors and publisher of this book have used their * * best efforts in preparing the book. These efforts include the * * development, research, and testing of the theories and programs * * to determine their effectiveness. The authors and publisher make * * no warranty of any kind, expressed or implied, with regard to these * * programs or to the documentation contained in these books. The authors * * and publisher shall not be liable in any event for incidental or * * consequential damages in connection with, or arising out of, the * * furnishing, performance, or use of these programs. * **************************************************************************/
11-13
// HugeInt test program. #include using namespace std; #include "Hugeint.h" int main() { HugeInt n1( 7654321 ); HugeInt n2( 7891234 ); HugeInt n3( "99999999999999999999999999999" ); HugeInt n4...
C语言实现高精度数学运算库及实例
要在C语言项目中使用该大数运算库，程序需要先包含HugeInt.H头文件，然后在编译时链接HugeInt.lib文件。如果是在Windows平台下，还需要确保在运行时，HugeInt.dll文件能够在程序的执行路径中找到。 ### 知识点八：...
大整数阶乘
04-20
大整数阶乘，简单的算法，性能可能不是太好
HugeInt
Thoar on the way
03-09 1591
#include #include #include #include using std::ostream; using std::cout; using std::cin; using std::endl; const int MAX = 110; class CHugeInt { public: CHugeInt() { length = MAX; m
巨型整数的运算(绝对原创)
MSDA的专栏
04-22 2800
// HugeInt.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#include#includeusing namespace std;int ConvetToInt(char ch){ return ch-48;}class HugeInt{private: short *HugeNum;//存储 l
C++ How to program 9E<10.9 hugeInt Class 函数运算符重载>
oadjing的专栏
10-09 1839
运行结果：a = 9000 a + 100 = 9100 a + 834 = 9834 100 + a = 9100 bye = 9000 Overflow, Product is over than 4-digits.main.cpp#include <iostream> #include <stdexcept> #include "Huge.hpp" #include <string>int m
大整数类C++实现——关键代码
编程新手的blog
08-06 4294
相信很多编程新手都上google，baidu搜过这类东西。 我也是因为这样才终于下决心自己动手完善一个大整数类，虽然C++效率不如C，不过只是关键算法明白就好，写成类只是心理痛快点。     先看头文件代码： 基本的C++类什么的就不详细讲了，主要说一下设计思路。 #define MAXLEN 1000 #define POSITIVE 1 #define NEGATIVE -1 #
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值