数据结构 课件 1预备知识.pptVIP

* * 1.4 类： Currency的应用 #include iostream.h #include “curr1.h” void main(void) { Currency g, h(plus,3,50) ,i,j; g.Set(minus, 2, 25); i.Set(-6.45); j=h.Add(g); j.Output(); cout endl; i.Increment(h); i.Output(); cout endl; j = i.Add(g).Add(h); j.Output(); cout endl; j = i.Increment(g).Add(h); j.Output(); cout endl; i.Output(); cout endl; } h初值为$3.50,其它为$0.0 g为 -$2.25 i为 -$6.45 j=h+g 为 $1.25 i=i+h 为 -$2.95 j=(i+g)+h 为 -$1.70 i=(i+g) -$5.20 j=i+h 为-$1.70 * * 1.4 类 2.使用不同的描述方法 假设现在已经有许多应用使用前面所定义的 Currency类，现在我们想对Currency的描述进行修改，使得其使用频率最高的两个函数Add和Increment可以运行的更快，从而提高应用程序的效率。 在Currency新的描述中，仅有一个long型的私有成员。数234代表$2.34; -50代表-$0.50。 由于我们只改变了私有成员，使得用户程序不需更改就可以使用新的Currency表示。 * * 1.4 类 class Currency { public: Currency(sign s=plus, unsigned long d=0, unsigned int c=0); ~ Currency() {} bool Set(sign s, unsigned long d, unsigned int c); bool Set(float a); sign Sign() const {if (amount0) return minus; else return plus;} unsigned long Dollars() const {if (amount0) return (-amount)/100; else return amount/100;} unsigned int Cents() const {if (amount0) return (-amount-Dollars()*100; else return amount-Dollars()*100;} Currency Add(const Currency x) const; Currency Increment(const Currency x) {amount+=x.amount; return *this; } void Output() const; private: long amount; }; * * 1.4 类 Currency::Currency (sign s, unsigned long d, unsigned int c) {//创建一个 Currency 对象 if (c 99 ) { cerr “Cents should be 100” endl; exit(1); } amount = d*100+c; if ( s==minus) amount = -amount; } bool Currency::Set(sign s, unsigned long d, unsigned int c) {//设值 if (c 99 ) return false; amount = d*100+c; if ( s==minus) amount = -amount; return true; } bool Currency::Set(float a) {//设值 sign sgn; if (a 0 ) {sgn = minus; a = -a;} else sgn = plus; amount = (a+0.001)*100; if ( sgn == minus ) amount = -amount; return true; } * * 1.4 类 Currency Currency::Add(const Currency x) const {//把x累加至 *this Currency y; y.am