c笔试题

以下函数乃个人总结的最完美版本，欢迎交流。

最好记下他们吧，被问的概率几乎100%。

strcpy函数：char *strcpy(char * strDest,const char* strSrc)//注意第二个参数用const 修饰{assert((strDest!=NULL)&&(strSrc!=NULL));char *address = strDest; //temporary pointer save address of the strDest. while((*strDest += *strSrc++)!='\0'); //copy the src string to the dest string return strDest; //return dest str}memcpy函数：void* memcpy(void *pvTo,void * pvForm,size_t size){assert(pvTo!=NULL&&pvFrom!=NULL);assert(pbTo>=pvFrom+size || pvFrom>=pvTo+size); //防止内存重叠byte *pbTo =(byte *)pvTo;byte *pbFrom =(byte *)pvFrom;while(size-->0) //copy count bytes of src to dest*pbTo++=*pbFrom++;return pvTo;}strlen完美版：int strlen(const char * str){assert(str!=NULL);int len =0;while((*str++)!='\0') //*str point to the first parameter …s address, str pointer move to the string traillen ++;return len;}strcmp函数完美版：int strcmp(const char * str1,const char *str2){while(1){if(*str1>*str2) return 1;else if(*str1<*str2) return -1;else return 0;str1++;str2++;}}很少有真正精通了C语言编程的学员，一般都有或多或少概念不是完全清楚的问题，特别是一些需要丰富的实战经验才能体会和明白的问题，如字符串，指针，类型转换，定义指向函数的指针类型，这也是导致学习C困难的一个原因。

下面有几个简单测试将能发现你对C语言的掌握情况。

1）int x=35;char str[10];//问：strlen(str)和sizeof(str)的值分别是多少？答：strlen(str) 值不确定，strlen根据'\0'确定字符串是否结束。

sizeof(str)=10 sizeof一个数组为数组长度strcpy(str,""/*共13个字母*/);//问:此时x和strlen(str)的值分别是多少？答：x 为35strcpy(char* dest, const char* src)根据src来复制dest，依照src的'\0'决定复制的长度，而dest必须要提供足够的长度，这里会引起溢出，strlen返回13，但是数组外部的数据已经被破坏strlen的值为13,在VC++环境下,x的值是要改变的(其他编译器下没试,).虽然表面上看来,在程序中并没有修改x的值,但是实际运行的结果是上面的x的值发生了修改,这是因为strcpy以后,把多余的数据拷贝进了str的邻居(int类型的x)中,所以x的数据也就变了.这是一个曾让我刻骨铭心的问题,在我刚出道时遇到这个问题,虽然在朋友的帮助下解决了这个问题,但一直不明白x的值为何变了,只有最后走上培训教师的岗位,才开始梳理自己曾经的困惑,才开始总结以前的经验供学员们借鉴.我觉得这个题目的价值非常之大,它能引起学员对字符串拷贝越界问题的足够重视,并且通过这个问题更能明白字符串的处理是怎么回时,更能明白字符串与字符数组的关系:字符串就是一个字符数组,只是把这个字符数组用在处理串的函数中时,这些函数不考虑数组的长度,只是记住数组的首地址,从首地址开始处理,并在遇到0时结束处理,3）char str[10];str=""; // also can use :memcpy(str, "")//编译能通过吗？答：数组不能赋值，只能初始化。

char str[10] = "";而且初始化时编译器会检查数组的长度与初始化串的长度是否匹配4）char *pstr;strcpy(pstr,""); //需要初始化并分配空间//上句编译能通过吗？运行时有问题吗？答：可以通过编译，但是pstr指向了常量区，运行时最好只做读操作，写操作不保险。

编译可以通过，但是pstr没有进行有效的初始化,它指向了一个不确定的内存区，运行时会出现内存不可写错误!const char *p1;char * const p2; //const指针必须初始化//上面两句有什么区别吗？答：const char* 和char const* 一样，都是表示指向常量的字符指针。

char * const 表示指向字符的常量指针p1=(const char *)str;//如果是p1=str；编译能够通过吗？明白为什么要类型转换？类型转换的本质是什么？答：可以通过编译。

关于常量与非常量指针的关系是这样的：const指针可以指向const或者非const区域，不会造成什么问题。

