自己写计算字符串长度的函数--3种写法(C语言)
1.直接count++,直到遇到'\0'
int my_strlen1(char* p){int count = 0;while(*p != '\0'){count++;p++;}return count;
}
2.用递归的方法
递归的两个必要条件是
- 有终止条件
- 每次调用自己后都越来越接近终止条件(列出一个公式)
想一下终止条件,字符串长度计算终止条件不就是遇到'\0'吗
那么当*p == '\0'时,递归终止;
想一下怎么构造公式。例如char* p = "abc" ,长度可以写成1+mystrlen2("ab"),即1+my_strlen2(p+1),这样一次递归指针就向后移动一次,直到遇到\0,递归终止。
int my_strlen2(char* p)
{if(*p == '\0')return 0;elsereturn 1 + my_strlen2(p + 1);
}
3.用指针-指针的方法
先看一下指针 - 指针的意义是什么。
|指针-指针| 得到的是指针和指针之间元素的个数。
例如:
int main()
{int arr[10] = { 0 };int b = &arr[9] - &arr[0]; printf("%d\n", b); //输出9, 实际上&arr[0] - &arr[9]得到的也是9return 0;
}
那么可以得到指向字符串尾元素的指针和指向首元素指针,相减就是字符串长度
int my_strlen3(char* p)
{char* start = p;//先把首元素的指针记录下来while(*p != '\0'){p++;}return p - start;}