2008年12月19日星期五

结构和联合

结构的数据成员各自占用一块内存空间, 它们形成一个整体, 所占空间是全部成员所占空间的总和。联合与此不同, 它的数据成员重叠挤占同一段内存空间, 有点像"一套班子, 多块招牌", 它们形成的整体, 所占空间取成员中占用空间最大者。下图表示了结构和联合与区别:

struct A {
    int x;
    float y;
};

 
xy
    
    
 

结构A拥有2个成员:
    x: 4字节, 整数
    y: 4字节, 单精度实数
两个成员各自分配内存空间
整个结构占空间8字节

union B {
    int x;
    float y;
};

 
x
    
y
 

联合B拥有2个成员:
    x: 4字节, 整数
    y: 4字节, 单精度实数
两个成员挤占同一段内存空间
整个联合占空间4字节

在程序设计中, 联合一般用于把同一段内存空间, 根据不同的情况存储不同类型的数据。下面以几何图形为例说明结构和联合的用法。

对于点, 需要保存该点的横坐标x和纵坐标y; 对于直线, 需要保存直线方程ax + by + c = 0的三个系数; 对于矩形, 需要保存两个点 —— 左上角p1和右下角p2的坐标; 对于圆, 需要保存圆心点center的坐标和半径radius等, 下面是点、线、矩形和圆的结构定义:

POINT结构表示点, 它有两个成员, 分别是点的横坐标x(实数)和纵坐标y(实数):

struct POINT { // 点(16字节)
    double x, y; // 坐标: (x, y)
};

xy
        
        

LINE结构表示直线, 它有三个成员, 分别是直线方程的三个系数(实数):

struct LINE { // 线(24字节)
    double a, b, c; // 直线方程: ax + by + c = 0
};

abc
        
        
        

RECT结构表示矩形, 它有两个成员, 分别是左上角和右下角的点(POINT结构):

struct RECT { // 矩形(32字节)
    POINT p1, p2; // 两点: 左上角和右下角
};

p1p2
xy
        
        
xy
        
        

CIRCLE结构表示圆, 它有两个成员, 分别表示圆心点(POINT结构)和半径(实数):

struct CIRCLE { // 圆(24字节)
    POINT center; // 圆心
    double radius; // 半径
};

centerradius
xy
        
        
 
        

对于一个几何图形, 它要么是点, 要么是直线, 要么是矩形, 要么是圆, ...。它不可能既是点, 又是线, 所以只需要用一套内存空间来表示即可。这里可以用联合来表示它:

union SHAPE { // 几何图形(32字节)
    POINT p; // 点(16字节)
    LINE l; // 直线(24字节)
    RECT r; // 矩形(32字节)
    CIRCLE c; // 圆(24字节)
};

p(点) 
l(直线) 
r(矩形)
c(圆) 
        
        
        
        

虽然从理论上说可以这么做, 但实际使用时却不方便, 因为我们并不清楚这个联合现在到底表示的是什么! 下面是改进的方案, 增设一个标记成员来识辨现在的图形到底是什么! 我们当然可以用编号来表示, 比如: 0 - 表示点, 1 - 表示直线, 2 - 表示矩形, 3 - 表示圆, ...。为了方便, 使用枚举来代替编码, 更直观:

enum SHAPE_TAG {point, line, rect, circle}; // 图形标识类(枚举)

SHAPE_TAG是枚举类型名, 该类型可取的值有: point, line, rect, circle, 这四个单词分别表示整数0, 1, 2, 3, 用来表示图形类别编号。下面是几何图形的结构定义, 在结构中嵌套了一个无名的联合:

struct SHAPE { // 几何图形结构(36字节)
    SHAPE_TAG tag; // 图形标记(4字节);
    union { // 图形联合体(32字节)
        POINT p; // 点
        LINE l; // 直线
        RECT r; // 矩形
        CIRCLE c; // 圆
    };
};

tagp, l, r 或 c
    
        
        
        
        

在几何图形结构里, 有两个成员, 一个是图形标记(枚举, 4字节), 另一个是一个图形联合体(32字节), 它要么是点p(16字节), 要么是直线l(24字节), 要么是矩形r(32字节), 要么是圆c(24字节)。

转自:
http://blog.csdn.net/Horse_Lixiang/archive/2006/05/05/708735.aspx

深入探讨C++中的引用

