Posted on 2010-04-23 23:45
besterChen 阅读(2693)
评论(24) 编辑 收藏 引用 所属分类:
C/C++/STL/boost 、
心情日志
题目要求:
纯C 、不准使用汇编,不准使用临时变量(当然包括全局变量)实现一个strlen 函数。
就是说,可以利用的资源只有那个参数,但是有个要求就是不许破坏原字符串。
我能想到的方法就是递归,所以我给出的答案是:
unsigned int mystrlen(char *pszString)
{
if (*pszString == '\0')
{
return 0;
}
return mystrlen(++pszString)+1;
}
出题的朋友说,这样跟算是使用了内存,而且这样递归会溢出,PASS掉了……,没有办法,知道求助我的同学,他们给出了这样的答案:
int StrLlen(char * p)
{
*((int *)&p - sizeof(int) * 2 ) = 0;
while ( (*p))
{
(*((int *)&p - sizeof(int) * 2 ))++ ;
p++;
}
return *((int *)&p - sizeof(int) * 2 );
}
很佩服同学们的敏捷思路,不过这样算是使用临时变量呀,所以也很自然的被PASS了,经过一个小时的漫长等待,出题的朋友给出了经典的让人吐血的答案:
strlen(char *p)
{
if(p[0] == 0) return 0;
if (p[1] == 0) return 1;
.....
if(p[10000] == 0) return 10000;
....
}
哎……
下面是应 OnTheWay 朋友的要求,给出的解释:
首先,题目本身的性质,我感觉就是消遣,肯定不会有人无聊到不用变量写strlen,也肯定不会应用到实际情况,所以,大家不要太认真……
再就是从技术的角度来讲,空明流转 和 OnTheWay 说的 访问非法内存 我觉得应该不是这样的,下面就我的理解,做出的解释如下:
/**************************************************************************
介于各位看官C水平不同,我在函数中做点儿解释性的说明。
当然,由于本人水平也很菜,注释仅限个人理解范畴,如有不对,请批评指正……
****************************************************************************/
int StrLlen(char * p)
{
// (int *)&p 这个应该不用解释,就是取参数的地址。
// sizeof(int) * 2 求出两个int的大小。
*((int *)&p - sizeof(int) * 2 ) = 0;
// 由于这里是减一个数值,由此,这句话就相当于申请两个int变量,并将第一个变量初始化为0。
// 如果这句话变成*((int *)&p + sizeof(int) * 2 ) = 0; 那就破坏了程序的参数,算是非法访问内存,可是人家是减的不是加
while ( (*p))
{
(*((int *)&p - sizeof(int) * 2 ))++; // 使用刚才申请的变量作为累加器,存放字符串长度。
p++;
}
return *((int *)&p - sizeof(int) * 2 ); // 返回字符串长度。
}
以上注释,纯粹是我的个人理解,本人刚学C语言,理解可能有误,所以特地写了一个测试程序,验证一下上面的注释:
![](http://www.cppblog.com/images/cppblog_com/besterchen/Temp/01.jpg)
查看程序运行情况,看看是否有问题……
![](http://www.cppblog.com/images/cppblog_com/besterchen/Temp/02.jpg)
运行没有问题,再调试看看内存情况:
![](http://www.cppblog.com/images/cppblog_com/besterchen/Temp/03.jpg)
我截取的汇编代码,相关的内存情况我也截取了,有汇编有真相……
![](http://www.cppblog.com/images/cppblog_com/besterchen/Temp/04.jpg)
这里跟我预期想的减两个int大小有点出入,为什么减的是0x20?有待继续考证,不过不影响我们的理解,它是减的地址,相当于申请变量,减0x20相当于申请了8个变量,而不是加了0x20,因此栈内存是安全的,不存在非法操作内存的情况……
另外,这个就是一个娱乐,如果我的解释看官明白了,我很欣慰,如果我讲述的有问题,请回复我,我修改,如果没看明白,就当我在逗自己玩……