亲宝软件园·资讯

展开

C语言如何计算字符串长度

慕白昂 人气:0

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;
}

计算字符串长度的函数解读

解释(与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型

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。

加载全部内容

相关教程
猜你喜欢
用户评论