C++ - 如何查找整数的长度

Question

我试图找到一种方法来查找整数的长度(位数),然后将其放在一个整数数组中.赋值还要求在不使用STL类的情况下执行此操作,尽管程序规范确实说我们可以使用"常用C库"(要问我的教授我是否可以使用cmath,因为我假设log10(num) + 1是最简单的方法,但我想知道是否有另一种方式).

啊,这不必处理负数.非负数.

我正在尝试创建一个变体"MyInt"类,它可以使用动态数组处理更广泛的值.任何提示将不胜感激!谢谢!

Answer 1

n任何基数中的整数位数通过划分直到完成为止:

unsigned int number_of_digits = 0;

do {
     ++number_of_digits; 
     n /= base;
} while (n);

Answer 2

不一定是最有效的,但使用C++的最短和最可读的之一:

std::to_string(num).length()

Answer 3

如果你可以使用C库,那么一种方法是使用sprintf,例如

#include <cstdio>

char s[32];

int len = sprintf(s, "%d", i);

Answer 4

"我是指整数中的位数,即"123"的长度为3"

int i = 123;

// the "length" of 0 is 1:
int len = 1;

// and for numbers greater than 0:
if (i > 0) {
    // we count how many times it can be divided by 10:
    // (how many times we can cut off the last digit until we end up with 0)
    for (len = 0; i > 0; len++) {
        i = i / 10;
    }
}

// and that's our "length":
std::cout << len;

输出 3

Answer 5

有一个更好的方法

    #include<cmath>
    ...
    int size = log10(num) + 1
....

适用于int和十进制