Exemple #1
0
        public void Enqueue(T item, int priority)
        {
            ValidatePriority(priority);
            int arrIndex = priority - 1;

            if (array.Length > arrIndex)
            {
                if (priority < minPriority)
                {
                    SlideToAhead();
                    minPriority = priority;
                }

                if (array[arrIndex] != null)
                {
                    array[arrIndex].Add(item);
                }
                else
                {
                    array[arrIndex] = new SingleArray <T>();
                    array[arrIndex].Add(item);
                }
                Size++;
            }
            else
            {
                Resize(priority);
                Enqueue(item, priority);
            }
        }
        public void FillArrayTest()
        {
            IArray <string> singleArray = new SingleArray <string>();
            int             length      = 100;

            ArrayTestPack.addValues(singleArray, length);
            Assert.AreEqual(singleArray.Size(), length, 0, "Массив не соответствующей длинны");
        }
Exemple #3
0
        public void Get_GetElementAtSpecificIndex_GetsTheElement()
        {
            var array = new SingleArray <int>();

            for (var i = 0; i < 1000; i++)
            {
                array.Add(i);
            }

            Assert.AreEqual(10, array.Get(10));
        }
Exemple #4
0
        public void Add_AddThousandIntElements_AddsElements()
        {
            var array = new SingleArray <int>();

            for (var i = 0; i < 1000; i++)
            {
                array.Add(i);
            }

            Assert.AreEqual(1000, array.Size);
        }
        private SingleArray <int> ItemToVisit(int[] m, bool[] visited)
        {
            SingleArray <int> singleArray = new SingleArray <int>();

            for (int i = 0; i < m.Length; i++)
            {
                if (visited[i] == false && m[i] == 0)
                {
                    singleArray.Add(i);
                }
            }
            return(singleArray);
        }
Exemple #6
0
        public void Add_AddElementAtSpecificIndex_AddsElement()
        {
            var array = new SingleArray <int>();

            for (var i = 0; i < 1000; i++)
            {
                array.Add(i);
            }

            array.Add(9999, 10);

            Assert.AreEqual(1001, array.Size);
            Assert.AreEqual(9999, array.Get(10));
        }
Exemple #7
0
        public void Remove_RemoveElementAtNotExistingIndex_ThrowsException()
        {
            var array = new SingleArray <int>();

            for (var i = 0; i < 1000; i++)
            {
                array.Add(i);
            }

            Assert.ThrowsException <IndexOutOfRangeException>(() =>
            {
                array.Remove(1000);
            });
        }
Exemple #8
0
        public void Remove_RemoveElementAtIndex_RemovesTheElement()
        {
            var array = new SingleArray <int>();

            for (var i = 0; i < 1000; i++)
            {
                array.Add(i);
            }

            var item = array.Remove(75);

            Assert.AreEqual(999, array.Size);
            Assert.AreEqual(75, item);
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
            IArray <int> singleArray = new SingleArray <int>();
            var          rand        = new Random();

            for (int i = 0; i < 5; i += 1)
            {
                int index = rand.Next(1, i * 2 + 1);
                singleArray.Add(index);
            }

            Program.printArray(singleArray);
            new ShellSort(singleArray);
            Program.printArray(singleArray);
        }
Exemple #10
0
        static void Main(string[] args)
        {
            IArray <int> single = new SingleArray <int>();
            IArray <int> vector = new VectorArray <int>(1000);
            IArray <int> factor = new FactorArray <int>();
            IArray <int> matrix = new MatrixArray <int>();
            IArray <int> space  = new SpaceArray <int>();;

            TestPut(single, 1000);
            TestPut(vector, 1000);
            TestPut(factor, 1000);
            TestPut(matrix, 1000);
            TestPut(space, 1000);

            Console.ReadLine();
        }
Exemple #11
0
 public Matrix(int n, int max)
 {
     arr   = new object[n, max];
     edges = new SingleArray <Edge>();
 }
Exemple #12
0
        public override Segment Read(ref Utf8JsonReader reader, Type typeToConvert, JsonSerializerOptions options)
        {
            if (reader.TokenType is not JsonTokenType.StartObject)
            {
                throw new JsonException();
            }

            var singleArrayConverter = options.GetConverter <SingleArray>();

            float       start           = default;
            float       duration        = default;
            float       confidence      = default;
            float       loudnessStart   = default;
            float       loudnessEnd     = default;
            float       loudnessMax     = default;
            float       loudnessMaxTime = default;
            SingleArray pitches         = Array.Empty <float>();
            SingleArray timbre          = Array.Empty <float>();

            while (reader.Read())
            {
                if (reader.TokenType is JsonTokenType.EndObject)
                {
                    break;
                }

                if (reader.TokenType is not JsonTokenType.PropertyName)
                {
                    throw new JsonException();
                }

                var propertyName = reader.GetString();

                reader.Read(); // Read to next token.

                switch (propertyName)
                {
                case "start":
                    start = reader.GetSingle();
                    break;

                case "duration":
                    duration = reader.GetSingle();
                    break;

                case "confidence":
                    confidence = reader.GetSingle();
                    break;

                case "loudness_start":
                    loudnessStart = reader.GetSingle();
                    break;

                case "loudness_end":
                    loudnessEnd = reader.GetSingle();
                    break;

                case "loudness_max":
                    loudnessMax = reader.GetSingle();
                    break;

                case "loudness_max_time":
                    loudnessMaxTime = reader.GetSingle();
                    break;

                case "pitches":
                    pitches = singleArrayConverter.Read(ref reader, typeof(SingleArray), options) !;
                    break;

                case "timbre":
                    timbre = singleArrayConverter.Read(ref reader, typeof(SingleArray), options) !;
                    break;

                default:
                    reader.Skip();
                    break;
                }
            }

            return(new(
                       start,
                       duration,
                       confidence,
                       loudnessStart,
                       loudnessEnd,
                       loudnessMax,
                       loudnessMaxTime,
                       pitches,
                       timbre));
        }
        public void RemoveRandomPositionElement()
        {
            IArray <string> singleArray = new SingleArray <string>();

            ArrayTestPack.RemoveRandomPositionElement(singleArray);
        }
        public void RemoveFirstElement()
        {
            IArray <string> singleArray = new SingleArray <string>();

            ArrayTestPack.RemoveFirstElement(singleArray);
        }
        public void AddWithIndexOverSizeArray()
        {
            IArray <string> singleArray = new SingleArray <string>();

            ArrayTestPack.AddWithIndexOverSizeArray(singleArray);
        }
        public void AddToRandomPositionTest()
        {
            IArray <string> singleArray = new SingleArray <string>();

            ArrayTestPack.AddToRandomPositionTest(singleArray);
        }
        public void AddToEndTest()
        {
            IArray <string> singleArray = new SingleArray <string>();

            ArrayTestPack.AddToEndTest(singleArray);
        }