C# 字符分割与统计_递进版

题目：将字符串分割成单个字符，并按一定顺序输出

前篇： http://blog.csdn.net/Sam_JDK/article/details/77163379

承接上一篇博文中的简陋分割，前一篇文章中只是针对的、临时的解决方法，为了能具有适用性，我换了一个方式。

因为菜鸟能力不高，为了能让他人快速了解，我在这里注明以下几点：

• 字符仅限中英文，这里没有对标点符与特殊符号进行限制，如‘\n’ ‘\t’等，但是后续会对特殊符号加以限制输入
• 为了以后能扩展，这里使用了字典的想法。
• 为了能让菜鸟的想法能更具有普遍性，所以代码中有C与C#混和的部分（想法），请勿吐槽，还是要归咎于菜鸟的懒惰，所以在需要使用复杂的东西时，菜鸟也就是知其然不知其所以然，例如集合

个人代码：

/// <summary>
    /// 为了能体现算法的普遍性，这里使用了结构体而非对象（PS：其实都一样提供了封装的概念）
    /// 将每个字符视为字
    /// </summary>
    struct word
    {
        public char character;
        public int count;
        public string type;
    }
    class Char_Frequency_Update
    {
        
        public Char_Frequency_Update()
        {
            //为了尽量不浪费空间，这里不得不使用集合list，不算很适合
            List<word> dictionary = new List<word>();
            string text = "aabsbacdbda";
            //string text = "吃葡萄不吐葡萄皮不吃葡萄倒吐葡萄皮";
            //获取数据源数组
            char[] tarr=text.ToCharArray();
            //使用index数组来表示字符是否占位
            int[] index = new int[tarr.Length];

            //遍历数据源
            for(int i = 0; i < tarr.Length; i++)
            {


                //这里需要改进，面对庞大的数据时，如依次判断100000个占位，效率有点浪费
                //查看index数组对应下标，判断该字符是否被占
                if (index[i] == 0)
                {
                    #region 创建字对象，并将其占据
                    word tp = new word();
                    tp.character = tarr[i];
                    tp.count = 1;
                    tp.type = "letter";
                    index[i] = 1;
                    #endregion

                    /*
                     * 这里依次遍历从现在的位置到数据源数据结束
                     * 有出现重复的字，则count++,并占位
                     */
                    for (int j = i; j < tarr.Length; j++)
                    {
                        if (index[j] == 0 && tarr[j].Equals(tarr[i]))
                        {
                            tp.count += 1;
                            index[j] = 1;
                        }
                    }

                    //添加到字典
                    dictionary.Add(tp);
                 }
            }
            //未排序的字典
            foreach(word pp in dictionary)
            {
                Console.WriteLine("{0}:{1}",pp.character,pp.count);
            }
            Console.WriteLine("====================");
            //字典依照  出现次数、字母表顺序  排序
            dictionary.Sort(new AlphabatSort());
            //排序后的字典
            foreach (word pp in dictionary)
            {
                Console.WriteLine("{0}:{1}", pp.character, pp.count);
            }

            Console.ReadKey();
        }
    }

    

    class AlphabatSort : IComparer<word>
    {
        /*
         *由于时间与水平关系，没有办法自己完全写一个排序比较的轮子
         * 所以暂时借用了.NET提供的排序方法，意外发现了原来List.sort，
         * 是使用的二叉树的结构，这个后面再慢慢研究，这里就先拿来用着
         */
        public int Compare(word x, word y)
        {
            #region 这里比较次数
            //int key = x.count - y.count;升序
            int key = y.count - x.count;//降序
            #endregion

            //出现字数相同时，比较字符顺序，这里区分大小写
            if (key == 0)
            {
                key = x.character > y.character ? 1 : -1;
            }
            return key;
        }
    }