引用是C++引入的新语言特性,是C++常用的一个重要内容之一,正确、灵活地使用引用,可以使程序简洁、高效。我在工作中发现,许多人使用它仅仅是想当然,在某些微妙的场合,很容易出错,究其原由,大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论,希望对大家更好地理解和使用引用起到抛砖引玉的作用。

  一、引用简介

  引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。

  引用的声明方法:类型标识符 &引用名=目标变量名;

  【例1】:int a; int &ra=a; //定义引用ra,它是变量a的引用,即别名

  说明:

  (1)&在此不是求地址运算,而是起标识作用。

  (2)类型标识符是指目标变量的类型。

  (3)声明引用时,必须同时对其进行初始化。

  (4)引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,且不能再把该引用名作为其他变量名的别名。

   ra=1; 等价于 a=1;

  (5)声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。故:对引用求地址,就是对目标变量求地址。&ra与&a相等。

  (6)不能建立数组的引用。因为数组是一个由若干个元素所组成的集合,所以无法建立一个数组的别名。

  二、引用应用

  1、引用作为参数

  引用的一个重要作用就是作为函数的参数。以前的C语言中函数参数传递是值传递,如果有大块数据作为参数传递的时候,采用的方案往往是指针,因为这样可以避免将整块数据全部压栈,可以提高程序的效率。但是现在(C++中)又增加了一种同样有效率的选择(在某些特殊情况下又是必须的选择),就是引用。

  【例2】:

void swap(int &p1, int &p2) //此处函数的形参p1, p2都是引用 
{ int p; p=p1; p1=p2; p2=p; }

  为在程序中调用该函数,则相应的主调函数的调用点处,直接以变量作为实参进行调用即可,而不需要实参变量有任何的特殊要求。如:对应上面定义的swap函数,相应的主调函数可写为:

main( )

 int a,b;
 cin>>a>>b; //输入a,b两变量的值
 swap(a,b); //直接以变量a和b作为实参调用swap函数 
 cout<< a<< ' ' << b; //输出结果 
}

  上述程序运行时,如果输入数据10 20并回车后,则输出结果为20 10。

  由【例2】可看出:

  (1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。

  (2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。

  (3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要重复使用"*指针变量名"的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。

  如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。

  2、常引用

  常引用声明方式:const 类型标识符 &引用名=目标变量名;

  用这种方式声明的引用,不能通过引用对目标变量的值进行修改,从而使引用的目标成为const,达到了引用的安全性。

  【例3】:

int a ;
const int &ra=a;
ra=1; //错误
a=1; //正确

  这不光是让代码更健壮,也有些其它方面的需要。

  【例4】:假设有如下函数声明:

string foo( );
void bar(string & s);

  那么下面的表达式将是非法的:

bar(foo( ));
bar("hello world");

  原因在于foo( )和"hello world"串都会产生一个临时对象,而在C++中,这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型,这是非法的。

  引用型参数应该在能被定义为const的情况下,尽量定义为const 。


  3、引用作为返回值

  要以引用返回函数值,则函数定义时要按以下格式:

类型标识符 &函数名(形参列表及类型说明)
{函数体}

  说明:

  (1)以引用返回函数值,定义函数时需要在函数名前加&

  (2)用引用返回一个函数值的最大好处是,在内存中不产生被返回值的副本。

  【例5】以下程序中定义了一个普通的函数fn1(它用返回值的方法返回函数值),另外一个函数fn2,它以引用的方法返回函数值。

#include
float temp; //定义全局变量temp
float fn1(float r); //声明函数fn1
float &fn2(float r); //声明函数fn2
float fn1(float r) //定义函数fn1,它以返回值的方法返回函数值

 temp=(float)(r*r*3.14); 
 return temp; 
}
float &fn2(float r) //定义函数fn2,它以引用方式返回函数值

 temp=(float)(r*r*3.14); 
 return temp;
}
void main() //主函数

 float a=fn1(10.0); //第1种情况,系统生成要返回值的副本(即临时变量)
 float &b=fn1(10.0); //第2种情况,可能会出错(不同 C++系统有不同规定)
 //不能从被调函数中返回一个临时变量或局部变量的引用
 float c=fn2(10.0); //第3种情况,系统不生成返回值的副本
 //可以从被调函数中返回一个全局变量的引用
 float &d=fn2(10.0); //第4种情况,系统不生成返回值的副本
 //可以从被调函数中返回一个全局变量的引用
 cout<< a<< c<< d;
}

  引用作为返回值,必须遵守以下规则:

  (1)不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了"无所指"的引用,程序会进入未知状态。

  (2)不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题,可对于这种情况(返回函数内部new分配内存的引用),又面临其它尴尬局面。例如,被函数返回的引用只是作为一个临时变量出现,而没有被赋予一个实际的变量,那么这个引用所指向的空间(由new分配)就无法释放,造成memory leak。

  (3)可以返回类成员的引用,但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则(business rule)相关联的时候,其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就会破坏业务规则的完整性。

  (4)引用与一些操作符的重载:

  流操作符<<和>>,这两个操作符常常希望被连续使用,例如:cout << "hello" << x =" j" x="10)="100;赋值操作符的返回值必须是一个左值,以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。

  【例6】 测试用返回引用的函数值作为赋值表达式的左值。

