在十进制数字的n位置找到数字的最佳方法是什么?

时间:2010-05-27 17:49:35

标签: c# algorithm rounding

背景

我正在进行一个对称的舍入课程,我发现我一直在考虑如何最好地找到x位置的数字,我将会四舍五入。我确信有一种有效的数学方法可以找到单个数字并返回它而不必求助于字符串解析。

问题

假设我有以下(C#)伪代码:

var position = 3;
var value = 102.43587m;
// I want this no ↑ (that is 5)

protected static int FindNDigit(decimal value, int position)
{
    // This snippet is what I am searching for
}

另外,值得注意的是,如果我的值是整数,我将需要为FindNDigit的结果返回零。

有没有人对如何解决这个问题有任何暗示?这件事明显让我失踪了吗?

7 个答案:

答案 0 :(得分:27)

(int)(value * Math.Pow(10, position)) % 10

答案 1 :(得分:24)

怎么样:

(int)(double(value) * Math.Pow(10, position)) % 10

基本上你乘以10 ^ pos以便将该数字移动到那个数字位置,然后使用模数运算符%来除去数字的其余部分。

答案 2 :(得分:5)

using System;

public static class DecimalExtensions
{
    public static int DigitAtPosition(this decimal number, int position)
    {
        if (position <= 0)
        {
            throw new ArgumentException("Position must be positive.");
        }

        if (number < 0)
        {
            number = Math.Abs(number);
        }

        number -= Math.Floor(number);

        if (number == 0)
        {
            return 0;
        }

        if (position == 1)
        {
            return (int)(number * 10);
        }

        return (number * 10).DigitAtPosition(position - 1);
    }
}

修改: 如果您愿意,您可以将递归调用与初始调用分开,以在递归期间删除初始条件检查:

using System;

public static class DecimalExtensions
{
    public static int DigitAtPosition(this decimal number, int position)
    {
        if (position <= 0)
        {
            throw new ArgumentException("Position must be positive.");
        }

        if (number < 0)
        {
            number = Math.Abs(number);
        }

        return number.digitAtPosition(position);
    }

    static int digitAtPosition(this decimal sanitizedNumber, int validPosition)
    {
        sanitizedNumber -= Math.Floor(sanitizedNumber);

        if (sanitizedNumber == 0)
        {
            return 0;
        }

        if (validPosition == 1)
        {
            return (int)(sanitizedNumber * 10);
        }

        return (sanitizedNumber * 10).digitAtPosition(validPosition - 1);
    }

以下是一些测试:

using System;
using Xunit;

public class DecimalExtensionsTests
{
                         // digit positions
                         // 1234567890123456789012345678
    const decimal number = .3216879846541681986310378765m;

    [Fact]
    public void Throws_ArgumentException_if_position_is_zero()
    {
        Assert.Throws<ArgumentException>(() => number.DigitAtPosition(0));
    }

    [Fact]
    public void Throws_ArgumentException_if_position_is_negative()
    {
        Assert.Throws<ArgumentException>(() => number.DigitAtPosition(-5));
    }

    [Fact]
    public void Works_for_1st_digit()
    {
        Assert.Equal(3, number.DigitAtPosition(1));
    }

    [Fact]
    public void Works_for_28th_digit()
    {
        Assert.Equal(5, number.DigitAtPosition(28));
    }

    [Fact]
    public void Works_for_negative_decimals()
    {
        const decimal negativeNumber = -number;
        Assert.Equal(5, negativeNumber.DigitAtPosition(28));
    }

    [Fact]
    public void Returns_zero_for_whole_numbers()
    {
        const decimal wholeNumber = decimal.MaxValue;
        Assert.Equal(0, wholeNumber.DigitAtPosition(1));
    }

    [Fact]
    public void Returns_zero_if_position_is_greater_than_the_number_of_decimal_digits()
    {
        Assert.Equal(0, number.DigitAtPosition(29));
    }

    [Fact]
    public void Does_not_throw_if_number_is_max_decimal_value()
    {
        Assert.DoesNotThrow(() => decimal.MaxValue.DigitAtPosition(1));
    }

    [Fact]
    public void Does_not_throw_if_number_is_min_decimal_value()
    {
        Assert.DoesNotThrow(() => decimal.MinValue.DigitAtPosition(1));
    }

    [Fact]
    public void Does_not_throw_if_position_is_max_integer_value()
    {
        Assert.DoesNotThrow(() => number.DigitAtPosition(int.MaxValue));
    }
}

答案 3 :(得分:2)

编辑:这里完全有错误和相反的答案。我正在计算小数点左边的位置而不是右边的位置。请参阅upvoted答案以获取正确的代码。

答案 4 :(得分:1)

我发现这个here工作了:

public int ValueAtPosition(int value, int position)
{
    var result = value / (int)Math.Pow(10, position);
    result = result % 10;
    return result;
}

而且这个人知道全部价值(即:111,位置3 = 100,抱歉我不知道正确的名字):

public int FullValueAtPosition(int value, int position)
{
    return this.ValueAtPosition(value, position) * (int)Math.Pow(10, position);
}

答案 5 :(得分:0)

这个怎么样:

protected static int FindNDigit(decimal value, int position)
{
    var index = value.ToString().IndexOf(".");
    position = position + index;
    return (int)Char.GetNumericValue(value.ToString(), position);
}

答案 6 :(得分:0)

以前的解决方案都不适用于我,所以这是一个有效的解决方案:

var result = value / Math.Pow(10, Math.Truncate((Math.Log10(value) + 1) - position)); return (int)(result % 10);