Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people, just like you, are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
Solved

sort array list of structure (key value)

Posted on 2011-02-21
7
358 Views
Last Modified: 2012-05-11
I have an Array list of a custom class which is essentially has two attributes Key and Va
    public class myClass
    {
        public key { get; set; }
        public value { get; set; }
    }

ArrayList myList = new ArrayList();
myList is a list of myClass

How can I sort myList by Key?

I've been doing this below in the past the problem is i can't use it anymore because it doesn't handle the case of duplicate keys, i cant have two of same keys in dictionary.
loop and add to dictionary (Key, Value)
Then sort dictionary
Dictionary<string, string> sortedTypes = myList .OrderBy(i => i.Key).ToDictionary(i => i.Key,
                                                                                                       i => i.Value);
0
Comment
Question by:NewtonianB
7 Comments
 
LVL 9

Assisted Solution

by:Stephan_Schrandt
Stephan_Schrandt earned 50 total points
ID: 34948262
You can use a custom comparer. Here's a good article on that: http://devcity.net/articles/20/1/20020304.aspx
0
 
LVL 23

Accepted Solution

by:
wdosanjos earned 350 total points
ID: 34948629
Does the following work for you?

public class MyClass
{
	public string key { get; set; }
	public string value { get; set; }
}

void Main()
{
	List<MyClass> myList = new List<MyClass>();
	
	myList.Add(new MyClass(){key="XYZ", value="Test 3"});
	myList.Add(new MyClass(){key="ABC", value="Test 1"});
	myList.Add(new MyClass(){key="DEF", value="Test 2"});
	myList.Add(new MyClass(){key="ABC", value="Test 1"});
	
	List<MyClass> orderedList = myList.OrderBy(i => i.key).ToList();
	
	foreach (var item in orderedList)
	{
		Console.WriteLine("key={0}, value={1}", item.key, item.value);
	}
}

Open in new window


Output:
key=ABC, value=Test 1
key=ABC, value=Test 1
key=DEF, value=Test 2
key=XYZ, value=Test 3

Open in new window

0
 

Author Comment

by:NewtonianB
ID: 34948760
Hi wdosanjos:
The output is what I want but I won't be able to try it until tomorrow.
How does it work? How does it manage to sort by value also?
0
How our DevOps Teams Maximize Uptime

Our Dev teams are like yours. They’re continually cranking out code for new features/bugs fixes, testing, deploying, responding to production monitoring events and more. It’s complex. So, we thought you’d like to see what’s working for us. Read the use case whitepaper.

 
LVL 23

Assisted Solution

by:wdosanjos
wdosanjos earned 350 total points
ID: 34948841
It uses the generic version of List (List<MyClass>), then it uses Linq Extensions to do the sorting (.OrderBy).

The sample only sorts by 'key', if you need to sort by 'value' also the statement should be:

List<MyClass> orderedList = myList.OrderBy(i => i.key).ThenBy(i => i.value).ToList();

More Linq samples: http://msdn.microsoft.com/en-us/vcsharp/aa336746.aspx

I hope this helps.
0
 
LVL 20

Expert Comment

by:informaniac
ID: 34949032
SortedList?
0
 
LVL 13

Assisted Solution

by:Naman Goel
Naman Goel earned 100 total points
ID: 34950016
Please refer to following code

here I am using MyObject in ArrayList and MyObjectComparer will be our comparer class.

0
 
LVL 13

Expert Comment

by:Naman Goel
ID: 34950059
code is here:
using System.Linq;
using System;
using System.Globalization;
using System.Threading;
using System.Collections;

namespace ConsoleApplication
{
    public class MyObject
    {
        public string Key { get; set; }
        public object Value { get; set; }
    }

    public class MyObjectComparer : IComparer
    {

        public int Compare(object x, object y)
        {
            return String.Compare((x as MyObject).Key, (y as MyObject).Key,false);
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
         
            ArrayList arrayList = new ArrayList(
                new MyObject[]{
                new MyObject { Key = "a1", Value=  1234 },
                    new MyObject { Key = "a2", Value=  1234 },
                        new MyObject { Key = "a1", Value=  1234 },
                            new MyObject { Key = "aa1", Value=  1234 },
                                new MyObject { Key = "ab1", Value=  1234 }
                                }
            );
            arrayList.Sort(new MyObjectComparer());

        }
    }
}

Open in new window

0

Featured Post

MIM Survival Guide for Service Desk Managers

Major incidents can send mastered service desk processes into disorder. Systems and tools produce the data needed to resolve these incidents, but your challenge is getting that information to the right people fast. Check out the Survival Guide and begin bringing order to chaos.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Wouldn’t it be nice if you could test whether an element is contained in an array by using a Contains method just like the one available on List objects? Wouldn’t it be good if you could write code like this? (CODE) In .NET 3.5, this is possible…
It was really hard time for me to get the understanding of Delegates in C#. I went through many websites and articles but I found them very clumsy. After going through those sites, I noted down the points in a easy way so here I am sharing that unde…
The Email Laundry PDF encryption service allows companies to send confidential encrypted  emails to anybody. The PDF document can also contain attachments that are embedded in the encrypted PDF. The password is randomly generated by The Email Laundr…

790 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question