C# 二进制储存二叉树信息

需求:某角色有八个装备(武器,头饰,衣服,裤子等共八个),每个装备只有两种情况:有或无。用最少的内存存储某个角色八个装备的装备情况,


答:每个装备有两种情况,共八个装备,所以有2的8次方(256)种可能,可以用一个Byte来存储,0表示没有这个而装备,1表示有这个装备,例如  0000 0001,表示只有第一件装备, 0000 0000 表示任何装备都没有, 1111 1111 表示拥有所有装备。

下面设计了三个方法,通过位运算更改byte

    //购买装备
    public byte BuyEquip(byte tmpByte,byte index)
    {
        tmpByte = (byte)(tmpByte | (1 << (index - 1)));
        return tmpByte;
    }

    //卖出装备
    public byte SaleEquip(byte tmpByte,byte index)
    {
        tmpByte = (byte)(tmpByte & (~(index - 1)));
        return tmpByte;
    }

    //判断是否有这个装备
    public bool IsBuy(byte tmpByte,byte index)
    {
        if ((tmpByte&(1<<(index-1)))==tmpByte)
        {
            return true;
        }
        else
        {
            return false;
        }
    }

猜你喜欢

转载自blog.csdn.net/roadlun/article/details/80819721