不简单的strlen长度计算，

potter_tang

原帖由 皇家救星 于 2009-5-12 22:38 发表

int strlen（char *p）  // 注意！ 不允许定义任何变量
{
  if( *p )
  return strlen（p + 1）+ 1;
  return 0;
}

Beautiful code! 学习了!

tastesweet

公司拿种题目考验人真没意思。

wudagang0123

递归解决：
int strlen(char *p)
{
        if(*p)
        {
                return strlen(++p) + 1;
        }
        return 0;
}

linuxorwindows

int strlen(char *s)
{
      return  (s==NULL) ? 0 : strlen(s)+1；
}

bandaotidejia

[ 本帖最后由 bandaotidejia 于 2009-5-16 21:40 编辑 ]

hyms

int strlen(char *p)
{
if(p==0)
return -1;
if(*p=='\0')
return 0;
else
return strlen(p+1)+1;
}

Scorpioo

公子兄这个版本也还是有限制啊，只适用堆栈由高地址向低地址生长的情况，能事先对栈的生长方向进行判断吗？

原帖由 sanbiangongzi 于 2009-5-14 13:56 发表
还有一个版本

int lenstr2(char *p)
{
#define i (*(int*)(&p - 3))
    for(i=0; p\[i\]; i++);
    return i;
#undef i
}

[ 本帖最后由 Scorpioo 于 2009-5-17 01:17 编辑 ]

snnn

int strlen（char *p）  // 注意！ 不允许定义任何变量
{
  if( *p )
  return strlen（p + 1）+ 1;
  return 0;
}

这个算tail recursive，和普通的for一样的效率。

poetbox

赞一个，很专业的说

xieweihua

原帖由 snnn 于 2009-5-17 08:51 发表
int strlen（char *p）  // 注意！ 不允许定义任何变量
{
  if( *p )
  return strlen（p + 1）+ 1;
  return 0;
}

这个算tail recursive，和普通的for一样的效率。

会是一样吗? 你gcc -S 编译出来读一下汇编文件.看看有什么不同?