不簡單的strlen長度計算，

NeteLife

原帖由 tbocd 于 2009-5-14 00:19 發(fā)表

這樣行不？
int strlen(char *p)
{
    return (sizeof(p)/sizeof(char) - 1);
}

肯定不行了，p是一個指針，sizeof(p) == 4

xinglp

原帖由 NeteLife 于 2009-5-14 09:21 發(fā)表




使用范圍太狹窄了

_Strlen("aabbccdd"; // error
p = "aabbccdd";
_Strlen(p); // error

Just for

1. 
   
2. 
   
3. char p[]="xxxxxxxxxxxxxxxxxxxxxxxx";
   
4. 
   

復(fù)制代碼

sanbiangongzi

1. 
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. 
   
5. int lenstr(char *p)
   
6. {
   
7.     __asm__ __volatile__(
   
8.             "movb $0, %%al\n\t"
   
9.             "movl $0XFFFFFFFF, %%ecx\n\t"
   
10.             "cld\n\t"
    
11.             "repne scasb\n\t"
    
12.             "negl %%ecx\n\t"
    
13.             "subl $2, %%ecx\n\t"
    
14.             "movl %%ecx, %%edi\n\t"
    
15.             :"=&D"(p)
    
16.             :"0"(p)
    
17.             :"eax", "ecx"
    
18.             );
    
19.     return (int)p;
    
20. }
    
21. 
    
22. int main(int argc, char* argv[])
    
23. {
    
24.     char * p = "i am a string!";
    
25. 
    
26.     printf("%s=%d\n", p, lenstr(p));
    
27.     printf("%s=%d\n", p, strlen(p));
    
28. 
    
29.     return 0;
    
30. }
    
31. 
    
32. 13:17:10 root /mnt/windows/code/user-prg/mixed-c-asm # gcc strlen.c
    
33. 13:17:30 root /mnt/windows/code/user-prg/mixed-c-asm # ./a.out
    
34. i am a string!=14
    
35. i am a string!=14
    
36. 13:17:32 root /mnt/windows/code/user-prg/mixed-c-asm # uname -a
    
37. Linux linux-2148 2.6.16.21-0.8-default #1 Mon Jul 3 18:25:39 UTC 2006 i686 i686 i386 GNU/Linux
    
38. 
    
39. 這樣也算是沒有定義變量吧
    

復(fù)制代碼

sanbiangongzi

還有一個版本

1. 
   
2. int lenstr2(char *p)
   
3. {
   
4. #define i (*(int*)(&p - 3))
   
5.     for(i=0; p[i]; i++);
   
6.     return i;
   
7. #undef i
   
8. }
   

復(fù)制代碼

暗底

指針的地址減3是什么意思

sanbiangongzi

|                    |  
  +--------------------+  
  |        p           |  
  |                    |  
  +--------------------+  
  |                    |  
  |        ret         |  
  +--------------------+  
  |                    |  
  |        ebp         |  
  +--------------------+  
  |                    |  
  |        here is &p-3|  
  +--------------------+  
  |                    |

prc

原帖由 sanbiangongzi 于 2009-5-14 13:21 發(fā)表

#include
#include

int lenstr(char *p)
{
    __asm__ __volatile__(
            "movb $0, %%al\n\t"
            "movl $0XFFFFFFFF, %%ecx\n\t"
            "cld\n\t"
            "repne  ...

這個僅適用于x86 CPU這種簡單情況...

fly6

呵呵,我首先想到的就是遞歸

fly6

原帖由 daybreakcx 于 2009-5-13 18:44 發(fā)表
為了避免輸出其他信息，在41樓基礎(chǔ)上改成這樣
int Strlen(char* p)
{
        return (sprintf(p,p));
}
當(dāng)然，對于常量字符串就不行了，會出錯的

如果p是數(shù)組是可以的,如果p是指向數(shù)組的指針則不行
如: char ar[100] sizeof(ar)/sizeof(char) 可以
char ar[100], *p=ar; sizeof(p)/sizeof(char)不行

把握今天

原帖由 皇家救星 于 2009-5-12 22:38 發(fā)表

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

贊