DTLib/CompressedArray.cs

using System;
using System.Collections.Generic;
using System.Threading;

namespace DTLib
{
    public class CompressedArray
    {
        public class Array1D<T> where T : IComparable<T>
        {
            byte[] Description;
            T[] Memory;

            public Array1D() { }
            public Array1D(T[] sourceArray)
            {
                CompressArray(sourceArray);
            }

            public void CompressArray(T[] sourceArray)
            {
                var listMem = new List<T>();
                var listDesc = new List<byte>();
                T prevElement = sourceArray[0];
                listMem.Add(sourceArray[0]);
                listDesc.Add(1);
                byte repeats = 1;
                for (int i = 1; i < sourceArray.Length; i++)
                {
                    if (prevElement.CompareTo(sourceArray[i]) == 0) repeats++;
                    else
                    {
                        listMem.Add(sourceArray[i]);
                        listDesc.Add(1);
                        if (repeats > 1)
                        {
                            listDesc[listDesc.Count - 2] = repeats;
                            repeats = 1;
                        }
                    }
                    prevElement = sourceArray[i];
                }
                Memory = listMem.ToArray();
                Description = listDesc.ToArray();
                ColoredConsole.Write("b", "listMem.Count: ", "c", listMem.Count.ToString(), "b", "  listDesc.Count: ", "c", listDesc.Count + "\n");
                for (short i = 0; i < listDesc.Count; i++)
                {
                    ColoredConsole.Write("y", $"{Description[i]}:{Memory[i]}\n");
                }
            }

            // блокирует обращение к памяти из нескольких потоков
            Mutex storageUsing = new();

            // возвращает элемент по индексу так, как если бы шло обращение к обычном массиву
            public T GetElement(int index)
            {
                storageUsing.WaitOne();
                T output = default;
                int sum = 0;
                for (int i = 0; i < Description.Length; i++)
                {
                    if (sum < index) sum += Description[i];
                    else if (sum == index) output = Memory[i];
                    else output = Memory[i - 1];
                }
                storageUsing.ReleaseMutex();
                return output;
            }
        }
    }
}