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

Question

我有一个作业，我想在输入数字（例如 90621）时打印特定代码。我想按顺序提取该数字并打印代码，例如：提取数字 9 打印代码 -- > 提取 0（按顺序）。

问题是我只知道如何以相反的顺序提取数字（例如：先提取 1，然后提取 90621 的 2），但我不确定如何按顺序进行。我在这里看到一些 post 人们将数字转换为字符串，但我不能这样做，因为我正在调用的函数之一将 int 作为参数。到目前为止，我们也只介绍了循环和 if 函数等基础知识，所以我不确定如何使用堆栈或数组。

到目前为止，这是我提取数字和打印代码的代码：

string barCode(int zip){
    string result;
    int n;
    while (zip > 0){
        n = zip % 10;
        result += codeForDigit(n);
        zip = zip / 10;
    }

    return result;
}

关于函数的一些信息： - 函数 codeForDigit(int digit) 取一个数字，return 是该数字的代码。 - barCode(int zip) return 通过将数字分成单独的数字，对该数字进行编码并将其添加到字符串 return 值中来形成完整的条形码。

Answer 1

一种简单的方法是通过递归。事实上，它非常优雅。你可以这样写：

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

基本上，您使用调用堆栈作为存储先前字符串的堆栈。这也是写这个函数的最小方式。

Answer 2

将每个数字转换为 char 后，您可以反转字符串结果：

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;
}

Answer 3

一个解决方案可能是：

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;
}

Answer 4

我认为最简单的方法是将数字转换为字符串并对其进行迭代：

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'));
}

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

How to extract each digit from int without using stack or array? (C++)

c++

loops

int

modulo