本章介绍几种方法来计算字符串的长度!
注意:字符串abc ==> “abc” ==>‘a’ ‘b’ ‘c’ ‘\0’
- 计数器法
- 递归法
- 指针-指针法
- 使用strlen函数
一、计数器法
#include<stdio.h>
int my_strlen(char* str)
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
int main()
{
int len = my_strlen("abc");//此时传参的时候是传的a的地址
printf("%d\n", len);
return 0;
}
这里要注意my_strlen函数中调用的是abc元素的地址,就相当于:
int main()
{
char arr[]="abc";
int len = my_strlen(arr);
prinrf("%d\n",len);
return 0;
}
二、递归法
这里简单的提一下递归算法:
程序调用自身的编程技巧称为递归(recursion)。递归作为一种算法在程序设计语言中广泛应用。一个过程或者是函数在其定义或说明中直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来解决,递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大减少了程序的代码量。
递归的主要思考方式在于:把大事化小!
递归的两个必要条件:
1、存在限制条件,当满足这个限制条件的时候,递归便不再继续。
2、每次递归调用之后越来越接近这个限制条件。
#include<stdio.h>
int my_strlen(char* str)
{
if (*str != '\0')
{
return 1+my_strlen(str+1);
}
else
{
return 0;
}
}
int main()
{
char arr[]="abc";
int len = my_strlen(arr);
prinrf("%d\n",len);
return 0;
}
三、指针-指针法
语法规定:
指针-指针得到的是两个指针之间的元素个数
#include<stdio.h>
int my_strlen(char* str)
{
char* start = str;
while (*str != '\0')
{
str++;
}
return str - start;
}
int main()
{
char arr[]="abc";
int len = my_strlen(arr);
prinrf("%d\n",len);
return 0;
}
四、使用strlen函数
这里的strlen函数要和上面的my_strlen函数区别开,上面的my_strlen函数是小编自定义的函数,e而strlen函数是C语言中<string.h>库中自带的函数就是计算字符串长度的一个函数!
使用时要注意strlen和sizeof的区别:
(1)strlen是求字符串长度的-只能针对字符串长度–strlen是库函数,使用时得引用头文件
(2)sizeof计算变量、数组、类型的大小–单位是字节—sizeof是操作符
strlen和sizeof没有多少关联!
#include<stdio.h>
#include<string.h>
int main()
{
char arr[] = "abc";
int len = strlen(arr);
printf("%d\n", len);
return 0;
}