Функция конвертации из Bitarray в Uint

@Slavnoff · Регистрация: 04.11.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте!
Хотел бы попросить помощи в создании функции, которая конвертирует массив Бит в 4 байтное число, т.е. из Bitarray в Uint.
На входе у нас есть массив бит(32 штуки) на выходе значение типа uint, заранее спасибо....)

Добавлено через 44 минуты
Спасибо, за помощь)
Написал функцию на скорую руку вроде норм переводит, ео советую ей не пользоваться т.к. это "го..нокод"))
Если кто то напишет лучше рад буду посмотреть и поучится)

C#

        // Перевод из bitarray в byte 
        private static byte BitArrayToByte(BitArray ba)
        {
            byte result = 0;
            for (byte index = 0, m = 1; index < 8; index++, m *= 2)
                result += ba.Get(index) ? m : (byte)0;
            return result;
        }
 
        // Перевод из bitarray в uint
        private static uint BitArrayToUint(BitArray mas)
        {
            uint rez = 0;
            byte[] masb = new byte[4];
            BitArray mast = new BitArray(8);
            int j = 0,k = 0;
            for (int i = 0; i < 32; i++)
            {                
                mast[j] = mas[i];
                j++;
                if (j == 8)
                {
                    masb[k] = BitArrayToByte(mast);
                    k++;
                    j = 0;
                }
 
            }
            rez = BitConverter.ToUInt32(masb,0);
            return rez;
        }

@Lasur · 06.05.2013, 08:58

Судя по виду функции Get в BitArray

C#

[__DynamicallyInvokable]
public bool Get(int index)
{
  if (index < 0 || index >= this.Length)
    throw new ArgumentOutOfRangeException("index", Environment.GetResourceString("ArgumentOutOfRange_Index"));
  else
    return (this.m_array[index / 32] & 1 << index % 32) != 0;
}

массив изначально хранится в виде массива int32[] (от младшего бита к старшему каждый) для экономии памяти. Поэтому, если вас не пугает рефлексия, достать значение можно так:

C#

        public static uint ToUint32(BitArray array)
        {
            if (array.Length != 32)
                throw new ArgumentException("Wrong array length.", "array");
 
            return (uint)(FInf.GetValue(array) as int[])[0];
        }

Если используется один и тот же массив, во избежание постоянного вызова GetValue, можно вынести получение ссылки на m_array в конструктор на основе этого массива.

Если вам обязательно нужно получить число с развернутым порядком бит (от старшего к младшему), можно взять алгоритмы реверсирования отсюда.

Добавлено через 1 час 34 минуты
Простите, забыл добавить самое главное:

C#

1	static readonly FieldInfo FInf = typeof(BitArray).GetField("m_array", BindingFlags.NonPublic \| BindingFlags.Instance);

Psilon · 06.05.2013, 13:21

?..

C#

using System;
using System.Collections;
 
namespace ConsoleApplication1
{
    internal class Program
    {
        private static void Main()
        {
            var bit = new BitArray(32);
            bit[0] = bit[3] = bit[15] = true;
            uint u = BitArrayToUint(bit);
            Console.WriteLine(u);
            Console.ReadKey();
        }
 
        private static uint BitArrayToUint(BitArray bit)
        {
            uint result = 0;
            uint k = 1;
            foreach(bool b in bit)
            {
                if (b)
                    result |= k;
                k <<= 1;
            }
            return result;
 
        }
    }
}

	06.05.2013, 13:21