CDQueue 1.0.1

CDQueue

优先级队列，包含添加数据堆化与删除数据堆化。

1.使用方法：

0.默认使用内置数据泛型数据类Item

• Item含有两个成员
• name与priority
• item.PrintInfo();显示当前item信息

1.创建一个优先级队列：

CDQueue<Item> cdQue = new CDQueue<Item>();

2数据入队并自动堆化

Item item1 = new Item() { name = "1", priority = 2 };
Item item2 = new Item() { name = "2", priority = 8 };
Item item3 = new Item() { name = "3", priority = 6 };

adQue.Enqueue(item1);
adQue.Enqueue(item2);
adQue.Enqueue(item3);

3.删除堆顶数据并自动完成堆化

Item item = adQue.Dequeue();

4.移除指定元素并完成自动完成堆化

 adQue.RemoveAt(removeIndex);

5.自动化测试

using CDUtils;
using System;
using System.Collections.Generic;

// 优先级队列验证程序
namespace PriorityQueueExample
{
    class CDQueueExample
    {
        static void Main(string[] args)
        {
            Console.WriteLine("测试优先级队列");
            AutoTest();
        }

        // 自动化测试程序
        static void AutoTest()
        {
            int count = 1000 * 1000;
            while(count > 0)
            {
                count--;
                LoopTest();
            }

            Console.WriteLine("Test Successful!");
            Console.ReadKey();
        }

        static void LoopTest()
        {
            // 测试流程：
            // 1.生成数据
            // 2.入队
            // 3.出队

            Random rd = new Random();
            int genCount = rd.Next(100, 9999);
            List<Item> itemList = new List<Item>(genCount);
            for(int i = 0; i < genCount; i++)
            {
                itemList.Add(new Item
                {
                    name = $"item_{i}",
                    priority = rd.Next(0, 1000)
                }); ;
            }

            // 入队
            CDQueue<Item> adQue = new CDQueue<Item>();
            for(int i = 0; i< itemList.Count; i++)
            {
                adQue.Enqueue(itemList[i]);
            }

            // 生成随机移除的数据
            int rmvCount = rd.Next(1, 9999);
            for(int i = 0; i < rmvCount; i++)
            {
                int index = rd.Next(0, adQue.Count);
                int adIndex = adQue.IndexOf(itemList[index]);
                if(adIndex >= 0)
                {
                    adQue.RemoveAt(adIndex);
                }
            }
            // 出队
            List<Item> outList = new List<Item>();
            while(adQue.Count > 0)
            {
                Item item = adQue.Dequeue();
                outList.Add(item);
                item.PrintInfo();
            }

            // 排序检测
            for(int i = 0; i < outList.Count; i++)
            {
                if (i < outList.Count - 1)
                {
                    if(outList[i].priority > outList[i + 1].priority)
                    {
                        // 优先级排序异常
                        Exception e = new Exception("优先级顺序异常");
                        throw e;
                    }
                }
            }
        }
    }
}