C语言计算字符串长度
思路分析
字符串的结束标志是’\0’,因此计算字符串的长度的核心思想就是通过字符指针顺序检索每一个字符,直到检测到’\0’为止,以下是实现该算法的几种方式。
代码实现
1.用while循环实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<windows.h>
int myStrlen(char* str)
{
int count = 0;
while(*str != '\0')
{
count++;//记录字符串长度
str++;
}
return count;
}
int main()
{
char arr[] = "bit";
int len= myStrlen(arr);
printf("%d\n", len);
system("pause");
return 0;
}
2.用递归实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<windows.h>
int myStrlen( char *str)
{
if ((str == NULL) || (*str == '\0'))
{
return 0;
}
else {
return myStrlen(str + 1) + 1;
}
}
int main()
{
char arr[] = "bit";
int len= myStrlen(arr);
printf("%d\n", len);
system("pause");
return 0;
}
3.另一种递归实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<windows.h>
#include <assert.h>
int myStrlen(const char *str)
{
assert(str != NULL);
return *str ? (myStrlen(++str) + 1) : 0;
}
int main()
{
char arr[] = "bit";
int len= myStrlen(arr);
printf("%d\n", len);
system("pause");
return 0;
}
计算字符串长度的函数解读
strlen
函数求得的字符串长度是从字符串第一个元素到第一个'\0'之间元素的个数(如果字符串中间有'\0',则结果不是整个字符串的长度),同时不包括该'\0'sizeof
求得的结果是存储该字符串的变量占用的空间大小,因而一定会包括'\0'.若'\0'后还有空余的空间,也会包含到结果里面
解释(与2种求值方式的实现原理有关):
1.strlen()的一种实现就是遍历字符串,遇到'\0'就终止,因而返回的结果是第一个'\0'前字符元素的个数
2.sizeof 常用来求变量占用内存空间的大小,因而它返回的是存储字符串的变量所占用的内存空间大小,用来求字符串的长度,只在特定情况下可行,即字符数组刚好被一个字符串占满。
在C语言中,与strlen函数不同的是,sizeof不是一个函数,而是判断数据类型或者表达式长度符的关键字,也可以说是C/C++中的一个操作符(operator),其作用就是返回一个对象或者类型所占的内存字节数。
注意:字节数的计算在程序编译时进行,而不是在程序执行的过程中才计算出来!
数组的sizeof值等于数组所占用的内存字节数,如:
char a1[] = "abc";
int a2[3];
sizeof( a1 ); // 结果为4,字符末尾还存在一个NULL终止符
sizeof( a2 ); // 结果为3*4=12(依赖于int)
那么如何求数组中元素的个数呢? (以下两种方式是等价的)
int c1= sizeof (a1)/ sizeof ( char ); //总长度/单个元素的长度 char型
int c2= sizeof (a2)/ sizeof (a2[0]); //总长度/第一个元素的长度 int型
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。