C # небезопасное значение типа массива в байтовый массив преобразований - PullRequest
Новая
       14

C # небезопасное значение типа массива в байтовый массив преобразований

10 голосов
/ 07 марта 2009

Я использую метод расширения для преобразования массивов с плавающей точкой в ​​байтовые массивы: 

public static unsafe byte[] ToByteArray(this float[] floatArray, int count)
{
    int arrayLength = floatArray.Length > count ? count : floatArray.Length;
    byte[] byteArray = new byte[4 * arrayLength];
    fixed (float* floatPointer = floatArray)
    {
        fixed (byte* bytePointer = byteArray)
        {
            float* read = floatPointer;
            float* write = (float*)bytePointer;
            for (int i = 0; i < arrayLength; i++)
            {
                *write++ = *read++;
            }
        }
    }
    return byteArray;
}

Я понимаю, что массив - это указатель на память, связанный с информацией о типе и количестве элементов. Кроме того, мне кажется, что невозможно выполнить преобразование из байтового массива и в него без копирования данных, как указано выше.

Я понял это? Будет ли вообще невозможно написать IL для создания массива из указателя, типа и длины без копирования данных?

РЕДАКТИРОВАТЬ: Спасибо за ответы, я выучил некоторые основы и попробовал новые уловки!

Первоначально приняв ответ Дэви Лэндмена, я обнаружил, что, хотя его блестящий хак StructLayout конвертирует байтовые массивы в массивы с плавающей точкой, он не работает наоборот. Для демонстрации: 

[StructLayout(LayoutKind.Explicit)]
struct UnionArray
{
    [FieldOffset(0)]
    public Byte[] Bytes;

    [FieldOffset(0)]
    public float[] Floats;
}

static void Main(string[] args)
{
    // From bytes to floats - works
    byte[] bytes = { 0, 1, 2, 4, 8, 16, 32, 64 };
    UnionArray arry = new UnionArray { Bytes = bytes };
    for (int i = 0; i < arry.Bytes.Length / 4; i++)
        Console.WriteLine(arry.Floats[i]);

    // From floats to bytes - index out of range
    float[] floats = { 0.1f, 0.2f, 0.3f };
    arry = new UnionArray { Floats = floats };
    for (int i = 0; i < arry.Floats.Length * 4; i++)
        Console.WriteLine(arry.Bytes[i]);
}

Похоже, что CLR видит оба массива одинаковой длины. Если структура создается из данных с плавающей запятой, длина байтового массива слишком мала.

Ответы [ 7 ]

16 голосов
/ 26 августа 2010

Вы можете использовать действительно уродливый хак для временного изменения массива на байт [] с помощью манипуляций с памятью.

Это действительно быстро и эффективно, так как не требует клонирования данных и итерации по ним.

Я протестировал этот хак в 32- и 64-битных ОС, поэтому он должен быть переносимым.

Источник + пример использования поддерживается на https://gist.github.com/1050703, но для вашего удобства я также вставлю его сюда: 

public static unsafe class FastArraySerializer
{
    [StructLayout(LayoutKind.Explicit)]
    private struct Union
    {
        [FieldOffset(0)] public byte[] bytes;
        [FieldOffset(0)] public float[] floats;
    }

    [StructLayout(LayoutKind.Sequential, Pack = 1)]
    private struct ArrayHeader
    {
        public UIntPtr type;
        public UIntPtr length;
    }

    private static readonly UIntPtr BYTE_ARRAY_TYPE;
    private static readonly UIntPtr FLOAT_ARRAY_TYPE;

    static FastArraySerializer()
    {
        fixed (void* pBytes = new byte[1])
        fixed (void* pFloats = new float[1])
        {
            BYTE_ARRAY_TYPE = getHeader(pBytes)->type;
            FLOAT_ARRAY_TYPE = getHeader(pFloats)->type;
        }
    }

    public static void AsByteArray(this float[] floats, Action<byte[]> action)
    {
        if (floats.handleNullOrEmptyArray(action)) 
            return;

        var union = new Union {floats = floats};
        union.floats.toByteArray();
        try
        {
            action(union.bytes);
        }
        finally
        {
            union.bytes.toFloatArray();
        }
    }

    public static void AsFloatArray(this byte[] bytes, Action<float[]> action)
    {
        if (bytes.handleNullOrEmptyArray(action)) 
            return;

        var union = new Union {bytes = bytes};
        union.bytes.toFloatArray();
        try
        {
            action(union.floats);
        }
        finally
        {
            union.floats.toByteArray();
        }
    }

    public static bool handleNullOrEmptyArray<TSrc,TDst>(this TSrc[] array, Action<TDst[]> action)
    {
        if (array == null)
        {
            action(null);
            return true;
        }

        if (array.Length == 0)
        {
            action(new TDst[0]);
            return true;
        }

        return false;
    }

    private static ArrayHeader* getHeader(void* pBytes)
    {
        return (ArrayHeader*)pBytes - 1;
    }

    private static void toFloatArray(this byte[] bytes)
    {
        fixed (void* pArray = bytes)
        {
            var pHeader = getHeader(pArray);

            pHeader->type = FLOAT_ARRAY_TYPE;
            pHeader->length = (UIntPtr)(bytes.Length / sizeof(float));
        }
    }

    private static void toByteArray(this float[] floats)
    {
        fixed(void* pArray = floats)
        {
            var pHeader = getHeader(pArray);

            pHeader->type = BYTE_ARRAY_TYPE;
            pHeader->length = (UIntPtr)(floats.Length * sizeof(float));
        }
    }
}

И использование: 

