- 浏览: 152403 次
- 性别:
- 来自: 深圳
文章分类
最新评论
-
听说名字可以很长:
...
[翻译]Boost Graph库简介 -
utensil:
很多人来到我的博客,都是为了搜索Eclipse的黑底配色方案。 ...
Eclipse之舒适化打造(黑底TextMate配色方案、Jodeclipse等) -
王牌海盗:
感谢博主,正好在寻找黑底的eclipse配色方案,刚刚下载用了 ...
Eclipse之舒适化打造(黑底TextMate配色方案、Jodeclipse等) -
utensil:
dashandian 写道这两个网站现在都打不开了啊现在搬迁到 ...
wxWidgets官方论坛中文版块开张!欢迎光临! -
dashandian:
这两个网站现在都打不开了啊
wxWidgets官方论坛中文版块开张!欢迎光临!
//BasedNum.h #include <iostream> #include <cmath> #include <string> #include <sstream> /***************************************************************************** 写在前面的话 很久以前就想有个能够使数字在各个进制之间转换的程序了,我的Casio计算器能够做 2进制、8进制、10进制和16进制之间的转换,但它只能做整数,而且数字大到一定程度, 就显示不了了,这让我感觉很不够,虽然我自己实际上没什么机会用到这种进制之间的 转换。 这次在看Larry R.Nyhoff著的《C++数据结构导引》的时候,看到附录中的数字系统, 于是决定写一个程序来把10进制数转换为任意进制的数。一开始只是写了两个函数,分 别处理整数部份和小数部份,并用一个基于cin/cout的交互界面来调用它们。后来想想, 觉得这完全可以抽象为一个类,于是就有了我写的第一个类:BasedNum。这个类可以完 成从任意进制到任意进制(2进制一直到36进制都可以处理,这仅仅是受到了英文字母 个数的限制,A或a表示10,以此类推,Z或z表示35)的储存、容错处理、转换、显示 控制、以及四则运算。 这个类包含一个主驱动程序,用以测试。 这个类还有待扩充的内容包括: [1] 完成同进制乘除法,甚至取模; [2] 通过typedef或templete扩充int与double,使其精度得到扩充。这部份扩充的要求 是效率,事实上这足以酝酿一两个类; [3] 扩充输出的形式,不要总是f173 @ 16,可以由用户自定义,这要用到语法分析。 [4] 扩充允许的进制范围,使得36进制以上的数,每位上的数可以由类似[45]这样的形 式提供。甚至可以采用用户自定义的字符集。这又可以酝酿一个类。 [5] 对了,首先还要扩充自由进制和自由精度,让BasedNum对象能直接以自己的进制和 精度显示出来。 作者:皿 邮箱:RonIzWright@126.com 欢迎大家来信交流、指正。 请勿在未征得同意的情况下将本源码用于商业用途,转载时请注明原作者及联系方式, 无必要请勿删改注释,谢谢! ******************************************************************************/ /*冗余声明保护:是ifndef而非ifdef。*/ #ifndef CLASS_BASED_NUM #define CLASS_BASED_NUM using namespace std; /***************************************************************************** 下面这个namespace,用于存放控制BasedNum在ostream中的显示的一些常量。 这个是仿写标准库中C++io.h和ios_base.h中对于std::cout的显示控制的flags那一部份, 比如ios_base::fixed、ios_base::setw()那些。 它们在C++io.h和ios_base.h中是用结构来存放的,我则用namespace base_flags。 Bjarne Stroustrup说namespace是简化版本的struct,struct又是简化版本的class。 后面给这个名称空间起了个较短的别名:me_Ios ******************************************************************************/ namespace me_Iostream_Ctrl_Symbols_for_the_class_BasedNum { namespace base_flags { const unsigned short showbase = 0x0001; const unsigned short noshowbase = ~showbase; const unsigned short showpos = 0x0002; const unsigned short noshowpos = ~showpos; const unsigned short uppercase = 0x0004; const unsigned short nouppercase = ~uppercase; const unsigned short base_changed = 0x0008; const unsigned short base_failed = ~base_changed; const unsigned short prec_changed = 0x0010; const unsigned short prec_remained = ~prec_changed; } /********************************************************************** 创建下面这个枚举的意义就在于,枚举像class、struct一样,是一个用户自定 义类型,因而可以对其重载运算符,因为我的控制符实际上只是unsigned short int,如果不把它们转化为枚举,就会作为整数直接被 << 输出了。 这个枚举的创建还包含另外一个知识。就是一个枚举中如果只有正数,则这个枚 举内的数的取值范围就是能够容纳这些数中的最大那个的区间 [0:2^k-1]。也就 是说,我在创建枚举时只写了bflags_end = 0xffff,就使得被转换为这个枚举 的数必须小于0xffff **********************************************************************/ enum bflags { bflags_end = 0xffff }; //是否显示进制 const bflags showbase = bflags(base_flags::showbase); const bflags noshowbase = bflags(base_flags::noshowbase); //是否显示正号 const bflags showpos = bflags(base_flags::showpos); const bflags noshowpos = bflags(base_flags::noshowpos); //是否以大写字母显示10以上进制的数。如:显示为5f7e还是5F7E const bflags uppercase = bflags(base_flags::uppercase); const bflags nouppercase = bflags(base_flags::nouppercase); /*以下两个,用于函数me_Ios::setBase返回假换进制是否成功。*/ const bflags base_changed = bflags(base_flags::base_changed); const bflags base_failed = bflags(base_flags::base_failed); /*以下两个,用于函数me_Ios::setPrecision返回换精度是否成功。*/ const bflags prec_changed = bflags(base_flags::prec_changed); const bflags prec_remained = bflags(base_flags::prec_remained); /********************************************************************** 特别声明:以下几个函数的使用方式如下(以setBase为例) BasedNum b1("37489",11); cout << me_Ios::setBase(5) << b1; 将以5进制输出11进制的b1; 但是如果输入 cout << me_Ios::setBase(5) << me_Ios::setBase(12) << b1; 却将仍以5进制输出b1; 甚至,如果输入 cout << me_Ios::setBase(10); cout << b1 << me_Ios::setBase(14); 居然将以14进制输出b1!!! 当然,如果输入 cout << me_Ios::setBase(5) << me_Ios::setPrecision(5) << b1; 是没有问题的,因为两个是不同函数。 所以,强烈建议在一个cout语句中,只使用一次同一函数。此bug正在寻求解决 方案中...... **********************************************************************/ /********************************************************************** 改变BasedNum的显示的进制。即假换进制。 它将会是类BasedNum的友元函数。 它用于这个函数由于我设计的初衷,可能有一点效率问题。参见函数 BasedNum::setBase及ostream& operator << (ostream& out,BasedNum num) 的声明中的说明。 **********************************************************************/ bflags setBase(int base_wanted); /********************************************************************** 改变BasedNum的显示的精度。 它将会是类BasedNum的友元函数。 如果输入小于0的精度,则原有精度保持不变。 **********************************************************************/ bflags setPrecision(int prec_wanted); } namespace me_Ios = me_Iostream_Ctrl_Symbols_for_the_class_BasedNum; //起别名。 /* Bjarne Stroustrup说不要总是using namespace,否则会污染全局名称空间。*/ using me_Ios::bflags; /***************************************************************************** 对枚举类bflag重载运算符<<,用于BasedNum对象的显示控制。 它是类BasedNum的友元,因为它需要访问几个用于控制BasedNum对象显示的静态私有成员。 因为它的参数里没有类BasedNum的对象。所以必须在当前作用域声明,否则编译器找寻不 到它。 加上&是为了效率,加上const是为了不被改变。 ******************************************************************************/ ostream & operator << (ostream & out,const bflags & flag); typedef int BN_int; typedef double BN_double; /***************************************************************************** 类BasedNum的定义。它可完成从任意进制到任意进制(2进制一直到36进制都可以处理, 这仅仅是受到了英文字母个数的限制,A或a表示10,以此类推,Z或z表示35)的储存、容 错处理、转换、显示控制、以及四则运算。 ******************************************************************************/ class BasedNum { public: /********************************************************************** 构造函数。用string来构造,这是照顾到10以上进制的构造。 后两个参数有默认值:默认该数为10进制数,最多保留到小数点后30位。这里写 了一次默认值,实现时就不要再写了。 **********************************************************************/ BasedNum(string initNum,int initBase = 10,int precision = 30); /********************************************************************** 构造函数。用一个10进制double数来构造,这是为四则运算铺路。 **********************************************************************/ BasedNum(BN_double initNum); //BasedNum(const BasedNum & b); //~BasedNum(); /********************************************************************** 公共接口,给BasedNum换进制。 除非使用本函数,BasedNum会一直保留着被构造时的进制和形态。用函数me_Ios ::setBase显示为其他进制时,只是假换。 这么安排的原因是,如果原先输入的结果换成了其它进制之后再换回来结果会出 现微小的偏差,比如3.6变成3.599999999。这是不希望出现的。 **********************************************************************/ BasedNum setBase(int base_wanted); /********************************************************************** 公共接口,给BasedNum换精度。 因为BasedNum对象本身只保存构造时的进制、形态和精度,只有当setBase被调 用时Precision才会被派上用场,所以setPrecision并不企图update任何东西。 若想将当前进制以更高的精度保存,请先setPrecision再setBase(getBase())。 **********************************************************************/ BasedNum setPrecision(int prec_wanted) { Precision = prec_wanted; return *this; } /********************************************************************** 公共接口,返回BasedNum的当前进制。 **********************************************************************/ int getBase() const { return Base; } /********************************************************************** 公共接口,返回BasedNum的当前精度。 **********************************************************************/ int getPrecision() const { return Precision; } /********************************************************************** 公共接口,实现从BasedNum到double的隐式转换。 **********************************************************************/ operator double () const { return it_by10; } //double getVal() const {return it_by10;} /********************************************************************** 公共接口,重载四则运算(+、-、*、/、%)及其赋值简写。 并不作上溢、下溢以及被0除检查。 **********************************************************************/ BasedNum operator + (BasedNum num2) { if(Base != num2.Base) return BasedNum(double(*this)+ double(num2)); else return plain(*this,num2,true); } BasedNum operator - (BasedNum num2) { if(Base != num2.Base) return BasedNum(double(*this) - double(num2)); else return plain(*this,num2,false); } BasedNum operator * (BasedNum num2) { return BasedNum(double(*this) * double(num2)); } BasedNum operator / (BasedNum num2) { return BasedNum(double(*this) / double(num2)); } BasedNum operator % (BasedNum num2) { return BasedNum(fmod(double(*this),double(num2))); } BasedNum operator += (BasedNum num2) { *this = *this + num2; return *this; } BasedNum operator -= (BasedNum num2) { *this = *this - num2; return *this; } BasedNum operator *= (BasedNum num2) { *this = *this * num2; return *this; } BasedNum operator /= (BasedNum num2) { *this = *this / num2; return *this; } BasedNum operator %= (BasedNum num2) { *this = *this % num2; return *this; } /********************************************************************** 公共接口,重载各种比较。 **********************************************************************/ bool operator > (BasedNum num2) { return double(*this) > double(num2); } bool operator < (BasedNum num2) { return double(*this) < double(num2); } bool operator >= (BasedNum num2) { return double(*this) >= double(num2); } bool operator <= (BasedNum num2) { return double(*this) <= double(num2); } bool operator == (BasedNum num2) { return double(*this) == double(num2); } bool operator != (BasedNum num2) { return double(*this) != double(num2); } /********************************************************************** 这里有几个友元。分别用于改变BasedNum的显示的进制、用于改变BasedNum的显 示的精度、用于BasedNum对象的输出、用于控制BasedNum对象的输出格式(参见 名称空间me_Ios里对各格式的控制符的注释)。 **********************************************************************/ friend bflags me_Ios::setBase(int base_wanted); friend bflags me_Ios::setPrecision(int prec_wanted); friend ostream & operator << (ostream & out,BasedNum num); friend ostream & operator << (ostream & out,const bflags & flag); private: /********************************************************************** 以下几个是静态成员,属于整个类而不属于任何一个单独的对象。那些控制Based Num对象显示格式的控制符,它们最终就作用在这几个成员身上。分别是显不显示 是什么进制、显不显示正号、是否以大写字母显示10以上进制的数(如显示为5f7 e还是5F7E)、以什么进制显示、以什么精度显示。 **********************************************************************/ static bool show_base; static bool show_pos; static bool upper_case; static int base_to_be_displayed; static int prec_to_be_displayed; /********************************************************************** it_by10存有BasedNum的十进制数值,有正负。它是转成一切进制的基础。构造的 时候如果是非10进制的,就要先转成它 **********************************************************************/ BN_double it_by10; /********************************************************************** 以下4个是对it_by10的一种拆分。正负、整数部份、是否整数、小数部分。用于 显示和换进制。 **********************************************************************/ bool positive; //0按正数处理。 BN_int Int_part;//只保存整数部份的绝对值。第一个字母是大写 bool aint; BN_double Fract_part;//只保存小数部份的绝对值。第一个字母是大写 /********************************************************************** 以下3个又是一组。是BasedNum的进制、相应进制下的样子,以及是否被强加了一 个小于2的基(从而出错)。先是保持构造时的进制,直到被BasedNum::setBase 改变进制。 **********************************************************************/ int Base;//第一个字母是大写 string BasedForm;//这个是绝对值。正负号已经被去除。 bool Base_Error; /********************************************************************** 在处理小数的时候,可能会出现无限小数的情况,这个时候,就只显示Precision 位。 **********************************************************************/ int Precision; //第一个字母是大写。 /********************************************************************** 初始化和更改形态时被调用的实干派函数们:(具体说明参见定义处的注释) **********************************************************************/ /*将string拆分,并生成10进制数。*/ void num_to10(string & input,int & base); /*换进制时处理整数部份。必须不用 &,否则会改变Int_part,而且用了终究还 是要另设一个中间变量。*/ string int_10to(BN_int int_part,const int & base); /*换进制时处理整数部份。必须不用 &,否则会改变Fract_part,而且用了终究 还是要另设一个中间变量。*/ string fract_10to(BN_double fract_part,const int & base); /*根据upper_or_not的真假,对10以上进制的数,在大小写形态之间转换。作用 于BasedForm。*/ void up_or_down(bool upper_or_not); /********************************************************************** 四则运算时被调用的实干派函数们:(具体说明参见定义处的注释) **********************************************************************/ /*同进制加减法*/ BasedNum plain(BasedNum & b1,BasedNum & b2,bool plus_or_minus); }; /***************************************************************************** 为BasedNum类重载运算符<<,完成BasedNum对象的输出。 处理了进制错误、是否显示正号、是否显示进制、以什么进制显示等等。 这里有一点效率上的问题,我设计BasedNum类的本意,是要BasedForm一直保存着最初输 入时的样子不丢失,所以每次显示时,如果要换进制,都是假换:注意函数第二个参数既 没有const也没有&,我是将它复制了一份并改动了那个临时复制的对象。所以这实际上有 效率的浪费。但为了功能,这也是必须的浪费。 *****************************************************************************/ ostream & operator << (ostream & out,BasedNum num); #endif //BasedNum.cpp #include "BasedNum.h" /***************************************************************************** 几个静态成员的初始化,千万不能放头文件里面。默认显示进制、不显示正号、以小写字 母显示显示10以上进制的数(如显示为5f7e而非5F7E)、以10进制形态显示,最多显示到 小数点后30位。 *****************************************************************************/ bool BasedNum::show_base(true); bool BasedNum::show_pos(false); bool BasedNum::upper_case(false); int BasedNum::base_to_be_displayed(10); int BasedNum::prec_to_be_displayed(30); /***************************************************************************** 构造函数。用string来构造,这是照顾到10以上进制的构造。 后两个参数有默认值:默认该数为10进制数,最多保留到小数点后30位。 调用成员函数num_to10。 *****************************************************************************/ BasedNum::BasedNum(string initNumStr,int initBase,int precision) : Precision(precision) { if(initBase < 2 || 36 < initBase) { cerr << "\n[Error:The base must be between 2 and 36!" << "Failed to initialize BasedNum " << initNumStr << " by base " << initBase << ".\n"; } else { Base_Error = false; Base = initBase; BasedForm = initNumStr; it_by10 = 0; positive = true; Int_part = 0; aint = false; Fract_part = 0; num_to10(initNumStr,initBase); //将string拆分,并生成10进制数。 } } /********************************************************************** 构造函数。用一个10进制double数来构造,这是为四则运算铺路。 **********************************************************************/ BasedNum::BasedNum(double initNum) : Precision(30),Base(10),it_by10(initNum),Base_Error(false) { positive = (it_by10 >= 0); Int_part = static_cast<BN_int>(fabs(it_by10)); Fract_part = fabs(it_by10) - Int_part; aint = (Fract_part == 0); stringstream iostr; iostr << initNum; iostr >> BasedForm; //将double转成string,如果有负号,并不会丢失 if(BasedForm.at(0) == '+' || BasedForm.at(0) == '-') BasedForm.erase(BasedForm.begin()); } /***************************************************************************** 将string拆分,并生成10进制数。 这个函数的基本思路是先找小数点,没有小数点就是整数,有的话前后分割成整数部份和 小数部份两个分别处理。这个中途还处理了正负号、正负号前多打了数字、多打了小数点 等可能出现的情况。 将其他进制的数转为10进制其实很简单,只是一个按权求值过程。一个位置上的字符的 ASCII码为cur_num,这个位置的单位cur_seat是Base的相应倍数。 *****************************************************************************/ void BasedNum::num_to10(string & input,int & base) { if(base < 2 || 36 < base) { Base_Error = true; return; } else { Base_Error = false; } //预处理,生成整数部份和小数部份的string。 string int_string; string fract_string; int dotpos = input.find_first_of('.'); if( dotpos == string::npos || dotpos == input.length() - 1) { int_string = input; fract_string = ""; aint = true; dotpos = input.length(); } else { aint = false; int_string.assign(input,0,dotpos); fract_string.assign(input,dotpos+1,input.length()-dotpos-1); } //整数部份处理 int cur_num; int cur_seat = 1; for(int i = dotpos-1 ; i >= 0 ; i-- ) { cur_num = int_string[i]; if('0' <= cur_num && cur_num <= '9') { Int_part += (cur_num - '0')*cur_seat; cur_seat *= base; continue; } if('a' <= cur_num && cur_num <= 'z') { Int_part += (cur_num - 'a' + 10)*cur_seat; cur_seat *= base; continue; } if('A' <= cur_num && cur_num <= 'Z') { Int_part += (cur_num - 'A' + 10)*cur_seat; cur_seat *= base; continue; } if(cur_num == '+') { positive = true; BasedForm.erase(0,i+1); //正号之前如果还有东西,删无赦 dotpos -= i+1; break; } if(cur_num == '-') { positive = false; BasedForm.erase(0,i+1);//负号之前如果还有东西,删无赦 dotpos -= i+1; break; } } //小数部份处理 double cur_seat_d = 1; for(int j = 0 ; j <= fract_string.length()-1 ; j++ ) { if(aint) break; cur_num = fract_string[j]; if('0' <= cur_num && cur_num <= '9') { cur_seat_d /= base; Fract_part += (cur_num - '0')*cur_seat_d; continue; } if('A' <= cur_num && cur_num <= 'Z') { cur_seat_d /= base; Fract_part += (cur_num - 'A' + 10)*cur_seat_d; continue; } if('a' <= cur_num && cur_num <= 'z') { cur_seat_d /= base; Fract_part += (cur_num - 'a' + 10)*cur_seat_d; continue; } if(cur_num == '.') { //形如56.12.34或56..1234都被当作56.1234处理 BasedForm.erase(dotpos+1+j,1); } } it_by10 = (Int_part + Fract_part)*(positive?1:(-1)); //删去多余的0 int Not0pos = BasedForm.find_first_not_of('0'); if(Int_part != 0) BasedForm.erase(0,Not0pos); else BasedForm.erase(0,Not0pos-1); } /****************************************************************************** 改变BasedNum对象的进制。 除非使用本函数,BasedNum会一直保留着被构造时的进制和形态。用函数me_Ios::setBase 显示为其他进制时,只是假换。 这么安排的原因是,如果原先输入的结果换成了其它进制之后再换回来结果会出现微小的 偏差,比如3.6变成3.599999999。这是不希望出现的。 写完后很久我才看见《C++数据结构导引》里面有用Stack来写类似程序的例子,只不过它 只能做10进制到2进制的转换,其实大家的原理是一样的。我用的是string流和<<,实际 上,用string和+=也能工作得一样好,只不过我还是偏爱流。 调用成员函数int_10to和fract_10to。 ******************************************************************************/ BasedNum BasedNum::setBase(int base_wanted) { if(base_wanted < 2 || 36 < base_wanted) { Base_Error = true; return *this; } else { Base_Error = false; } BasedForm = int_10to(Int_part,base_wanted) + (aint?"":".")+(aint?"":fract_10to(Fract_part,base_wanted)); Base = base_wanted; return *this; } /****************************************************************************** 整数部份的处理:除以进制,要商,余数继续处理。 ******************************************************************************/ string BasedNum::int_10to(int int_part,const int & base) { ostringstream ostr; if(Int_part==0) { ostr << 0; return ostr.str(); } int seats = static_cast<int>(log(int_part+0.0)/log(base+0.0)); int base_n; int seat_n; for(int n = seats; n >= 0;n--) { base_n = static_cast<int>(pow(base+0.0,n+0.0)); seat_n=int_part/base_n; if(seat_n < 10) ostr << seat_n; else { ostr << static_cast<char>((upper_case?'A':'a')+seat_n-10); } int_part %= base_n; } return ostr.str(); } /****************************************************************************** 小数部份的处理:乘以进制,要整数部份,小数部份继续处理 ******************************************************************************/ string BasedNum::fract_10to(double fract_part,const int & base) { ostringstream ostr; int seats = static_cast<int>(log(fract_part+0.0)/log(base+0.0)); int seat_n; int n = -1; while(fract_part != 0 && -Precision <= n ) { seat_n = static_cast<int>(fract_part*base); fract_part = fract_part*base - seat_n; if(seat_n < 10) ostr << seat_n; else { ostr << static_cast<char>((upper_case?'A':'a')+seat_n-10); } n--; } return ostr.str(); } /****************************************************************************** 根据upper_or_not的真假,对10以上进制的数,在大小写形态之间转换。作用 于BasedForm。 ******************************************************************************/ void BasedNum::up_or_down(bool upper_or_not) { int cur_num; const int delta = 'a' - 'A'; for(int i = 0 ; i < BasedForm.length() ; i++ ) { cur_num = BasedForm[i]; if('0' <= cur_num && cur_num <= '9') { continue; } if('a' <= cur_num && cur_num <= 'z') { if(upper_or_not) BasedForm[i] = static_cast<char>(cur_num - delta); continue; } if('A' <= cur_num && cur_num <= 'Z') { if(!upper_or_not) BasedForm[i] = static_cast<char>(cur_num + delta); continue; } } } inline int max(int n1,int n2) { return (n1>=n2?n1:n2); } /***************************************************************************** 同进制加减法。 函数中有一些注释掉的语句,是调试过程中留下的,可以更清晰地看出每一步的进行。 *****************************************************************************/ BasedNum BasedNum::plain(BasedNum & b1,BasedNum & b2,bool plus_or_minus) { int base = b1.Base; /*决定最终结果的正负*/ bool positive = b1.it_by10 + b2.it_by10 * (plus_or_minus?1:-1) >= 0 ; /*下面这个异或运算,两操作数异号时值为true,同号时为false。 整个语句的意思是如果两操作数异号,就把原来要进行相加的变为相减,原来要相减 的变为相加*/ if(b1.positive ^ b2.positive) plus_or_minus = (plus_or_minus?false:true); /*下面这一段保证了永远是绝对值大的减绝对值小的。*/ string Larger; string Smaller; string Result; if(fabs(b1.it_by10) >= fabs(b2.it_by10)) { Larger = b1.BasedForm; Smaller = b2.BasedForm; } else { Larger = b2.BasedForm; Smaller = b1.BasedForm; } //cout << "[" << Larger << "]"; //cout << "[" << Smaller << "]"; /*下面一段对齐小数点*/ int Ldotpos = Larger.find_first_of('.'); int Sdotpos = Smaller.find_first_of('.'); //cout << "[" << Ldotpos << "]"; //cout << "[" << Sdotpos << "]"; int L_int_size,S_int_size; int L_frc_size,S_frc_size; int final_size; if(Ldotpos == string::npos) { L_int_size = Larger.length(); L_frc_size = -1; } else { L_int_size = Ldotpos; L_frc_size = Larger.length()-1 - Ldotpos; } if(Sdotpos == string::npos) { S_int_size = Smaller.length(); S_frc_size = -1; } else { S_int_size = Sdotpos; S_frc_size = Smaller.length()-1 - Sdotpos; } final_size = max(L_int_size,S_int_size) + 1 + max(L_frc_size,S_frc_size); Larger.resize(final_size,'0'); Smaller.resize(final_size,'0'); Result.resize(final_size+1,'0'); int Rdotpos = max(L_int_size,S_int_size)+1; /*cout << "[" << L_int_size << "]"; cout << "[" << L_frc_size << "]"; cout << "[" << S_int_size << "]"; cout << "[" << S_frc_size << "]"; cout << "[" << final_size << "]"; cout << "[" << Larger.size() << "]"; cout << "[" << Smaller.size() << "]"; cout << "[" << Result.capacity() << "]"; cout << "[" << Rdotpos << "]"; cout << endl;*/ /*下面一段进行按位加减*/ enum { L,S,R }; int cur_num[3]; int adv = 0; //进位和借位 for(int i = final_size-1 ; i >= 0 ; i-- ) { //ASCII码阶段 cur_num[L] = Larger[i]; cur_num[S] = Smaller[i]; //cout << "[" << static_cast<char>(cur_num[L]) << "]"; //cout << "[" << static_cast<char>(cur_num[S]) << "]"; //变为数值 for(int j = L;j <= S;j++) { if('0' <= cur_num[j] && cur_num[j] <= '9') { cur_num[j] -= '0'; continue; } if('a' <= cur_num[j] && cur_num[j] <= 'z') { cur_num[j] -= 'a'; cur_num[j] += 10; continue; } if('A' <= cur_num[j] && cur_num[j] <= 'Z') { cur_num[j] -= 'A'; cur_num[j] += 10; continue; } if(cur_num[j] == '.') { cur_num[R] = '.'; break; } cur_num[R] = 0; } //cout << "[" << cur_num[L] << "]"; //cout << "[" << cur_num[S] << "]"; //如果当前位是小数点,忽略此位的计算。 if(cur_num[R] == '.') { Result[i+1] = '.'; cur_num[R] = '0'; cout << endl; continue; } //进行当前位的计算 cur_num[R] = cur_num[L] + cur_num[S] * (plus_or_minus?1:-1) + adv; if(cur_num[R] >= 0) //进位 { adv = cur_num[R] / base ; cur_num[R] %= base; } else //借位 { adv = cur_num[R] / base - 1; cur_num[R] = cur_num[R]%base + base; } //cout << "[" << adv << "]"; //变回ASCII码 if(0 <= cur_num[R] && cur_num[R] <= 9) { cur_num[R] += '0'; } else { cur_num[R] += (upper_case?'A':'a') - 10; } //cout << "[" << static_cast<char>(cur_num[R]) << "]"; //赋给Result的相应位置 Result[i+1] = static_cast<char>(cur_num[R]); //cout << endl; } Result[0] = adv; if(Rdotpos <= Result.size()) Result[Rdotpos] = '.'; //处理最终结果的正负 if(positive) { if(adv == 0) Result[0] = '+'; return BasedNum(Result,base); } else { if(adv == 0) { Result[0] = '-'; return BasedNum(Result,base); } else return BasedNum("-" + Result,base); } } /***************************************************************************** 为BasedNum类重载运算符<<,完成BasedNum对象的输出。 处理了进制错误、是否显示正号、是否显示进制、以什么进制显示等等。 这里有一点效率上的问题,我设计BasedNum类的本意,是要BasedForm一直保存着最初输 入时的样子不丢失,所以每次显示时,如果要换进制,都是假换:注意函数第二个参数既 没有const也没有&,我是将它复制了一份并改动了那个临时复制的对象。所以这实际上有 效率的浪费。 *****************************************************************************/ ostream & operator << (ostream & out,BasedNum num) { if(num.Base_Error) { out << "\n[Error:The base can't be smaller than 2 !]\n"; return out; } out << (num.positive?(BasedNum::show_pos?"+":""):"-"); if(BasedNum::prec_to_be_displayed != num.Precision) num.setPrecision(BasedNum::prec_to_be_displayed); if(BasedNum::base_to_be_displayed != num.Base) { num.setBase(BasedNum::base_to_be_displayed); } num.up_or_down(BasedNum::upper_case); out << num.BasedForm; if(BasedNum::show_base) out << " @ " << num.Base; return out; } /***************************************************************************** me_Ios::setBase完成对类BasedNum的静态成员base_to_be_displayed的更改,并返回成 功与否。 *****************************************************************************/ bflags me_Ios::setBase(int base_wanted) { if(base_wanted < 2 || 36 < base_wanted) return me_Ios::base_failed; BasedNum::base_to_be_displayed = base_wanted; return me_Ios::base_changed; } /***************************************************************************** me_Ios::setPrecision完成对类BasedNum的静态成员prec_to_be_displayed的更改 ,并返回成功与否。如果输入小于0的精度,则原有精度保持不变。 *****************************************************************************/ bflags me_Ios::setPrecision(int prec_wanted) { if(prec_wanted < 0) return me_Ios::prec_remained; BasedNum::prec_to_be_displayed = prec_wanted; return me_Ios::prec_changed; } /***************************************************************************** 对名称空间me_Ios的枚举类bflag重载运算符<<,用于BasedNum对象的显示控制。 例:BasedNum num("A.8",16,30); cout << num << endl << me_Ios::noshowbase << num << endl << me_Ios::showpos << num <<endl << me_Ios::setBase(10) << num <<endl; 将输出: A.8 @ 16 A.8 +A.8 +10.5 在本类的后继版本中,还将继续扩展这部份功能,使其有更多花样。 它是类BasedNum的友元,因为它需要访问几个用于控制BasedNum对象显示的静态私有成员。 因为它的参数里没有类BasedNum的对象。所以必须在当前作用域声明,否则编译器找寻不 到它。 加上&是为了效率,加上const是为了不被改变。 ******************************************************************************/ ostream & operator << (ostream & out,const bflags & flag) { if(flag == me_Ios::showbase) { BasedNum::show_base = true; return out; } if(flag == me_Ios::noshowbase) { BasedNum::show_base = false; return out; } if(flag == me_Ios::showpos) { BasedNum::show_pos = true; return out; } if(flag == me_Ios::noshowpos) { BasedNum::show_pos = false; return out; } if(flag == me_Ios::uppercase) { BasedNum::upper_case = true; return out; } if(flag == me_Ios::nouppercase) { BasedNum::upper_case = false; return out; } if(flag == me_Ios::base_changed) { //out << "[b]"; return out; } if(flag == me_Ios::base_failed) { out << "\n[Error:The base must be between 2 and 36!]\n"; return out; } if(flag == me_Ios::prec_changed) { //out << "[p]"; return out; } if(flag == me_Ios::prec_remained) { out << "\n[Error:The precision can't be smaller than 0 !]" << "\n[The precision will be remained!]\n"; return out; } } //main.cpp #include "BasedNum.h" #include <cstdlib> #include <fstream> /***************************************************************************** 用于输出BasedNum对象从2进制到16进制的全部形态。先声明这个函数,后面才定义。 为了修改遍布全程序,调用alltypes。 *****************************************************************************/ void allbases(const BasedNum & num); /***************************************************************************** 用于输出BasedNum对象格式控制的全部形态。先声明这个函数,后面才定义。 *****************************************************************************/ void alltypes(const BasedNum & num); /***************************************************************************** 主程序。这个程序有三种运行模式:I/O交互式、只写模式与只读模式。 [I/O交互式]直接将用户输入的数以全部形态输出到屏幕。 [只写模式]将用户输入的数和进制写入文件。 [只读模式]读取已写好的文件并输出这些数以全部形态输出到屏幕。 以上所谓全部形态,依测试目的而定。在本版本,是指从2进制到16进制及格式控制的全 部形态。 之所以有后两种模式,主要是因为,想把一些典型的测试例子以文件的形式保留下来。 三个模式由命令行参数启动。默认启动I/O交互式。 设最后生成的可执行文件名为Btest,则 Btest 或 Btest 0 启动I/O交互式; Btest 1 PATH 启动只写模式,并且是写入路径PATH,如果该文件不存在,则会创建。路径可省略,默认 在Windows下输出到D:\BasedNumData.txt,在Linux下输出到/var/BasedNumData.txt。 Btest 2 PATH 启动只读模式,并且是读取路径PATH,如果该文件不存在,则会创建。路径可省略,默认 在Windows下读取D:\BasedNumData.txt,在Linux下读取/var/BasedNumData.txt。 *****************************************************************************/ int main(int argc,char * argv[]) { enum { no_file = '0', O_file = '1',I_file = '2' }; char mode; char *win_filename; char *nix_filename; char def_win_filename[] = "D:\\BaseNumData.txt"; char def_nix_filename[] = "/var/BaseNumData.txt"; /*处理命令行参数*/ switch(argc) { case 1 : mode = no_file; break; case 2 : mode = *argv[1]; win_filename = def_win_filename; nix_filename = def_nix_filename; break; case 3 : mode = *argv[1]; win_filename = argv[2]; nix_filename = argv[2]; break; default : cout << "Too many arguments!\n"; if(system("pause")) system("sleep 3"); exit(-1); } string input; int base; ofstream to; ifstream from; char tmpch; BasedNum * ptb; /*只写模式的预处理:文件的打开*/ if(mode == O_file) { to.open(win_filename,ios::app); if(to.is_open()) cout << "Writing to File " << win_filename << "...\n"; else { to.open(nix_filename,ios::app); if(to.is_open()) cout << "Writing to File " << nix_filename << "...\n"; else { cout << "Error!Cannot open file!\n"; if(system("pause")) system("sleep 3"); exit(-1); } } } /*只读模式的预处理:文件的打开*/ if(mode == I_file) { from.open(win_filename,ios::in); if(from.is_open()) cout << "Reading File " << win_filename << "...\n"; else { from.open(nix_filename,ios::in); if(from.is_open()) cout << "Reading File " << nix_filename << "...\n"; else { cout << "Error!Cannot open file!\n"; if(system("pause")) system("sleep 3"); exit(-1); } } } /*只写模式的实际运行是在一个无穷循环里,输入小于2的基结束循环*/ while(mode == O_file) { cout << "\nEnter a number:"; cin >> input; cout << "\nEnter its base:"; cin >> base; if(base < 2) { cout << endl << "The base is smaller than 2.\n" << "We assume that you wanna leave this programme.\n"; to.close(); if(system("pause")) system("sleep 3"); exit(0); } //注意下面这行,这是数据在文件中的存在形态 to << input << '\t' << base << '\n'; } /*只读模式的实际运行是在一个无穷循环里,读到文件结尾结束循环*/ while(mode == I_file) { //多读一个,如果马上就是结尾了,就会诱发END_OF_FILE状态。 from.get(tmpch); if(from.eof()) { if(system("pause")) system("sleep 3"); exit(0); } from.unget();//把多读的这个放回去 from >> input; from.get(tmpch);//丢弃\t from >> base; from.get(tmpch);//丢弃\n ptb = new BasedNum(input,base,30); allbases(*ptb); delete ptb; } /*交互模式的实际运行是在一个无穷循环里,输入小于2的基结束循环*/ while(mode == no_file) { cout << "Enter a number:"; cin >> input; cout << "\nEnter its base:"; cin >> base; if(base < 2) { cout << endl << "The base is smaller than 2.\n" << "We assume that you wanna leave this programme.\n"; if(system("pause")) system("sleep 3"); exit(0); } ptb = new BasedNum(input,base,30); allbases(*ptb); delete ptb; } if(system("pause")) system("sleep 3"); return 0; } /***************************************************************************** allbases用于输出BasedNum对象从2进制到16进制的全部形态。 为了修改遍布全程序,调用alltypes。 *****************************************************************************/ void allbases(const BasedNum & num) { for(int b = 2; b <= 16; b++) { cout << endl << me_Ios::setBase(b) << num; } cout << endl; alltypes(num); if(system("pause")) system("sleep 3"); } /***************************************************************************** 用于输出BasedNum对象格式控制的全部形态。以它的本来进制输出。 *****************************************************************************/ void alltypes(const BasedNum & num) { cout << endl << me_Ios::setBase(num.getBase()) << "setBase:"<< num.getBase() <<endl << num << me_Ios::noshowbase << '\t'<< num << endl << me_Ios::showbase ; cout << num << me_Ios::showpos << '\t' << num << endl << me_Ios::noshowpos ; cout << num << me_Ios::uppercase << '\t' << num << endl << me_Ios::nouppercase ; cout << me_Ios::setBase(2)<< "setBase:2\n" << num << endl ; cout << me_Ios::setPrecision(50)<< num << endl ; cout << me_Ios::setBase(36) << BasedNum("exam",36).setBase(10).setBase(36)<<endl; cout << me_Ios::setBase(16) << BasedNum("abcdef.1",16).setBase(10).setBase(16)<<endl; cout << me_Ios::setBase(10) << BasedNum("3.141592653589793238462643383279",10).setBase(16).setBase(10)<<endl; cout << me_Ios::setBase(36) << BasedNum("exam",36)+BasedNum(1)<<endl; cout << me_Ios::setBase(16) << BasedNum("4f.a1",16)-BasedNum("4e.c7",16)<<endl; cout << me_Ios::setBase(16) << BasedNum("-3f",16)+BasedNum("4e",16)<<endl; cout << me_Ios::setBase(16) << BasedNum("exam",36).setBase(36)<<endl; cout << me_Ios::setPrecision(30) << me_Ios::setBase(10) ; }
发表评论
-
RAII和垃圾收集
2009-05-14 20:36 1936Utensil按: 此文转自CSD ... -
ofstream与ate的故事
2009-04-21 21:26 4847很久之前,我和Swalky在写Huffman Tree压缩的 ... -
《代码之美》简单笔记
2009-04-21 10:53 2147《代码之美》一书的简单笔记。附件是网上搜索来的《代码之美》英文 ... -
c++资源之不完全导引
2007-12-26 20:05 1141撰文/曾毅陶文 转自:ht ... -
Google Code Jam之Alien Numbers之我的解答
2008-06-24 23:35 1874由于时间的限制,程序有些地方的容错性不够,以//!! ... -
Google Code Jam之Always Turn Left之我的解答
2008-06-28 23:39 1474由于时间的限制,程序有些地方的容错性不够,以//!! ... -
[翻译]Boost Graph库简介
2008-08-18 17:48 3147转载请注明: 作者:Utensil 博客:http://u ... -
编程的未来
2008-10-01 08:57 2669有一句话,我觉得对程序员是至理名言:编程未来的趋势是库,动态的 ... -
隐性类型转换的突发奇想与失望
2008-12-22 21:46 1266在C++中,如果为自定义类型(class)定义了类型转换操作符 ... -
Objective-C语法快速参考
2008-12-23 22:20 2496Utensil按:对wxWidgets的Mac Port一直相 ... -
享受Code::Blocks编辑快感的几个关键
2008-12-24 09:05 2418感谢Loaden的补充。此文是对帖子http://wxforu ...
相关推荐
病人跟踪治疗信息管理系统采用B/S模式,促进了病人跟踪治疗信息管理系统的安全、快捷、高效的发展。传统的管理模式还处于手工处理阶段,管理效率极低,随着病人的不断增多,传统基于手工管理模式已经无法满足当前病人需求,随着信息化时代的到来,使得病人跟踪治疗信息管理系统的开发成了必然。 本网站系统使用动态网页开发SSM框架,Java作为系统的开发语言,MySQL作为后台数据库。设计开发了具有管理员;首页、个人中心、病人管理、病例采集管理、预约管理、医生管理、上传核酸检测报告管理、上传行动轨迹管理、分类管理、病人治疗状况管理、留言板管理、系统管理,病人;首页、个人中心、病例采集管理、预约管理、医生管理、上传核酸检测报告管理、上传行动轨迹管理、病人治疗状况管理,前台首页;首页、医生、医疗资讯、留言反馈、个人中心、后台管理、在线咨询等功能的病人跟踪治疗信息管理系统。在设计过程中,充分保证了系统代码的良好可读性、实用性、易扩展性、通用性、便于后期维护、操作方便以及页面简洁等特点。
liunx project 5
分享课程——PostgreSQL DBA实战视频教程(完整10门课程合集)
计算机科学基础期末考试试题
练习与巩固《C语言程序设计》理论知识,通过实践检验和提高实际能力,进一步培养自己综合分析问题和解决问题的能力。掌握运用C语言独立地编写调试应用程序和进行其它相关设计的技能。
1. 数据集资源 公开低光照数据集:用于模型训练的低光照图像数据集,这些数据集包含了多种低光照条件下的图像,并附有增强后的高质量图像。 合成数据:在不足数据的情况下,可以通过对高亮度图像进行暗化处理生成低光图像对,以增强数据量。 自建数据集:对于特定场景,如安防、医疗等,可以拍摄或收集特定条件下的低光照图像来创建数据集,满足特定应用需求。 2. 硬件资源 GPU:大规模模型训练需要高性能计算,以支持大规模图像处理和神经网络训练。 数据存储:由于图像数据较大,需要大容量的存储设备如HDD或SSD来存储数据集及中间结果。 3. 深度学习框架及工具 PyTorch:支持构建和训练神经网络模型,尤其适合卷积神经网络(CNN)和生成对抗网络(GAN)的实现。 CUDA和cuDNN:为GPU加速库,在模型训练时可显著提升运行效率。
双哥微服务
fb000f5e-12c5-a46b-102a-f08bdfa015f1.json
ASP.NET跑腿服务网站源码 开发环境 :Asp.net + VS2010 + C# + ACCESS 网站介绍: 适合人群:跑腿服务行业公司,服务资讯公司或者其他行业企业、 做服务行业建站的技术人员、技术人员学习参考都行。 技术特点:非常清爽大气的网站,界面华丽,工整,采用全div布局, 含flash图片切换功能,强大的后台信息管理功能。 功能介绍: 后台功能:系统参数设置(网站标题,关键字,内容,站长联系方式等)、系统栏目频道设置、新闻管 理、服务项目管理、公司介绍内容管、系统模版管理(可管理前台页面模版内容,具体到头部页面,底 部页面,首页,内容页,新网页等)、系统日志管理、系统管理员管理、频道管理(频道类型、频道内 容、内容发布以及编辑)。 后台地址:网址/admin/login.aspx 账户:admin 密码:admin888
c语言
环境说明: 开发语言:Java/php JDK版本:JDK1.8 数据库:mysql 5.7及以上 数据库工具:Navicat11及以上 开发软件:eclipse/idea 小程序框架:uniapp/原生小程序 开发工具:HBuilder X/微信开发者
人工智能(Artificial Intelligence,缩写为AI)是一种通过计算机程序模拟人类智能与行为的技术和理论。它可以用于各种领域,例如:自动驾驶、机器翻译、语音识别、图像识别、医疗诊断等。近年来,人工智能逐渐成为了技术界和商业领域的热门话题。
c语言
基于JAVA实现的离散数学题库管理系统
Matlab领域上传的视频均有对应的完整代码,皆可运行,亲测可用,适合小白; 1、代码压缩包内容 主函数:main.m; 调用函数:其他m文件;无需运行 运行结果效果图; 2、代码运行版本 Matlab 2019b;若运行有误,根据提示修改;若不会,私信博主; 3、运行操作步骤 步骤一:将所有文件放到Matlab的当前文件夹中; 步骤二:双击打开main.m文件; 步骤三:点击运行,等程序运行完得到结果; 4、仿真咨询 如需其他服务,可私信博主; 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作
# 基于C++的MiniSQL数据库系统 ## 项目简介 MiniSQL是一个轻量级的关系型数据库管理系统,旨在提供基本的SQL解析和执行功能。该项目参考了CMU15445 BusTub框架,并在其基础上进行了修改和扩展,以兼容原MiniSQL实验指导的要求。MiniSQL支持缓冲池管理、索引管理、记录管理等核心功能,并提供了简单的交互式SQL解析和执行引擎。 ## 项目的主要特性和功能 1. 缓冲池管理实现了一个高效的缓冲池管理器,用于缓存磁盘上的数据页,以提高数据访问速度。 2. 索引管理支持B+树索引,提供高效的插入、删除和查找操作。 3. 记录管理实现了记录的插入、删除、更新和查询功能,支持持久化存储。 4. 元数据管理提供了表和索引的元数据管理功能,支持持久化存储和检索。 5. 并发控制实现了基本的锁管理器,支持事务的并发控制。 6. 查询执行提供了简单的查询执行引擎,支持基本的SQL语句解析和执行。 ## 安装使用步骤
社会科学研究Top 10,000 Papers数据解析被引次数下载次数等 一、数据背景与来源 该数据集来源于SSRN(Social Science Research Network)的社会科学研究Top 10,000 Papers,是根据多种学术影响力指标统计得出的,在其平台上最受关注的前10,000篇学术论文的汇总。这些数据反映了国际研究领域的热点话题和发展趋势,对于国内学者研究者来说,是了解社科领域研究进展的重要窗口。 二、数据内容概览 样本数量:数据集包含10,000条记录,每条记录代表一篇在SSRN平台上具有高影响力的学术论文。 论文范围:涵盖社会科学研究的各个领域,包括但不限于经济学、政治学、社会学、心理学、教育学等。 关键指标: 数据下载次数:反映了论文的受欢迎程度和研究者对其内容的关注度。 引用次数:体现了论文在学术界的认可度和影响力,是评估论文质量的重要指标之一。 Rank Paper Total New Downloads Total # of Downloads Total # of Citations # of Authors
行业研究报告、行业调查报告、研报
【作品名称】:基于 Java+Mysql 实现的企业人事管理系统【课程设计/毕业设计】(源码+设计报告) 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】: [1]管理员可以对员工的基本信息的增删改查,普通员工仅可查看; [2]对公司里所有员工进行分配工号,并进行基本信息的录入; [3]对新聘用的员工,将其信息加入到员工档案记录中; [4]对于解聘的员工,将其信息从员工档案记录中删除。 [5]当员工信息发生变动时,修改员工档案记录中相应的属性。 (三)员工岗位信息管理 [1]对公司里所有员工的职务及岗位信息(岗位职责)进行记录; [2]记录员工调动前后的具体职务,以及调动时间。 (四)考勤管理 [1]对员工上班刷卡的记录进行统一编号;登记员工上班时间(准时、迟到)。 [2]对员工下班刷卡的记录进行统一编号;登记员工下班时间(准时、早 【资源声明】:本资源作为“参考资料”而不是“定制需求”,代码只能作为参考,不能完全复制照搬。需要有一定的基础看懂代码,自行调试代码并解决报错,能自行添加功能修改代码。
# 基于Arduino编程的冰箱警报系统 ## 项目简介 这是一个基于Arduino编程的项目,通过连接到冰箱门开关的警报系统来提醒用户冰箱门开启时间过长。用户可以在设定的时间内关闭冰箱门,否则警报会响起。项目使用LCD控制器面板来设置和配置警报延迟时间。 ## 项目的主要特性和功能 1. 警报功能在冰箱门开启后,系统会开始计时,如果用户在设定的时间内未关闭冰箱门,警报会响起。 2. LCD配置面板使用LCD控制器面板设置和配置警报延迟时间。 3. 可配置警报时间用户可以根据需要调整警报延迟时间。 4. 状态显示LCD面板显示冰箱门的状态(开启关闭)。 ## 安装使用步骤 1. 下载并解压项目文件。 2. 准备硬件部件根据提供的物料清单(Bill of Materials)准备所需的硬件部件。 3. 连接硬件部件按照项目文档中的连接表(Connection Table)将硬件部件连接到Arduino主板和LCD控制器面板。