zoukankan      html  css  js  c++  java
  • 哈夫曼树的c#实现

    今天看了一下数据结构,一个练习就是构建哈夫曼树,就顺手用C#写了一个。

    static void Main(string[] args)
    {
        var numbers = new int[] { 1, 3, 3, 3, 5, 5, 5, 5, 5, 7, 7, 7, 7, 7, 7, 7 };

        var treeList = new List<HuffmanTree>();
        treeList.AddRange(from n in numbers
                         group n by n into g
                         select new HuffmanTree { Value = g.Key, Degree = g.Count() });

        while (treeList.Count>1)
        {
            var sel = from i in treeList
                     orderby i.Degree ascending
                     select i;
            var min = sel.Take(2).ToArray();

            treeList.Add(new HuffmanTree { Left = min[0], Right = min[1], Degree = min[0].Degree + min[1].Degree });

            treeList.Remove(min[0]);
            treeList.Remove(min[1]);
        }
    }

    class HuffmanTree
    {
        public HuffmanTree Left { get; set; }
        public HuffmanTree Right { get; set; }

        public int Value { get; set; }
        public int Degree { get; set; }

        public override string ToString()
        {
            return Value + " " + Degree;
        }
    }

    我用LINQ很直接的写出了这段代码,写完后我都觉得有点吃惊:基本上每一步都只用了一句话完成了,并且都是自注释的,写得让人感觉十分流畅。

    虽然这个实现运行效率不高,还有一些可以优化的地方,但我却非常喜欢这种简洁、高效(开发效率)的代码,看着十分舒服。这也是C#的一个十分让我入迷的地方->优雅:可以将心中的想法快速用代码表现出来,高屋建瓴,一气呵成,不必于在拘泥于细节。很多时候,在细节实现苦苦琢磨的时往往会忘记最开始突发的灵感和编程的乐趣。

    同时我想起了前几天发的一个算法练习的帖子,虽然用C#可以在20行之内实现,但一大片经验丰富的程序员在4个小时之内用C语言(不能使用任何库)却无法完成。我想,对那同一个题目,用20行和用200行实现的时候的人心情是截然不同的吧。

  • 相关阅读:
    使用std::accumulate计算和、积和平均值
    Boost文件读写,断言、日期
    mem_fun的用法,以及使用wcout
    singleton的内存泄漏及线程安全性问题
    delphi关键字
    Windows Api的一些方法 封装 以及 常用参数
    linux字符设备驱动 自动创建设备节点的的方法
    Linux混杂设备注册方法
    linux2.6字符设备的标准注册方法
    另一种linux下的powerpc中断注册的方法
  • 原文地址:https://www.cnblogs.com/TianFang/p/1547050.html
Copyright © 2011-2022 走看看