Sortering af HashTable

Hvis du har mulighed for at bruge .NET 3.5 kan du lave:

using System;
using System.Linq;
using System.Collections.Generic;

namespace E
{
    public class Program
    {
        public static void Main(string[] args)
        {
            Dictionary<string,string> ht = new Dictionary<string, string>();
            ht["Carsten"] = "Jensen";
            ht["Rasmus"] = "Andersen";
            ht["Bo"] = "Bentzen";
            String[] keys = ht.Keys.ToArray();
            String[] vals = ht.Values.ToArray();
            Array.Sort(keys, vals);
            for(int i = 0; i < ht.Count; i++)
            {
                Console.WriteLine(keys[i] + " -> " + vals[i]);
            }
            Array.Sort(vals, keys);
            for(int i = 0; i < ht.Count; i++)
            {
                Console.WriteLine(keys[i] + " -> " + vals[i]);
            }
            Console.ReadKey();
        }
    }
}

I .NET 1.1 kan du:

using System;
using System.Collections;

namespace E
{
    public class Program
    {
        public static void Main(string[] args)
        {
            Hashtable ht = new Hashtable();
            ht["Carsten"] = "Jensen";
            ht["Rasmus"] = "Andersen";
            ht["Bo"] = "Bentzen";
            ArrayList al = new ArrayList();
            foreach(DictionaryEntry k in ht)
            {
                al.Add(k);
            }
            al.Sort(new KeySort());
            foreach(DictionaryEntry de in al)
            {
                Console.WriteLine(de.Key + " -> " + de.Value);
            }
            al.Sort(new ValSort());
            foreach(DictionaryEntry de in al)
            {
                Console.WriteLine(de.Key + " -> " + de.Value);
            }
            Console.ReadKey();
        }
    }
    public class KeySort : IComparer
    {
        public int Compare(object a, object b)
        {
            return ((string)((DictionaryEntry)a).Key).CompareTo((string)((DictionaryEntry)b).Key);
        }
    }
    public class ValSort : IComparer
    {
        public int Compare(object a, object b)
        {
            return ((string)((DictionaryEntry)a).Value).CompareTo((string)((DictionaryEntry)b).Value);
        }
    }
}

Og er man på 3.5 kan man vel lige så godt lave:

using System;
using System.Linq;
using System.Collections.Generic;

namespace E
{
    public class Program
    {
        public static void Main(string[] args)
        {
            Dictionary<string, string> ht = new Dictionary<string, string>();
            ht["Carsten"] = "Jensen";
            ht["Rasmus"] = "Andersen";
            ht["Bo"] = "Bentzen";
            var q1 = from k in ht.Keys orderby k select new KeyValuePair<string, string>(k, ht[k]);
            foreach(KeyValuePair<string, string> kvp in q1)
            {
                Console.WriteLine(kvp.Key + " -> " + kvp.Value);
            }
            var q2 = from k in ht.Keys orderby ht[k] select new KeyValuePair<string, string>(k, ht[k]);
            foreach(KeyValuePair<string, string> kvp in q2)
            {
                Console.WriteLine(kvp.Key + " -> " + kvp.Value);
            }
            Console.ReadKey();
        }
    }
}

Hej arne_v

Tak for svaret.

Jeg bruger VS2005 og Framework 2.0, og bruger altså dit midterste eksempel. Og det virker jo rigtigt godt - men de der ikke en nemmere måde end at smide entriesne fra HashTablen ind i et ArrayList for at kunne sortere? Findes der f.eks. ikke et Dictionary som kan sortere på value direkte vha. IComparer?

/miclyk

*de* = er

Jeg kan vel egentligt bare udfylde mit ArrayList direkte med DictionaryEntries:

ArrayList myOtherList = new ArrayList();
myOtherList.Add(new DictionaryEntry("Carsten", "Jensen"));
myOtherList.Add(new DictionaryEntry("Rasmus", "Andersen"));
myOtherList.Add(new DictionaryEntry("Bo", "Bentzen"));

Det virker ihvertfald fint :o)

Tak for hjælpen arne_v. Smid et svar.

For 2.0 kan man:

using System;
using System.Collections.Generic;

namespace E
{
    public class Program
    {
        public static void Main(string[] args)
        {
            Dictionary<string,string> ht = new Dictionary<string, string>();
            ht["Carsten"] = "Jensen";
            ht["Rasmus"] = "Andersen";
            ht["Bo"] = "Bentzen";
            List<KeyValuePair<string, string>> al = new List<KeyValuePair<string, string>>();
            foreach(KeyValuePair<string, string> kvp in ht)
            {
                al.Add(kvp);
            }
            al.Sort(delegate(KeyValuePair<string, string> a, KeyValuePair<string, string> b) { return a.Key.CompareTo(b.Key); });
            foreach(KeyValuePair<string, string> kvp in al)
            {
                Console.WriteLine(kvp.Key + " -> " + kvp.Value);
            }
            al.Sort(delegate(KeyValuePair<string, string> a, KeyValuePair<string, string> b) { return a.Value.CompareTo(b.Value); });
            foreach(KeyValuePair<string, string> kvp in al)
            {
                Console.WriteLine(kvp.Key + " -> " + kvp.Value);
            }
            Console.ReadKey();
        }
    }
}

og et svar