strlen源码
① 为什么有时候要在strlen前加上（int）将其化为int型，而有的时候不加
strlen()
原型：extern
unsigned
int
strlen(char
*s);，在Visual
C++
6.0中，原型为size_t
strlen(
const
char
*string
);，其中size_t实际上是unsigned
int,在VC6中可以看到源码:typedef
unsigned
int
size_t;。
头文件：string.h
功能：计算字符串s的(unsigned
int型）长度
说明：返回s的长度，不包括结束符NULL。
返回的是size_t型，也就是unsigned
int型，表示的范围是比int更大的。
但一般情况下int都是OK的啦。所以加与不加，大多数情况下都没啥问题，除非超过了int的表示范围。
② c语言strlen函数问题
strlen实际上是，从参数表示的地址往后找，找到第一个' '，即串尾。然后计算' '至首地址的“距离”，即隔了几个字符，从而得出长度。
char x[]={0xBC,0xDD,0xCA};中，实际上是定义了一个char型的数组，而由于x[0]，即0xBC开始往后找，一直到0xCA，都没' '，所以会继续往后。当然，实际上往后找到的是其他值。
改char x[]={0xBC,0xDD,0xCA,0x00};后，应该就是3了。
(2)strlen源码扩展阅读:
strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符' '为止，然后返回计数器值(长度不包含' ')。
函数原型
extern unsigned int strlen(char *s);
在Visual C++ 6.0或Dev-C++中，原型为
size_t strlen(const char *string);
，其中size_t实际上是unsigned int，在VC6.0或Dev-C++中可以看到这样的代码：
typedef unsigned int size_t;
头文件：string.h或cstring
格式：strlen （字符数组名）
功能：计算给定字符串的（unsigned int型）长度，不包括' '在内
说明：返回s的长度，不包括结束符NULL。
参考资料:strlen-网络
③ php的count(数组)和strlen(字符串)的内部实现。
翻了下PHP内核的定义，大概心中也有了答案了
count()和strlen()都是O(1)的时间复杂度
试想一下如果strlen()需要O(N)的复杂度那未免也太慢了，字符串长度起来的话服务器不是要直接挂掉吗
这两个函数都是典型的空间换时间的做法
我们可以先看看zvalue的结构：
typedefunion_zvalue_value{
longlval;/*longvalue*/
doubledval;/*doublevalue*/
struct{
char*val;
intlen;
}str;
HashTable*ht;/*hashtablevalue*/
zend_object_valueobj;
zend_ast*ast;
}zvalue_value;这里用的是一个联合体，当变量类型是string类型的时候附加存储多了一个len的整型变量，显而易见需要取长度直接利用记录值就可以了，自然就是O(1)
对于count()常用的参数类型应该为数组，对于继承Countable的类暂不作讨论
数组实现方式为Hashtable，直接看看他的结构吧
typedefstruct_hashtable{
uintnTableSize;//hashBucket的大小，最小为8，以2x增长。
uintnTableMask;//nTableSize-1，索引取值的优化
uintnNumOfElements;//hashBucket中当前存在的元素个数，count()函数会直接返回此值
ulongnNextFreeElement;//下一个数字索引的位置
Bucket*pInternalPointer;//当前遍历的指针（foreach比for快的原因之一）
Bucket*pListHead;//存储数组头元素指针
Bucket*pListTail;//存储数组尾元素指针
Bucket**arBuckets;//存储hash数组
dtor_func_tpDestructor;//在删除元素时执行的回调函数，用于资源的释放
zend_boolpersistent;//指出了Bucket内存分配的方式。如果persisient为TRUE，则使用操作系统本身的内存分配函数为Bucket分配内存，否则使用PHP的内存分配函数。
unsignedcharnApplyCount;//标记当前hashBucket被递归访问的次数（防止多次递归）
zend_boolbApplyProtection;//标记当前hash桶允许不允许多次访问，不允许时，最多只能递归3次
#ifZEND_DEBUG
intinconsistent;
#endif
}HashTable;count直接获取nNumOfElements大小，所以也是O(1)
补充------------------------------------------------
count() 函数的定义在这里
/*{{{protointcount(mixedvar[,intmode])
(usuallyanarray)*/
PHP_FUNCTION(count)
{
zval*array;
zend_longmode=COUNT_NORMAL;
zend_longcnt;
zval*element;
ZEND_PARSE_PARAMETERS_START(1,2)
Z_PARAM_ZVAL(array)
Z_PARAM_OPTIONAL
Z_PARAM_LONG(mode)
ZEND_PARSE_PARAMETERS_END();
switch(Z_TYPE_P(array)){
caseIS_NULL:
php_error_docref(NULL,E_WARNING,"");
RETURN_LONG(0);
break;
caseIS_ARRAY:
if(mode!=COUNT_RECURSIVE){
//类型为数组时调用zend内核函数zend_array_count()
cnt=zend_array_count(Z_ARRVAL_P(array));
}else{
cnt=php_count_recursive(Z_ARRVAL_P(array));
}
RETURN_LONG(cnt);
break;
caseIS_OBJECT:{
zvalretval;
/*first,wecheckifthehandlerisdefined*/
if(Z_OBJ_HT_P(array)->count_elements){
RETVAL_LONG(1);
if(SUCCESS==Z_OBJ_HT(*array)->count_elements(array,&Z_LVAL_P(return_value))){
return;
}
}
/*()method*/
if(instanceof_function(Z_OBJCE_P(array),zend_ce_countable)){
zend_call_method_with_0_params(array,NULL,NULL,"count",&retval);
if(Z_TYPE(retval)!=IS_UNDEF){
RETVAL_LONG(zval_get_long(&retval));
zval_ptr_dtor(&retval);
}
return;
}
/*IfThere'snohandleranditdoesn'*/
php_error_docref(NULL,E_WARNING,"");
RETURN_LONG(1);
break;
}
default:
php_error_docref(NULL,E_WARNING,"");
RETURN_LONG(1);
break;
}
}如果没有特别指定mode参数为 COUNT_RECURSIVE 的话（即作遍历），跳转到 zend 的数组计数函数 zend_array_count()
#definezend_hash_num_elements(ht)
(ht)->nNumOfElements
...
...
staticuint32_tzend_array_recalc_elements(HashTable*ht)
{
zval*val;
uint32_tnum=ht->nNumOfElements;
ZEND_HASH_FOREACH_VAL(ht,val){
if(Z_TYPE_P(val)==IS_INDIRECT){
if(UNEXPECTED(Z_TYPE_P(Z_INDIRECT_P(val))==IS_UNDEF)){
num--;
}
}
}ZEND_HASH_FOREACH_END();
returnnum;
}
ZEND_APIuint32_tzend_array_count(HashTable*ht)
{
uint32_tnum;
if(UNEXPECTED(ht->u.v.flags&HASH_FLAG_HAS_EMPTY_IND)){
num=zend_array_recalc_elements(ht);
if(UNEXPECTED(ht->nNumOfElements==num)){
ht->u.v.flags&=~HASH_FLAG_HAS_EMPTY_IND;
}
}elseif(UNEXPECTED(ht==&EG(symbol_table))){
num=zend_array_recalc_elements(ht);
}else{
num=zend_hash_num_elements(ht);
}
returnnum;
}
IS_REFERENCE：间接 zval 指的就是其真正的值是存储在其他地方的。注意这个IS_REFERENCE类型是不同的，间接 zval 是直接指向另外一个 zval 而不是像zend_reference结构体一样嵌入 zval。
只有当数组中有HASH_FLAG_HAS_EMPTY_IND 这个 flag 时（间接zval）才会对数组进行遍历校验，其他情况下都是直接取 数组（hash table） 里面的 nNumOfElements 的值，答案显而易见了，就是O(1)
④ C语言实现strlen函数的几种方法
今天偶然看到了一个实现strlen函数的方法，也实际练习了一下，挺有意义的，其实现的一些思想值得学习，记录一下吧。我这里除了写两个比较巧妙的递归实现之外，也写了另外一种常规的方式。 传说常见的一个笔试题：不使用中间变量求const字符串长度，即实现求字符串长度库函数strlen函数。函数接口声明如下：int strlen(const char *p)； 思路分析： 在字符串中通常可以利用最后一个结束符’\0’，但此处参数为const，只读，那么我们不能打他的主意。 函数运行过程中不占用内存基本不可能，除非都使用了寄存器。“不使用中间变量”只是说程序员不能显示的申请内存而已，即不能有局部变量或者动态内存申请。 如果函数自动申请栈内存或者使用寄存器存储变量，或者使用立即数寻址即常量，那么就相当于“不使用中间变量”。 从函数原型看，返回值为int，那么在函数内部必定需要一个地方存储这个值，要么是常数要么是寄存器。长度不为1时不能一次就求出来，说明必须有递归调用，这样递归时函数会自动申请栈内存，这样就相当于程序员“不使用中间变量”了。中间返回的值通过寄存器自动保存，最后一次返回时拷贝到int中去。C/C++中也有临时对象的概念，都是程序在运行过程中由编译器在栈中自动申请的对象，对程序员不可见，也相当于“不使用中间变量” 另外一个不申请任何变量的典型题目是：反转字符串 这种问题都是利用常量，或者将变量的申请交给编译器在递归过程中自动在栈中申请，也就是借刀杀人了。 无代码，无真相；简单的源码如下：#include #include #include int myStrlen(const char *str); int myStrlen1(const char *str); int myStrlen2(const char *str);int main(){char *str=NULL; str = "Hello Jay!";
⑤ 小弟用的是codeblocks，想查看一些函数的源代码，例如strlen，在codeblocks如
比较挫的方法，在错误提示页面跳转，比如strlen()，你可以在调用时故意不写参数，然后编译器提示错误，这时你就可以在错误栏中进行跳转，如图：（小白一个，不太清楚其他好方法）
⑥ char a[20]="abcd\0def"的长度
strlen(a)==4
sizeof(a)==20
strlen函数是一个c编译库函数，他的作用是计算a中字符个数，计算方式是遇到\0结束运算。
strlen函数在vc7中的库函数源码如下：
size_t __cdecl strlen (
const char * str
)
{
const char *eos = str;
while( *eos++ ) ;
return( (int)(eos - str - 1) );
}
而sizeof是c中计算某变量占用空间字节数的关键字，在这里数组a被定义为20个字节型数据，因此sizeof（a）==20
⑦ 求C语言中strlen（）函数的源代码
unsigned int strlen(const char *s)
{
int len = 0;
while(*s++)
len++;
return len;
}
⑧ 用指针编写字符串处理函数：字符串复制函数strcpy,比较函数strcmp，连接函数strcat,长度计算函数strlen。
这些函数的源码上网随便都能找到，这不难。你似乎还需要写个界面？用C/C++的话，那就先输出提示内容，然后让用户输入1234，读取用户的输入，调用相应的函数。
求采纳为满意回答。
⑨ strlen 函数的源代码
代码源为：
int Strlen(const char * const s)
{
int i;
for (i = 0; s[i]; i++) ;
return i;
}
(9)strlen源码扩展阅读：
注意事项
原型：extern unsigned int strlen(char *s）;
头文件：string.h
格式：strlen （字符数组名）
功能：计算字符串s的（unsigned int型）长度，不包括' '在内
说明：返回s的长度，不包括结束符NULL。
例如：
#include <string.h>
#include<stdio.h>
intmain(void)
{
char*s="Golden Global View";
printf("%s has %d chars",s,strlen(s));
getchar();
return0;
}