VPF::Преобрезование BitArray в byte и обратно (C#)

andrexus

Дата 12.4.2008, 23:42 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 16
Регистрация: 22.12.2005

Репутация: нет
Всего: нет

Допустим есть некоторое число, представленное объектом BitArray. Каким образом можно получить десятичное представление этого числа? Например тип byte. Затем необходимо провести обратную операцию: преобразовать байт в четырехбитовое число BitArray.

Freak_FB

Дата 13.4.2008, 00:56 (ссылка)

(нет голосов)

Загрузка ...

Ктулхувед

Профиль
Группа: Участник
Сообщений: 296
Регистрация: 13.10.2006

Репутация: 1
Всего: 4

Во-первых - в байте не четыре, а восемь бит, но это не суть важно.

С переведением байта в набор бит проблем нет:

Код


BitArray ba = new BitArray(new byte[] { 5 });

Байты будут расположены от младшего к старшему.

Перевести набор бит в байт придётся вручную, поскольку готового решения нет.
Мой вариант:

Код


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

--------------------

Тонет Ктулху, все медведы горят в огне.
Я Креведко, очень страшно сегодня мне.

marcusmae

Дата 13.4.2008, 01:37 (ссылка)

(нет голосов)

Загрузка ...

stravaganza

Профиль
Группа: Участник
Сообщений: 874
Регистрация: 26.3.2006

Репутация: 22
Всего: 39

Freak_FB, проще через .CopyTo :

Код


            BitArray bitArray = new BitArray(new bool[] {
                true, true, false, false,
                false, false, false, false});
            byte[] b = new byte[1];
            bitArray.CopyTo(b, 0);

- слева направо : 1100 0000 - получится тройка.

--------------------

ἀπὸ μηχανῆς θεός

Freak_FB

Дата 13.4.2008, 17:36 (ссылка)

(нет голосов)

Загрузка ...

Ктулхувед

Профиль
Группа: Участник
Сообщений: 296
Регистрация: 13.10.2006

Репутация: 1
Всего: 4

Прогнав тест (около миллиона раз), оказалось, что мой вариант, хоть и сложнее в написании, быстрее в три раза. smile

Ни на что не претендую...

Это сообщение отредактировал(а) Freak_FB - 13.4.2008, 17:42

--------------------

Тонет Ктулху, все медведы горят в огне.
Я Креведко, очень страшно сегодня мне.

marcusmae

Дата 13.4.2008, 19:28 (ссылка)

(нет голосов)

Загрузка ...

stravaganza

Профиль
Группа: Участник
Сообщений: 874
Регистрация: 26.3.2006

Репутация: 22
Всего: 39

Freak_FB, а как время мерили и какого порядка величины получались - минуты, секунды, миллисекунды?..

--------------------

ἀπὸ μηχανῆς θεός

Freak_FB

Дата 13.4.2008, 20:02 (ссылка)

(нет голосов)

Загрузка ...

Ктулхувед

Профиль
Группа: Участник
Сообщений: 296
Регистрация: 13.10.2006

Репутация: 1
Всего: 4

Код:

Код


using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
using System.Diagnostics;

namespace BitArrayTest
{
    class Program
    {
        static void Main(string[] args)
        {
            int iterations = 10000000;

            BitArray ba = new BitArray(new byte[] { 134 });

            byte bb = 0;

            DateTime dt1, dt2;
            TimeSpan ts1, ts2;

            dt1 = DateTime.Now;
            for (int i = 0; i < iterations; i++)
                bb = MyBitArrayToByte(ba);
            dt2 = DateTime.Now;
            ts1 = dt2 - dt1;


            dt1 = DateTime.Now;
            for (int i = 0; i < iterations; i++)
                bb = HisBitArrayToByte(ba);
            dt2 = DateTime.Now;
            ts2 = dt2 - dt1;

            Console.WriteLine("Первый метод выполнялся {0} мс", ts1.TotalMilliseconds);
            Console.WriteLine("Второй метод выполнялся {0} мс", ts2.TotalMilliseconds);
            Console.WriteLine("{0} метод быстрее", (ts1 < ts2) ? "Первый" : "Второй");
            Console.ReadKey(true);
        }

        private static byte MyBitArrayToByte(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;
        }

        private static byte HisBitArrayToByte(BitArray ba)
        {
            byte[] b = new byte[1];
            ba.CopyTo(b, 0);
            return b[0];
        }
    }
}

Вывод:

Код


Первый метод выполнялся 1593,75 мс
Второй метод выполнялся 4250 мс

Это сообщение отредактировал(а) Freak_FB - 13.4.2008, 20:03

--------------------

Тонет Ктулху, все медведы горят в огне.
Я Креведко, очень страшно сегодня мне.

mr.DUDA

Дата 13.4.2008, 20:08 (ссылка)

(нет голосов)

Загрузка ...

3D-маньяк

Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 110
Всего: 232

M
mr.DUDA

Вопрос темы можно считать решённым.

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Общие вопросы по .NET и C# \| Следующая тема »