探討編寫(xiě)int strlen(char *strDest);不允許定義變量的問(wèn)題
在論壇上看到一位前輩當(dāng)年的面試題,原話是這樣說(shuō)的“有一次在面試時(shí)遇到這樣一個(gè)問(wèn)題:不允許調(diào)用庫(kù)函數(shù),也不允許使用任何全局或局部變量編寫(xiě) int strlen(char *strDest); ”,無(wú)意中看到,自己想了一會(huì)兒,沒(méi)有思路,后來(lái)整理了各位牛人的回復(fù),覺(jué)得采用遞歸方法解決這個(gè)問(wèn)題,是一種挺好的辦法!于是,稍微寫(xiě)了一下代碼,算是開(kāi)拓視野的一點(diǎn)點(diǎn)積累吧!
#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)識(shí)符
{
i ++;
strDest ++;
}
return i;
}
//采用遞歸方式,沒(méi)有定義新的全局變量和局部變量
int MyStrlen2(const char* strDest)
{
assert(NULL != strDest);//使用了斷言,如果strDest為Null,則終止程序
if ('\0' != *strDest)
{
return 1 + MyStrlen2(++strDest);
}
else
{
return 0;
}
}
//和上面的方法類(lèi)似,只不過(guò)采用的問(wèn)號(hào)表達(dá)式
int MyStrlen3(const char* strDest)
{
assert(NULL != strDest);//使用了斷言,如果strDest為Null,則終止程序
return ('\0' != *strDest) ? (1 + MyStrlen3((++strDest))) : 0; //這時(shí)候i++和++i的區(qū)別價(jià)值體現(xiàn)出來(lá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++, 這時(shí)候i++和++i的區(qū)別價(jià)值體現(xiàn)出來(lái)了,strDest++不行,考慮一下為何?
上一篇:C++ 構(gòu)造雙向鏈表的實(shí)現(xiàn)代碼
欄 目:C語(yǔ)言
下一篇:C字符串與C++字符串的深入理解
本文標(biāo)題:探討編寫(xiě)int strlen(char *strDest);不允許定義變量的問(wèn)題
本文地址:http://www.jygsgssxh.com/a1/Cyuyan/4400.html
您可能感興趣的文章
- 04-02c語(yǔ)言編寫(xiě)函數(shù)冒泡排序 c語(yǔ)言冒泡排序法函數(shù)
- 01-10基于C語(yǔ)言sprintf函數(shù)的深入理解
- 01-10深入探討C語(yǔ)言中局部變量與全局變量在內(nèi)存中的存放位置
- 01-10深入探討linux下進(jìn)程的最大線程數(shù)、進(jìn)程最大數(shù)、進(jìn)程打開(kāi)的文
- 01-10深入探討Linux靜態(tài)庫(kù)與動(dòng)態(tài)庫(kù)的詳解(一看就懂)
- 01-10Linux下semop等待信號(hào)時(shí)出現(xiàn)Interrupted System Call錯(cuò)誤(EINTR)解決方法
- 01-10基于c中使用ftruncate()前需要fflush(),使用后需要rewind()的深入探討
- 01-10用32位int型變量表示單引號(hào)括起來(lái)的四個(gè)字符的深入探討
- 01-10深入分析C中不安全的sprintf與strcpy
- 01-10深入探討:宏、內(nèi)聯(lián)函數(shù)與普通函數(shù)的區(qū)別


閱讀排行
- 1C語(yǔ)言 while語(yǔ)句的用法詳解
- 2java 實(shí)現(xiàn)簡(jiǎn)單圣誕樹(shù)的示例代碼(圣誕
- 3利用C語(yǔ)言實(shí)現(xiàn)“百馬百擔(dān)”問(wèn)題方法
- 4C語(yǔ)言中計(jì)算正弦的相關(guān)函數(shù)總結(jié)
- 5c語(yǔ)言計(jì)算三角形面積代碼
- 6什么是 WSH(腳本宿主)的詳細(xì)解釋
- 7C++ 中隨機(jī)函數(shù)random函數(shù)的使用方法
- 8正則表達(dá)式匹配各種特殊字符
- 9C語(yǔ)言十進(jìn)制轉(zhuǎn)二進(jìn)制代碼實(shí)例
- 10C語(yǔ)言查找數(shù)組里數(shù)字重復(fù)次數(shù)的方法
本欄相關(guān)
- 04-02c語(yǔ)言函數(shù)調(diào)用后清空內(nèi)存 c語(yǔ)言調(diào)用
- 04-02func函數(shù)+在C語(yǔ)言 func函數(shù)在c語(yǔ)言中
- 04-02c語(yǔ)言的正則匹配函數(shù) c語(yǔ)言正則表達(dá)
- 04-02c語(yǔ)言用函數(shù)寫(xiě)分段 用c語(yǔ)言表示分段
- 04-02c語(yǔ)言中對(duì)數(shù)函數(shù)的表達(dá)式 c語(yǔ)言中對(duì)
- 04-02c語(yǔ)言編寫(xiě)函數(shù)冒泡排序 c語(yǔ)言冒泡排
- 04-02c語(yǔ)言沒(méi)有round函數(shù) round c語(yǔ)言
- 04-02c語(yǔ)言分段函數(shù)怎么求 用c語(yǔ)言求分段
- 04-02C語(yǔ)言中怎么打出三角函數(shù) c語(yǔ)言中怎
- 04-02c語(yǔ)言調(diào)用函數(shù)求fibo C語(yǔ)言調(diào)用函數(shù)求
隨機(jī)閱讀
- 01-11ajax實(shí)現(xiàn)頁(yè)面的局部加載
- 04-02jquery與jsp,用jquery
- 01-11Mac OSX 打開(kāi)原生自帶讀寫(xiě)NTFS功能(圖文
- 01-10C#中split用法實(shí)例總結(jié)
- 01-10SublimeText編譯C開(kāi)發(fā)環(huán)境設(shè)置
- 01-10使用C語(yǔ)言求解撲克牌的順子及n個(gè)骰子
- 01-10delphi制作wav文件的方法
- 08-05dedecms(織夢(mèng))副欄目數(shù)量限制代碼修改
- 08-05織夢(mèng)dedecms什么時(shí)候用欄目交叉功能?
- 08-05DEDE織夢(mèng)data目錄下的sessions文件夾有什


