C# math bit-manipulation base-conversion

从 2 进制整数读取和设置 3 进制数字

发布于 2024-11-10 05:48:10 字数 464 浏览 3 评论 0原文

我的应用程序数据的一部分包含一组 9 个三元（基数 3）“位”。为了保持数据库的数据紧凑，我想将该数据存储为单个短数据。由于 3^9 < 2^15 我可以将任何可能的 9 位 3 进制数字表示为短整型。

我当前的方法是将其作为长度为 9 的字符串来使用。我可以通过索引读取或设置任何数字，这很好而且很容易。为了将其转换为短整型，我目前正在手动转换为基数 10（使用移位加循环），然后使用 Int16.Parse 将其转换回二进制短整型。为了将存储的值转换回以 3 为基数的字符串，我以相反的方式运行该过程。所有这些都需要时间，如果可能的话我想对其进行优化。

我想做的就是始终将值存储为短值，然后读取并设置三进制位。理想情况下，我将拥有从二进制文件中获取和设置各个数字的函数。

我尝试过使用一些位移和 mod 函数，但还没有完全想出正确的方法来做到这一点。我什至不确定如果不进行完全转换是否可能。

谁能给我任何可以帮助解决这个问题的按位算术魔法？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

秋风の叶未落 2024-11-17 05:48:10

public class Base3Handler
{
    private static int[] idx = {1, 3, 9, 27, 81, 243, 729, 729*3, 729*9, 729*81};

    public static byte ReadBase3Bit(short n, byte position)
    {
        if ((position > 8) || (position < 0))
            throw new Exception("Out of range...");
        return (byte)((n%idx[position + 1])/idx[position]);
    }

    public static short WriteBase3Bit(short n, byte position, byte newBit)
    {
        byte oldBit = ReadBase3Bit(n, position);
        return (short) (n + (newBit - oldBit)*idx[position]);
    }
}

public class Base3Handler
{
    private static int[] idx = {1, 3, 9, 27, 81, 243, 729, 729*3, 729*9, 729*81};

    public static byte ReadBase3Bit(short n, byte position)
    {
        if ((position > 8) || (position < 0))
            throw new Exception("Out of range...");
        return (byte)((n%idx[position + 1])/idx[position]);
    }

    public static short WriteBase3Bit(short n, byte position, byte newBit)
    {
        byte oldBit = ReadBase3Bit(n, position);
        return (short) (n + (newBit - oldBit)*idx[position]);
    }
}

回复收藏 0 原文