如何安全快速地从 int 中提取数字？

Question

我们目前有一些代码可以从 int 中提取数字，但我需要将其转换为没有 snprintf 的平台，并且我担心缓冲区溢出。我已经开始编写自己的便携式（和优化的）snprintf，但我被告知要在这里提问，以防有人有更好的主意。

int extract_op(int instruction)
{ 
    char buffer[OP_LEN+1];
    snprintf(buffer, sizeof(buffer), "%0*u", OP_LEN, instruction);
    return (buffer[1] - 48) * 10 + buffer[0] - 48;
}

我们使用 C 字符串是因为速度非常重要。

Answer 1

为此，您不需要将指令形成字符数组；你只需要保留“前两位数字”，如下所示：

int extract_op(unsigned int instruction)
{
    int first = 0;
    int second = 0;
    while(instruction) {
        second = first;
        first = instruction % 10;
        instruction /= 10;
    }
    return first + 10 * second;
}

我认为 return 中的表达式是错误的，但它确实模仿了你正在做的事情：十倍第二< /em> 数字，加上第一个数字。

我怀疑速度可能会比您现在获得的速度更好，但这当然取决于您在特定平台和编译器上进行测量。

Answer 2

使用 sprintf 应该没问题。 sizeof type * 3 * CHAR_BIT / 8 + 2 是一个足够大的缓冲区，用于打印 type 类型的整数。如果您假设 CHAR_BIT 为 8 或者您只关心无符号格式，则可以简化此表达式。其背后的基本思想是每个字节最多贡献 3 个十进制（或八进制）数字，并且需要空间用于符号和 null 终止。

Answer 3

到目前为止，有一个答案交换最后两位数字，还有一个答案交换前两位……在我看来，就像 "%0*u"，OP_LEN 强制输出为特定宽度，并且提取的数字的重要性由OP_LEN预先确定。

假设 OP_LEN 是一个宏，我们可以用

#define DIVISOR ( (int) ( 1.e ## OP_LEN * 0.01 ) )

Then 得到 10^(OP_LEN-2) ，类似于@zneak的答案，

int extract_op( int instruction )
{
    instruction /= DIVISOR;
    int tens = (instruction / 10) % 10;
    int units = instruction % 10;
    return units * 10 + tens;
}

#undef DIVISOR

Answer 4

你可以存储你要进入数组的数字。
这是 Alex 解释的代码。
我在这里添加一些变量。

int a[5];

int extract_op(unsigned int instruction)
{
int i=0;    
int first = 0;
    int second = 0;
    while(instruction) {
        second = first;
        first = instruction % 10;
        instruction /= 10;
    }
    a[i]=first;
}

这适用于所有最多 5 位数字的整数。
但如果你想采用动态数组那么你可以使用链接列表

Answer 5

也应该适用于 0 和 <0。

int extract_op( int instruction )
{
  int numd = 1;
  while( instruction /= 10 )
    ++numd;
  return numd;
}