非const指针不能指向const区域，会引起错误。

（呵呵，这个问题，很经典）strcpy(p1,"abc");//编译能够通过吗？答：不能通过，strcpy( char*, const char*); char* 不能指向const char*注意：非const指针不能指向const区域，会引起错误。

printf("%d",str);//有问题吗？答：没有问题，输出的是str的地址信息Char *pstr;pstr=3000;//编译能过吗？如果不行，该如何修改以保证编译通过呢？答：不能通过，char* pstr表示pstr是个字符指针，不能指向3000的整形变量。

修改的话，可以这样：pstr = (char*)3000，把pstr指向3000这个地址;long y=(long)pstr;//可以这样做吗？答：可以，y的值为pstr所指的地址。

不过如果是纯粹要地址的话，最好是用unsigned long。

int *p=str;*p=0x00313200;printf("%s",str);//会是什么效果？提示0x31对应字符'1',0x32对应字符'2'。

答：首先编译未必会过关，有些编译器可能不允许int * 直接指向char*。

最好是改为int *p = (int*)str;过关了效果就是什么东西都没有。

int *p=str; p为str所指的地址，*p表示修改了str所指向的内存。

由于sizeof(int)在32位机上，int有4个字节（其实具体要看编译器的配置文件，好像是limit.h，一般是4个字节）所以修改了str[0]-str[3]由于0x00313200头尾都是0，所以字符串为'\0'开头，什么都打印不出来。

这里有个Big-endin 和little-endin的问题。

以0x31323334为例little-endin的机器上面，0x31323334在内存中排列顺序为34 33 32 31，输出为4321，如INTEL 芯片的pcbig-endin机器上面为31 32 33 34 ，输出为1234，如IBM POWERPCp=3000;//p+1的结果会是多少？答：3000+sizeof(int); 指针+1均为原来地址加上sizeof(指针所指的数据类型)char *pc=new char[100];//上述语句在内存中占据几个内存块，怎样的布局情况？答: 本身pc会占用函数栈一个4字节的指针长度（具体是否为4个字节要看机器和编译器）。

new会在堆上申请100个字节sizeof(char)的连续空间。

void test(char **p){*p=new char[100];}//这个编译函数有问题吗？外面要调用这个函数，该怎样传递参数？答：该程序没有问题。

需要在函数中对指针所指的地址进行变化是必须传入指针的地址。

原因是这样的：如果传入的为指针本身，在函数调用的时候，实参会被复制一个实例，这样就不是原来的指针了，对该指针本身进行的任何改变都不能传递回去了。

可以这样理解，如果传入的参数为int，那么对int本身的值的改变就传不回去啦，加个*也是一样的。

//能明白typedef int (*PFUN)(int x,int y)及其作用吗？答：定义了一个函数指针类型的宏，这样PFUN就表示指向返回值为int，且同时带2个int 参数的函数指针类型了。

可以用来定义这样的变量：比如有个函数为int fun( int x, int y );PFUN p = fun;补充：:函数指针最大的用处在于它可以被一个模板方法调用,这是我在学java的设计模式时领悟到的.例如,有两个函数的流程结构完全一致,只是内部调用的具体函数不同,如下所示: void func1(){//一段流程代码和面向方面的代理,如安全检查,日志记录等int sum = add( x , y);//一段流程代码和面向方面的代理,如安全检查,日志记录等}void func2(){//与func1完全相同的一段流程代码和面向方面的代理,如安全检查,日志记录等int difference = sub( x , y);//与func1完全相同的一段流程代码和面向方面的代理,如安全检查,日志记录等}那么,可以只定义一个函数,如下所示void func(PFUNC p){//与func1完全相同的一段流程代码和面向方面的代理,如安全检查,日志记录等int difference = p( x , y);//与func1完全相同的一段流程代码和面向方面的代理,如安全检查,日志记录等}调用程序在调用时,让参数p分别指向add和sub函数就可以了.以下是腾讯的笔试面试题:]请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句2、如何输出源文件的标题和目前执行行的行数3、两个数相乘，小数点后位数没有限制，请写一个高精度算法4、写一个病毒5、有A、B、C、D四个人，要在夜里过一座桥。