Каков наилучший способ найти цифру в n-позиции десятичного числа?

Фон

Я работаю над симметричным классом округления, и я обнаружил, что застрял в том, как наилучшим образом найти номер в позиции x, который я буду округлять. Я уверен, что существует эффективный математический способ найти единственную цифру и вернуть ее, не прибегая к синтаксическому анализу строк.

Проблема

Предположим, у меня есть следующий (С#) psuedo-код:

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.

Есть ли у кого-нибудь намеки на то, как я должен подходить к этой проблеме? Является ли это очевидным, что я пропал без вести?

Ответы

Ответ 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);
        }

        number -= Math.Floor(number);

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

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

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

Edit: Если вы хотите, вы можете отделить рекурсивный вызов от начального вызова, чтобы удалить начальные условные проверки во время рекурсии:

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));
    }
}

Ответ 2

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

Ответ 3

Как насчет:

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

В основном вы умножаетесь на 10 ^ pos, чтобы переместить эту цифру в одно место, а затем вы используете оператор модуля %, чтобы разделить оставшуюся часть числа.

Ответ 4

Отредактировано: Полностью был неправильный и противоположный ответ здесь. Я вычислял позицию слева от десятичной, а не правой. См. Ответы на верный код для правильного кода.

Ответ 5

Я нашел этот здесь:

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);
}

Ответ 6

Как насчет этого:

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

Ответ 7

Ни один из предыдущих решений не работал у меня, поэтому здесь рабочий:

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