探討編寫int strlen(char *strDest);不允許定義變量的問題
更新時間：2013年05月29日 09:10:49 作者：
本篇文章是對編寫int strlen(char *strDest);不允許定義變量的問題進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
在論壇上看到一位前輩當(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;
}
}
//和上面的方法類似，只不過采用的問號表達(dá)式
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;
}
}
//和上面的方法類似，只不過采用的問號表達(dá)式
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)文章
數(shù)據(jù)結(jié)構(gòu) 雙機調(diào)度問題的實例詳解
這篇文章主要介紹了數(shù)據(jù)結(jié)構(gòu) 雙機調(diào)度問題的實例詳解的相關(guān)資料,雙機調(diào)度問題,又稱獨立任務(wù)最優(yōu)調(diào)度：用兩臺處理機A和B處理n個作業(yè)的實例，需要的朋友可以參考下2017-08-08
C++?是手工管理內(nèi)存的分配和釋放，這給了程序員極大的自由度也給了我們極高的門檻，弄不好就得內(nèi)存泄露。使用智能指針能更好的管理堆內(nèi)存,本文主要給大家介紹一下c++的智能指針,需要的朋友可以參考下2022-07-07
今天探討const，首先來說是將變量常量化。為什么要將變量常量化，原因有諸多好處有諸多。比如可以使數(shù)據(jù)更加安全不會被修改2022-08-08
Openssl 是一個開放源代碼的SSL協(xié)議的產(chǎn)品實現(xiàn)，它采用C語言作為開發(fā)語言，具備了跨系統(tǒng)的性能。這篇文章主要介紹了OpenSSL動態(tài)鏈接庫源碼安裝,需要的朋友可以參考下2021-11-11
這篇文章主要介紹了C++ 線程（串行 并行 同步 異步）詳解的相關(guān)資料,需要的朋友可以參考下2017-07-07
使用編程語言進(jìn)行編程時，需要用到各種變量來存儲各種信息。變量保留的是它所存儲的值的內(nèi)存位置。這意味著，當(dāng)您創(chuàng)建一個變量時，就會在內(nèi)存中保留一些空間。您可能需要存儲各種數(shù)據(jù)類型的信息，操作系統(tǒng)會根據(jù)變量的數(shù)據(jù)類型，來分配內(nèi)存和決定在保留內(nèi)存中存儲什么2022-07-07
這篇文章主要介紹了libevent庫的使用--定時器的使用實例，有需要的朋友可以參考一下2013-12-12
記逆向小白的第一次vbsedit 9爆破及內(nèi)存補丁制作過程
這篇文章主要介紹了記逆向小白的第一次vbsedit 9爆破及內(nèi)存補丁制作過程,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04
本文給大家分享給大家的是C語言的字符串大小比較的函數(shù)，有需要的小伙伴可以參考下。2015-07-07
OpenMP?Parallel?Construct的實現(xiàn)原理詳解
在本篇文章當(dāng)中我們將主要分析?OpenMP?當(dāng)中的?parallel?construct?具體時如何實現(xiàn)的，以及這個?construct?調(diào)用了哪些運行時庫函數(shù)，并且詳細(xì)分析這期間的參數(shù)傳遞,需要的可以參考一下2023-01-01