如何在不使用堆栈或数组的情况下从int中提取每个数字?(C++)

一种简单的方法是通过递归。事实上,它相当优雅。你可以这样写:

string barCode(int zip)
{
    if (zip <= 0) return "";
    return (barCode(zip / 10) + codeForDigit(zip % 10));
}

基本上,您使用调用堆栈作为存储先前字符串的堆栈。这也是编写这个函数的一种最简单的方法。

在将每个数字转换为字符后,可以反转字符串结果:

std::string barCode(int zip){
    std::string result;
    while(zip > 0){
        result += zip % 10 + '0';
        zip /= 10;
    }

    std::reverse(result.begin(), result.end());     
    return result;
}


int main(){
    std::cout << barCode(245) << std::endl;

    return 0;
}

一种解决方案可以是:

string barCode(int zip)
{
    string result;
    if(zip <=0) return "";

    //Find 10s in zip
    int i=zip/10;

    int nTens = 0;
    while( i<=0)
    {
        i = i/10;
        nTens++;
    }

    int n;
    for (int j=0; j<=nTens ; j++)
    {
        n = zip / pow(10, (nTens-j));
        result += codeForDigit(n);
        zip = zip - n * pow(10, (nTens-j))
    }
    return result;
}

int zip = 123456789;
std::string digits = std::to_string(zip);
std::string barcode;
int d=0;

for (auto it=digits.begin(); it != digits.end();it++)
{
    d= int(*it);
    barcode.push_back(codeForDigit(d-'0'));
}