links for 2006-09-18

C/C++笔试、面试题目汇总 1.求下面函数的返回值（微软） int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8 思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”要注意哪些问题？ 答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。 3. 将“引用”作为函数参数有哪些特点？ （1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。 （2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。 （3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用"*指针变量名"的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。 4. 在什么时候需要使用“常引用”？　 如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const 类型标识符 &引用名=目标变量名； 例1 int a ; const int &ra=a; ra=1; //错误 a=1; //正确 例2 string foo( ); void bar(string & s); 那么下面的表达式将是非法的： bar(foo( )); bar("hello world"); 原因在于foo( )和"hello world"串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。 引用型参数应该在能被定义为const的情况下，尽量定义为const 。 5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则? 格式：类型标识符 &函数名（形参列表及类型说明）{ //函数体 } 好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error! 注意事项： （1）不能返回局部变量的引用。这条可以参照Effective C++的Item 31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了"无所指"的引用，程序会进入未知状态。 （2）不能返回函数内部new分配的内存的引用。这条可以参照Effective C++的Item 31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memory leak。 （3）可以返回类成员的引用，但最好是const。这条原则可以参照Effective C++的Item 30。主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。 （4）流操作符重载返回值申明为“引用”的作用： 流操作符，这两个操作符常常希望被连续使用，例如：cout 0 comments

双网卡共享ADSL上网 装了宽带，现在有台式机和笔记本，前些天想起来还有个空闲的网卡，所以就琢磨着怎么让两个都一起上网呢？ 当然了，现在笔记本大多支持无线了，买个无线路由器配置下就行了，或者普通的四口路由器也行，但是毕竟也要100多块钱的。本着节省加上锻炼自己动手能力的原则，终于实现了双网卡共享ADSL上网。 基本情况是这样的： 台式机XP，笔记本Vista，台式机上两个网卡记作网卡A和网卡B。 网络连线：网卡A连宽带ADSL那个Modem，网卡B连笔记本（注意这里的网线必须是交叉线，买线的时候跟人家说是双机互连的就行了，其实就是两个水晶头的线序不一样，一头的两对线换一下。） 0 comments

links for 2007-12-07 What is SS7? Developer's Guide - Google Chart API - Google Code (tags: google chart api) GSeeker: 新版Gmail的快捷键及“未读”链接 (tags: gmail) 百度到底是不是中国公司?也许,这就是答案! | 与G共舞|Dance with Google 0 comments

[每日精彩] 2007-12-12 2007-12-12 0 comments

links for 2006-08-10 读者来信：blogger.com再次解封？！-幻灭的麦克风 : Google Magazine (tags: blogger) 雅虎搜索日志: 从HTML到XHTML--使用Web标准建设网站(三) (tags: HTML XHTML) 雅虎搜索日志: 从HTML到XHTML--使用Web标准建设网站(一) (tags: Web标准) 雅虎搜索日志: 从HTML到XHTML--使用Web标准建设网站(二) (tags: Web标准) 0 comments