探討編寫int strlen(char *strDest);不允許定義變量的問題
更新時間：2013年05月29日 09:10:49 作者：
本篇文章是對編寫int strlen(char *strDest);不允許定義變量的問題進行了詳細的分析介紹，需要的朋友參考下
在論壇上看到一位前輩當(dāng)年的面試題，原話是這樣說的“有一次在面試時遇到這樣一個問題：不允許調(diào)用庫函數(shù)，也不允許使用任何全局或局部變量編寫 int strlen(char *strDest); ”，無意中看到，自己想了一會兒，沒有思路，后來整理了各位牛人的回復(fù)，覺得采用遞歸方法解決這個問題，是一種挺好的辦法！于是，稍微寫了一下代碼，算是開拓視野的一點點積累吧！
#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)//判斷字符串結(jié)束的標(biāo)志，'\0'標(biāo)識符
{
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的區(qū)別價值體現(xiàn)出來了，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的區(qū)別價值體現(xiàn)出來了，strDest++不行，考慮一下為何？
復(fù)制代碼 代碼如下:
#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)//判斷字符串結(jié)束的標(biāo)志，'\0'標(biāo)識符
{
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的區(qū)別價值體現(xiàn)出來了，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的區(qū)別價值體現(xiàn)出來了，strDest++不行，考慮一下為何？
相關(guān)文章
C++中typedef 及其與struct的結(jié)合使用
這篇文章主要介紹了C++中typedef 及其與struct的結(jié)合使用,需要的朋友可以參考下2014-02-02
這篇文章主要介紹了C++實現(xiàn)LeetCode(43.字符串相乘),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
我們都知道面向?qū)ο笳Z言的三大特點是：**封裝，繼承，多態(tài)。**之前在類和對象部分，我們提到了C++中的封裝，那么今天呢，我們來學(xué)習(xí)一下C++中的繼承2022-07-07
C/C++標(biāo)準庫之轉(zhuǎn)換UTC時間到local本地時間詳解
最近遇到一個問題：數(shù)據(jù)庫中存放的時間為UTC時間，但是現(xiàn)在要求都出來顯示的時間為本地時間，所以就用C++實現(xiàn)了，下面這篇文章主要給大家介紹了關(guān)于C/C++標(biāo)準庫之轉(zhuǎn)換UTC時間到local本地時間的方法，還有C++中獲取UTC時間精確到微秒的實現(xiàn)代碼，需要的朋友可以參考下。2017-11-11
這篇文章主要介紹了C語言如何在字符數(shù)組中插入一個字符，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-06-06
這篇文章主要介紹了vs2019安裝及簡單處理方法，本文是一篇非常詳細的教程，通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-06-06
C++數(shù)據(jù)結(jié)構(gòu)之AVL樹的實現(xiàn)
AVL樹是高度平衡的而二叉樹,它的特點是AVL樹中任何節(jié)點的兩個子樹的高度最大差別為1,本文主要給大家介紹了C++如何實現(xiàn)AVL樹,需要的朋友可以參考下2022-06-06
在宏定義中，“宏名稱”和“宏字符串”是通過“空格”來區(qū)分的,某些朋友不要混淆了，接下來請祥看本文2012-12-12
這篇文章主要介紹了C語言程序如何求學(xué)生總成績和平均成績，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
通過在網(wǎng)站上的資料搜集，得到了很多關(guān)于string類對象的容量操作，通過對這些資料的整理和加入一些自己的代碼，希望能夠給你帶來幫助2021-08-08