Sha256: 1f329a9f865e257ab1bb1df8f2500afdb2bdee7868df530c471a5fcf144b635e
Contents?: true
Size: 1.36 KB
Versions: 111
Compression:
Stored size: 1.36 KB
Contents
using System;
using System.Collections.Generic;
using System.Linq;
public static class AllYourBase
{
public static int[] Rebase(int inputBase, int[] inputDigits, int outputBase)
{
if (inputBase < 2) throw new ArgumentException("Invalid input base.");
if (outputBase < 2) throw new ArgumentException("Invalid output base.");
var inputDigitsWithoutLeadingZeros = inputDigits.SkipWhile(digit => digit == 0).ToArray();
if (inputDigitsWithoutLeadingZeros.Length == 0)
return new[] { 0 };
return ToDigits(outputBase, FromDigits(inputBase, inputDigitsWithoutLeadingZeros));
}
private static int FromDigits(int fromBase, int[] fromDigits)
{
return fromDigits.Aggregate(0, (acc, x) =>
{
if (x < 0 || x >= fromBase) throw new ArgumentException("Invalid input digit");
return acc*fromBase + x;
});
}
private static int[] ToDigits(int toBase, int x)
{
var digits = new List<int>();
var remainder = x;
var multiplier = 1;
while (remainder > 0)
{
multiplier *= toBase;
var value = remainder % multiplier;
var digit = value/(multiplier/toBase);
digits.Add(digit);
remainder -= value;
}
digits.Reverse();
return digits.ToArray();
}
}
Version data entries
111 entries across 111 versions & 1 rubygems