var floats = new float[] {0, 1, 0, 1};
floats.AsByteArray(bytes =>
{
    foreach (var b in bytes)
    {
        Console.WriteLine(b);
    }
});
3 голосов
/ 07 марта 2009

Да, информация о типе и данные находятся в одном и том же блоке памяти, поэтому это невозможно, если вы не перезапишите информацию о типе в массиве с плавающей запятой, чтобы обмануть систему тем, что это байтовый массив. Это был бы действительно уродливый взлом, и он мог бы легко взорваться ...

Вот как вы можете конвертировать числа без небезопасного кода, если хотите: 

public static byte[] ToByteArray(this float[] floatArray) {
    int len = floatArray.Length * 4;
    byte[] byteArray = new byte[len];
    int pos = 0;
    foreach (float f in floatArray) {
        byte[] data = BitConverter.GetBytes(f);
        Array.Copy(data, 0, byteArray, pos, 4);
        pos += 4;
    }
    return byteArray;
}
2 голосов
/ 07 марта 2009

Я написал нечто подобное для быстрого преобразования между массивами. Это в основном уродливое доказательство концепции, а не красивое решение. ;) 

public static TDest[] ConvertArray<TSource, TDest>(TSource[] source)
    where TSource : struct
    where TDest : struct {

    if (source == null)
        throw new ArgumentNullException("source");

        var sourceType = typeof(TSource);
        var destType = typeof(TDest);

        if (sourceType == typeof(char) || destType == typeof(char))
            throw new NotSupportedException(
                "Can not convert from/to a char array. Char is special " +
                "in a somewhat unknown way (like enums can't be based on " +
                "char either), and Marshal.SizeOf returns 1 even when the " +
                "values held by a char can be above 255."
            );

        var sourceByteSize = Buffer.ByteLength(source);
        var destTypeSize = Marshal.SizeOf(destType);
        if (sourceByteSize % destTypeSize != 0)
            throw new Exception(
                "The source array is " + sourceByteSize + " bytes, which can " +
                "not be transfered to chunks of " + destTypeSize + ", the size " +
                "of type " + typeof(TDest).Name + ". Change destination type or " +
                "pad the source array with additional values."
            );

        var destCount = sourceByteSize / destTypeSize;
        var destArray = new TDest[destCount];

        Buffer.BlockCopy(source, 0, destArray, 0, sourceByteSize);

        return destArray;
    }
}
2 голосов
/ 07 марта 2009

Этот вопрос противоположен Какой самый быстрый способ преобразовать число с плавающей запятой [] в байт []? .

Я ответил с всевозможным взломом , чтобы пропустить все копирование данных. Вы можете легко изменить это (длина = длина * sizeof (Double).

1 голос
/ 28 октября 2011

Вы должны проверить мой ответ на похожий вопрос: Какой самый быстрый способ преобразовать число с плавающей запятой [] в байт []? .

В нем вы найдете переносимый код (совместимый с 32/64 битами), позволяющий просматривать массив с плавающей запятой в виде байтового массива или наоборот, без копирования данных. Я знаю, что это самый быстрый способ сделать это.

Если вы просто заинтересованы в коде, он поддерживается на https://gist.github.com/1050703.

1 голос
/ 31 марта 2011 
    public byte[] ToByteArray(object o)
    {
        int size = Marshal.SizeOf(o);
        byte[] buffer = new byte[size];
        IntPtr p = Marshal.AllocHGlobal(size);
        try
        {
            Marshal.StructureToPtr(o, p, false);
            Marshal.Copy(p, buffer, 0, size);
        }
        finally
        {
            Marshal.FreeHGlobal(p);
        }
        return buffer;
    }

это может помочь вам преобразовать объект в байтовый массив.

0 голосов
/ 13 апреля 2009

Хорошо - если вы все еще заинтересованы в этом хаке - посмотрите этот модифицированный код - он работает как чудо и стоит ~ 0 раз, но в будущем может не сработать, поскольку это хак, позволяющий получить полный доступ ко всему процессу адресное пространство без требований доверия и небезопасных знаков. 

    [StructLayout(LayoutKind.Explicit)]
    struct ArrayConvert
    {
        public static byte[] GetBytes(float[] floats)
        {
            ArrayConvert ar = new ArrayConvert();
            ar.floats = floats;
            ar.length.val = floats.Length * 4;
            return ar.bytes;
        }
        public static float[] GetFloats(byte[] bytes)
        {
            ArrayConvert ar = new ArrayConvert();
            ar.bytes = bytes;
            ar.length.val = bytes.Length / 4;
            return ar.floats;
        }

        public static byte[] GetTop4BytesFrom(object obj)
        {
            ArrayConvert ar = new ArrayConvert();
            ar.obj = obj;
            return new byte[]
            {
                ar.top4bytes.b0,
                ar.top4bytes.b1,
                ar.top4bytes.b2,
                ar.top4bytes.b3
            };
        }
        public static byte[] GetBytesFrom(object obj, int size)
        {
            ArrayConvert ar = new ArrayConvert();
            ar.obj = obj;
            ar.length.val = size;
            return ar.bytes;
        }

        class ArrayLength
        {
            public int val;
        }
        class Top4Bytes
        {
            public byte b0;
            public byte b1;
            public byte b2;
            public byte b3;
        }

        [FieldOffset(0)]
        private Byte[] bytes;
        [FieldOffset(0)]
        private object obj;
        [FieldOffset(0)]
        private float[] floats;

        [FieldOffset(0)]
        private ArrayLength length;

        [FieldOffset(0)]
        private Top4Bytes top4bytes;
    }
...