探讨编写int strlen(char *strDest);不允许定义变量的问题
在论坛上看到一位前辈当年的面试题,原话是这样说的“有一次在面试时遇到这样一个问题:不允许调用库函数,也不允许使用任何全局或局部变量编写 int strlen(char *strDest); ”,无意中看到,自己想了一会儿,没有思路,后来整理了各位牛人的回复,觉得采用递归方法解决这个问题,是一种挺好的办法!于是,稍微写了一下代码,算是开拓视野的一点点积累吧!
#include "stdafx.h"
#include <iostream>
#include<assert.h> //使用断言assert的头文件
using namespace std;
//普通的方法
int MyStrlen(const char* strDest)
{
assert(NULL != strDest); //使用了断言,如果strDest为Null,则终止程序
int i(0);
while ('\0' != *strDest)//判断字符串结束的标志,'\0'标识符
{
i ++;
strDest ++;
}
return i;
}
//采用递归方式,没有定义新的全局变量和局部变量
int MyStrlen2(const char* strDest)
{
assert(NULL != strDest);//使用了断言,如果strDest为Null,则终止程序
if ('\0' != *strDest)
{
return 1 + MyStrlen2(++strDest);
}
else
{
return 0;
}
}
//和上面的方法类似,只不过采用的问号表达式
int MyStrlen3(const char* strDest)
{
assert(NULL != strDest);//使用了断言,如果strDest为Null,则终止程序
return ('\0' != *strDest) ? (1 + MyStrlen3((++strDest))) : 0; //这时候i++和++i的区别价值体现出来了,strDest++不行,考虑一下为何?
}
int _tmain(int argc, _TCHAR* argv[])
{
char a[] = {"Hello World!"};
cout << MyStrlen(a) << endl;
cout << MyStrlen2(a) << endl;
cout << MyStrlen3(a) << endl;
return 0;
}
注意 :++strDest不能换成strDest++, 这时候i++和++i的区别价值体现出来了,strDest++不行,考虑一下为何?
上一篇:C++ 构造双向链表的实现代码
栏 目:C语言
下一篇:C字符串与C++字符串的深入理解
本文标题:探讨编写int strlen(char *strDest);不允许定义变量的问题
本文地址:https://www.xiuzhanwang.com/a1/Cyuyan/4400.html
您可能感兴趣的文章
- 04-02c语言编写函数冒泡排序 c语言冒泡排序法函数
- 01-10基于C语言sprintf函数的深入理解
- 01-10深入探讨C语言中局部变量与全局变量在内存中的存放位置
- 01-10深入探讨linux下进程的最大线程数、进程最大数、进程打开的文
- 01-10深入探讨Linux静态库与动态库的详解(一看就懂)
- 01-10Linux下semop等待信号时出现Interrupted System Call错误(EINTR)解决方法
- 01-10基于c中使用ftruncate()前需要fflush(),使用后需要rewind()的深入探讨
- 01-10用32位int型变量表示单引号括起来的四个字符的深入探讨
- 01-10深入分析C中不安全的sprintf与strcpy
- 01-10深入探讨:宏、内联函数与普通函数的区别
阅读排行
本栏相关
- 04-02c语言函数调用后清空内存 c语言调用
- 04-02func函数+在C语言 func函数在c语言中
- 04-02c语言的正则匹配函数 c语言正则表达
- 04-02c语言用函数写分段 用c语言表示分段
- 04-02c语言中对数函数的表达式 c语言中对
- 04-02c语言编写函数冒泡排序 c语言冒泡排
- 04-02c语言没有round函数 round c语言
- 04-02c语言分段函数怎么求 用c语言求分段
- 04-02C语言中怎么打出三角函数 c语言中怎
- 04-02c语言调用函数求fibo C语言调用函数求
随机阅读
- 01-11ajax实现页面的局部加载
- 04-02jquery与jsp,用jquery
- 01-11Mac OSX 打开原生自带读写NTFS功能(图文
- 01-10C#中split用法实例总结
- 01-10SublimeText编译C开发环境设置
- 01-10使用C语言求解扑克牌的顺子及n个骰子
- 01-10delphi制作wav文件的方法
- 08-05dedecms(织梦)副栏目数量限制代码修改
- 08-05织梦dedecms什么时候用栏目交叉功能?
- 08-05DEDE织梦data目录下的sessions文件夹有什