如何从数字中提取每个数字？

Question

我能想到的就是重复将数字除以10（直到数字小于10）并保留计数，但是这种事情有什么技巧吗？

Answer 1

是的，你几乎有数学方法可以做到这一点。

while (num >= 10)
    digit = num MOD 10   // and save this into an array or whatever
    num = num / 10

最后，num 将包含最后一位数字。

这是一个 Javascript 实现：

function getDigits(num) {
    var digits = [];
    while (num >= 10) {
        digits.unshift(num % 10);
        num = Math.floor(num / 10);
    }
    digits.unshift(num);
    return digits;
}

请注意，它仅适用于非负整数。

Answer 2

既然已经有非常可靠的方法来实现转换，为什么还要自己实现转换呢？

在伪 C 中：

char digits[10];
sprintf(digits, "%d", number);

现在你的数字字符数组（字符串）应该由数字的每个数字组成。大多数其他脚本语言也包含 sprintf 函数。

如果您想要基数 8 或基数 16 或二进制等，这将起作用。只需使用不同的格式说明符即可。

Answer 3

数学答案是除以 10 并将每个结果添加到列表中，然后反转列表的顺序。下面是执行此操作的基本 C# 算法：

List<byte> digits = new List<byte>();

while(number > 10)
{
   digits.Add(number % 10);
   number %= 10;
}
//add the last digit
digits.Add(number);

byte temp;
for(var i=0;i<digits.Count/2;i++)
{
   temp = digits[i];
   digits[i] = digits[digits.Count-(i+1)];
   digits[digits.Count-(i+1)] = temp;
}

其他“技巧”通常涉及字符串转换。下面是使用 Linq 的 C# 单行代码，它将给出与上面相同的结果：

var digits = number.ToString().Select(c=>byte.Parse(c)).ToList();

Answer 4

使用您的方法的Python代码：

def digits(n):
  ds = []
  while n > 0:
    ds.append(n % 10)
    n /= 10
  ds.reverse()
  return ds

使用转换为字符串：

def digits(n):           
  return map(int, str(n))

Answer 5

如果它是整数，您可以将字符串表示形式转换为字符数组，然后将其转换为字节数组 (0-9)

Answer 6

如果您的输入数字可能很大，则更有效的算法是除以 10 的幂（例如 1000），并使用查找表：

s = ""; // or use a string builder appropriate to your language...
table = {"000", "001", ..., "999"};
tableInitial = {"unused", "1", "2", ..., "9", "10", ..., "999"};
while(n >= 1000) {
  m = n%1000;
  n /= 1000;
  s = table[m] + s;
}
s = tableInitial[n] + s;

Answer 7

不确定我是否正确理解了您想要的内容...

以下内容对您有用吗？它是用 C# 编写的...

public static List<int> ExtractDigit()
{
    // Input example
    int number = 12345;

    // Convert Integer to string   
    string numberedString = number.ToString();

    // Create a list of integers
    var numList = new List<int>();

    // Convert each character in string back to int and add to list.
    foreach (char c in numberedString)
    {
        numList.Add(Convert.ToInt32(c.ToString()));
    }

    return numList;
}

我希望对您有所帮助。

Answer 8

给定的 python 解决方案可以使用 In fact 进一步优化

zerostr = ord('0')
def digits(n): 
    return map(lambda x: ord(x)-zerostr, str(n))

，其中 int ->; str 转换可能是完全优化的，要获取数值，最好使用数字字符串的固有字符值，该值在每种编码（包括 EBCDIC）中通过 int 给出数值 减法而不是 str 解析。

Answer 9

以下是 JavaScript 中处理整数或字符串的可逆数组函数：

function reverse(array)
{
    var left = null;
    var right = null;
    var length = array.length;
    for (left = 0, right = length - 1; left < right; left += 1, right -= 1)
    {
        var temporary = array[left];
        array[left] = array[right];
        array[right] = temporary;
    }
    return array;
}

function toDigitsArrayFromInteger(integer, isReverse)
{
    var digits = [];

    if (integer > 0)
    {
        var floor = window.Math.floor;
        while (integer > 0)
        {
            digits.push(floor(integer % 10));
            integer = floor(integer / 10);
        }

        // Array is populated in reverse order. Un-reverse it to make it normal.
        if (!isReverse)
        {
            digits = reverse(digits);
        }
    }
    else if (integer < 0)
    {
        digits = toDigitsArrayFromInteger(-integer, isReverse);
    }
    else if (integer === 0)
    {
        digits.push(0);
    }

    return digits;
}

function toDigitsArrayFromString(string, isReverse)
{
    var digits = [];

    string += ""; // Coerce to string.

    var i = null;
    var length = string.length;
    for (i = 0; i < length; i += 1)
    {
        var integer = parseInt(string.charAt(i), 10);
        if (isFinite(integer))
        {
            digits.push(integer);
        }
    }

    if (isReverse)
    {
        digits = reverse(digits);
    }

    return digits;
}

一旦将数字作为数组，您就可以轻松地反转数组，以获得从左或从右开始的数字。

字符串函数更通用，因为它可以查找字符串中的任何数字，而整数函数仅限于整数。

基准：
http://jsperf.com/todigitsarray

两个函数之间的基准测试表明，在 Firefox 10 和 Chrome 12 中，字符串函数比整数函数快 30% 到 60%。在 Opera 12 中，整数函数稍微快了约 10%。

Answer 10

下面的程序也可以工作。

public class Main {
    public static void main(String[] args) {
        int i1 =123456;
        String s =new StringBuilder(String.valueOf(i1)).toString();
        char a[]=s.toCharArray();
        for(char c : a) {
            Integer i = Integer.parseInt(c+"");
            System.out.println(i);
        }
    }
}

Answer 11

JavaScript：

function digits(num) {
  return String(num).split('').map(v => +v);
}