#include
int &put(int n);
int vals[10];
int error=-1;
void main()
{
put(0)=10; //以put(0)函数值作为左值,等价于vals[0]=10; 
put(9)=20; //以put(9)函数值作为左值,等价于vals[9]=20; 
cout<< vals[0]; 
cout<< vals[9];

int &put(int n)
{
if (n>=0 && n<=9 ) return vals[n]; 
else { cout<<"subscript error"; return error; }
}

  (5)在另外的一些操作符中,却千万不能返回引用:+-*/ 四则运算符。它们不能返回引用,Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect,因此,它们必须构造一个对象作为返回值,可选的方案包括:返回一个对象、返回一个局部变量的引用,返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则,第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。

  4、引用和多态

  引用是除指针外另一个可以产生多态效果的手段。这意味着,一个基类的引用可以指向它的派生类实例。

  【例7】:

class  A;
class  B:public A{……};
B  b;
A  &Ref = b; // 用派生类对象初始化基类对象的引用

  Ref 只能用来访问派生类对象中从基类继承下来的成员,是基类引用指向派生类。如果A类中定义有虚函数,并且在B类中重写了这个虚函数,就可以通过Ref产生多态效果。

  三、引用总结

  (1)在引用的使用中,单纯给某个变量取个别名是毫无意义的,引用的目的主要用于在函数参数传递中,解决大块数据或对象的传递效率和空间不如意的问题。

  (2)用引用传递函数的参数,能保证参数传递中不产生副本,提高传递的效率,且通过const的使用,保证了引用传递的安全性。

  (3)引用与指针的区别是,指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。

  (4)使用引用的时机。流操作符<< 和>>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。

转自:http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx

2008年12月17日星期三

借记卡、贷记卡、准贷记卡、信用卡之间有什么区别

准贷记卡 
准贷记卡(SemiCreditCard)是指持卡人须先按发卡银行要求交存一定金额的备用金,当备用金帐户余额不足支付时,可在发卡银行规定的信用额度内透支的信用卡。 
准贷记卡中存入的资金是有利息的,利率按照央行规定的活期利率执行。 
(1)准贷记卡存款有息(按活期利率计算)。 
(2)准贷记卡不享受免息还款期,。 
(3)准贷记卡额度:信用卡普卡5000元、金卡10000元。 
贷记卡 
贷记卡是指发卡银行给予持卡人一定的信用额度,持卡人可在信用额度内先消费,后还款的信用卡。贷记卡是真正意义上的信用卡,具有信用消费、转账结算、存取现金等功能。它具有以下特点:先消费后还款,享有免息缴款期(最长可达56天),并设有最低还款额,客户出现透支可自主分期还款. 
如何透支: 
贷记卡持卡人不需要在银行备用金,即可在发卡银行规定的信用额度内透支信用卡,一般透支最大数额30000-50000元,不同银行最大透支的数额是不同的,而且根据每个人的信用记录的不同,透支最大数额也会不同。 
透支预期未还的处理: 
透支后,要加收透支利息,每天万分之五,时间为3个月, 如3个月内无任何归还现象,按金融诈骗罪定论,一般1个月不偿还的就会被银行列为黑户观察,越早还越好,最长时间为3个月。 
关于还款金额和期限的问题,一般透支免期是一个月,帐单上会有一个最低还款额度,一般银行设定额是你上月透支总额的10%,如果你还了这个最低还款额,剩下的部分可以计入下月的还款金额,而且透支除了每日万分之一利息之外,还有一个滞纳金的,十元起收,另外信用额度,如果你在申请信用卡时,没有提供相应的财产证明及担保,按照现行银行的最低透支额度去计算的,大概在五千左右,以后透运额的调整会根据你个人的透支及还款的信用度,银行会帮你做出相应的调整。 
如何申请贷记卡? 
贷记卡办理一般需要有人为申请者提供担保。申请人和担保人通常要有固定的工作和一定的经济能力,担保人愿意承担担保责任。在申请办理时,申请人和担保人要同时到场,并且持双方的有效身份证件及复印件各一张。有效身份证件是指身份证、护照、军官证、警官证或公安部门认可的其他有效身份证件。如果两个人都想申请银行卡,双方不能互相担保。根据申请人的资信状况不同,银行确定申请人需要交纳的保证金数额也各不相同。除了要交保证金外,申请人还要交纳相应的手续费,即所谓的年费。年费要每年交一次,根据卡的种类不同及发卡银行的不同,年费标准也不一样,一般在几十元左右或更多。信用卡和贷记卡不能当场就完成办理,用户一般要等1到5个工作日之后才能拿到手中。 
信用卡按使用对象分为:单位卡和个人卡;按信誉等级分为:白金卡、金卡和普通卡;按币种分为:人民币卡、国际卡或兼有两种功能的双币种卡 
信用卡有如下特点: 
1、不需存款即可透支消费,并可享有20-50天的免息期按时还款分文利息不收。 
2、购物时刷卡不仅安全、卫生、方便,还有积分礼品赠送。 
3、持卡在银行的特约商户消费,可享受折扣优惠。 
4、积累个人信用,在您的信用档案中增添诚信记录,让您终生受益。 
5、通行全国无障碍,在有银联标识的ATM和POS机上均可取款或刷卡消费。 
6、全年多种优惠及抽奖活动,让您只要用卡就能时刻感到惊喜。 
7、每月免费邮寄对帐单,让你透明掌握每笔消费支出。 
8、特有的附属卡功能,适合夫妻共同理财,或掌握子女的财务支出。 
9、自由选择的一卡双币形式,通行全世界,境外消费可以境内人民币还款。 
10、免费800电话24小时服务,挂失即时生效,失卡零风险。 
信用卡 
是先消费后还款,还可享受20-50天免利息 

借记卡(DebitCard)是指先存款后消费(或取现),没有透支功能的信用卡。其按功能不同,又可分为转帐卡(含储蓄卡)、专用卡及储值卡。是一种具有转账结算、存取现金、购物消费等功能的信用工具,它还附加了转账、买基金、炒股等众多理财等功能,还提供了大量增值服务。 
借记卡最大的优势就是电子管家功能,消费者可以用它去缴水、电、煤、电话等公用事业费,甚至还可以办理银证转账和银券通炒股业务。现在不少银行都给借记卡赋予了强大的管家功能,消费者应当根据自己的实际利用率,尽可能把保留目标落在功能涵盖面较广、实用性较高的借记卡上。 
但是以前的借记卡给了广大的消费者方便和优惠,而现在方便没有增加,优惠却没有了,截至2008年6月,国有四大银行开始对借记卡实行收费的标准:5元的开卡费,10元的年费,还有每笔2元的同城跨行ATM取款费。所以现在用借记卡应该要想到在最实惠的情况下办理。 
信用卡是商业银行向个人和单位发行的,凭以向特约单位购物、消费和向银行存取现金,具有消费信用的特制载体卡片,其形式是一张正面印有发卡银行名称、有效期、号码、持卡人姓名等内容,背面有磁条、签名条的卡片。我们现在所说的信用卡,一般单指贷记卡。

2008年12月16日星期二

财务起步

反映企业点时间的财务状况:
资产=债务+所有者权益
反映企业经营成果:
利润=收入-费用

2008年12月10日星期三

一觉醒来,突然产生的想法

2008年12月10日一早爬起来,大脑一片混沌,在床上了楞了5分钟,突然脑海中出现了一个想法,记录一下。

昨天收到了小小吴的回复邮件,关于开题报告的事情,他提到的修改意见其实我之前早就想到过了,只是没有提出来。我是11月19日左右提交开题报告的初稿的,现在差不多快1个月了,目前是二次修改进行中。以目前的进度,09年寒假前开题看来希望不是很大。

09年的寒假从1月19日开始,刚看了研究生院的通知,1月9日至2月16日,停止办理毕业论文盲审的事宜;寒假期间停止办理论文答辩的事宜。也就是说暑假期间6月底至9月初也是这种情况。也就是说如果年前不能顺利开题,拖到年后,2月份又很短暂,再加上刚过完年,很有可能各个部门的办事效率处于最低点,开题极有可能拖到3月初。3月初开题的话,最好情况9月份答辩。9月份答辩,那就11月份、12月份能够拿到毕业证书、学位证书。

也就是说09年底10年初才能够难道两证?

现在在夏普实习,是否可以辞职,不是找工作,而是找另外一家公司实习?让后以在两家公司实习过的经历,参加09年的秋季校园招聘?

2008年12月9日星期二

一些计算机核心期刊的投稿经验

1 .《小型微型计算机系统》 沈阳 
审稿周期:四个月 (不固定) 
发表周期:一年半(不办理加急业务) 
审稿费:100元(初审通过后才要求作者寄审稿费,这个要赞一下!) 
服务态度:极好 
投稿方式:邮寄打印稿,交付审稿费后可在其主页上查询稿件状态。 
转一下华中科技大学一位朋友的经验: 
****** 
我中小微的经验: 
1) 看看小微最近2年的杂志,有没有相关方面的文章,如果没有,中的机会大。 
2)参考文献要尽量多引用那些是小微杂志编辑委员会写的文章的。 
3)小微要求内容比较新,而且注重实现,要有数据和实现。 
4)运气好的1个月就可以中。 
****** 
2.《计算机应用》 成都 
审稿周期:三个月(一般两个月左右能知道录用与否) 
发表周期:半年(我所了解到最快的) 
审稿费:50元 
服务态度:较好 
投稿方式:在其网站上在线投稿 
对文章的质量要求较高,杂志社工作认真负责,信息反馈较快,送审两个月后基本上都能收到稿件的最终处理结果。 
对是否挂基金号与项目编号不是特别看重,比较适合我这样没有基金资助的学生,呵呵。 
3.《计算机科学》 重庆 
审稿周期:两个月(快慢不等) 
发表周期:8个月到一年不等(有时候可以加急发表) 
无需审稿费 
服务态度:一般 
投稿方式:邮寄打印稿,交付审稿费后可在其主页上查询稿件状态。 
比较注重较为新颖的文章,如果挂有基金号或者重大项目编号,一周内就能返回录用通知。在其网站上经常看到有当天收稿,第二天就录用的,估计是被杂志社约稿了,呵呵。 
4.《计算机工程》 上海 
审稿周期:两个月 
发表周期:一年左右(可以加急发表) 
审稿费:50元 
服务态度:较好 
投稿方式:e-mail,可在其网站上留言查询审稿情况 
最大的有点就是审稿快,一般一个半月就能收到消息,两个月内肯定能收到消息。有篇文章今天才让我修改,呵呵。 
有基金号或者项目编号等的文章录用机率较高。 
5.《计算机应用研究》 成都 
审稿周期:三个月 
发表周期:15个月左右 
无需审稿费 
服务态度:较好(e-mail反馈很快) 
投稿方式:e-mail,可在其网站上留言查询审稿情况 
特别注重有基金号或者项目编号等的文章,最快的一周内就能收到录用通知。很喜欢把作者的稿件录用在增刊上,商业味道太浓。 
不过有一点要赞,就是杂志社寄来的录用通知上编辑的字迹很隽秀,看着很养眼 
6.《计算机工程与设计》 北京 
审稿周期:三个月 
发表周期:一年左右(可以加急发表) 
审稿费:100元 
服务态度:一般 
投稿方式:在线网站投稿,较为正规 
有同学投中过,比较亲睐有基金号或者项目编号等的文章。审稿时间较长。有趣的是,编辑部寄来的发票上还可以刮奖。 
7.《计算机工程与应用》 北京 
审稿周期:号称是三个月,其实编辑透露最长有四个半月的 
发表周期:9个月以上 
审稿费:50元 
服务态度:较差 
投稿方式:在线网站投稿 
以前被这个编辑部郁闷过一回,交了审稿费如果被退稿,审稿意见都是千篇一律的一条:缺乏创新。感觉很不负责任,即便不录用,返回给作者一些有参考价值的审稿意见,应该是一个编辑部起码能够为作者做的一点事情。从这一点看,杂志社没有发展前途。(可能带一些个人感情色彩,大家批判的吸收,呵呵) 
8.《微型机与应用》 北京 
审稿周期:两个月 
发表周期:半年左右 
无需审稿费 
投稿方式:e-mail 
服务态度:很差(话没说完编辑就会撂电话,BS) 
稿件较多,所以比较难中,有些时候稿件投到这家不录用,再投到《计算机科学》等刊物却录用了,搞不懂为什么。 
9.《微型机与计算机》 西安 
审稿周期:两个月 
发表周期:8个月左右 
无需审稿费 
投稿方式:邮寄打印稿 
服务态度:较好 
杂志档次较低,比较好中,不过也看运气,暑假前投稿审稿会快一些。录用后不发邮件通知,而是直接给作者寄挂号信通知录用。较为另类,呵呵。

我的简介