萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

C++ 不使用額外變數實作 strlen:遞迴與三元運算子兩種極簡寫法

經典面試題:不引入額外區域變數,實作 strlen。標準庫實作使用指標走訪計數,但遞迴與三元運算子可寫出極簡單表達式版本,展示指標算術與遞迴思維。

標準庫實作參考

size_t strlen(const char *str) {
    const char *eos = str;
    while (*eos++);
    return (eos - str - 1);
}

解法一:遞迴

int strlen(const char *str) {
    if ('\0' == *str) return 0;
    return strlen(str + 1) + 1;
}

解法二:三元運算子一行版

int strlen(const char *str) {
    return *str ? (strlen(str + 1) + 1) : 0;
}

分析與補充

  • 兩種寫法均為尾遞迴,編譯器開啟優化(-O2)可消除堆疊幀,轉為迴圈
  • 未優化時堆疊深度 = 字串長度,極長字串恐堆疊溢位
  • 標準庫版本為迴圈,無堆疊風險,效能最佳
  • 面試考點:理解指標遞增、終止條件、遞迴基準情況
copyright © 萬盛學電腦網 all rights reserved