numbers - 如何通过按位运算获得整数的第N位？

Question

例。 123456，我们希望从右边的第三个('4')开始。

实践中的想法是分别访问每个数字(即6 5 4 3 2 1)。

首选C / C++ / C#。

Answer 1

一个更有效的实现可能是这样的:

char nthdigit(int x, int n)
{
    while (n--) {
        x /= 10;
    }
    return (x % 10) + '0';
}

如果只希望其中一位，则可以节省将所有数字转换为字符串格式的工作。并且，您不必为转换后的字符串分配空间。

如果需要考虑速度，则可以预先计算10的幂的数组，然后使用n索引到该数组:

char nthdigit(int x, int n)
{
    static int powersof10[] = {1, 10, 100, 1000, ...};
    return ((x / powersof10[n]) % 10) + '0';
}

正如其他人所提到的，这与以10为基础的按位运算差不多。