C#: custom array sorting

Question

I would like to sort an array of strings in a directory, given a custom mapping (it's actually a sorting of stock names based on their sector). I am unsure of what data structures to use to represent the mapping, and how to write the custom sort method.

So for instance, suppose I had the following string array:

string[] fileNames = "bac.csv", "c.csv", "cvx.csv", "java.csv", "msft.csv", "xom.csv";

And here are the mappings:

{"bac", "c"} => 0
{"msft", "java"} => 1
{"xom", "cvx"} => 2

I would like string[] customSort(string[] fileNames) to return the following:

"bac.csv", "c.csv", "java.csv", "msft.csv", "xom.csv", "cvx.csv"

What data structure would you use to represent the mappings, and what's an elegant way of writing the sort method?

Adam Robinson · Accepted Answer · 2009-05-02 00:18:05Z

7

Array.Sort allows you to specify an array of keys, so you can do something like...

int[] keys = new int[fileNames.Length];

Dictionary<string, int> mapping = new Dictionary<string, int>(StringComparer.CurrentCultureIngoreCase);

// set up our mappings like so
mapping.Add("bac", 0);
mapping.Add("c", 0);
mapping.Add("msft", 1);
mapping.Add("java", 1);
mapping.Add("xom", 2);
mapping.Add("cvx", 2);
// etc

for(int i=0; i < keys.Length; i++)
{
    string token = System.IO.Path. GetFileNameWithoutExtension(fileNames[i]);

    int mappingKey;

    if(!mapping.TryGetValue(token, out mappingKey)) mappingKey = int.MaxValue;

    keys[i] = mappingKey; 
}

Array.Sort<int, string>(keys, fileNames);

Just modify the keys[i] = -1; statement to get the proper value from your mappings given the token variable.

edited May 2, 2009 at 0:18

answered May 1, 2009 at 22:20

Adam Robinson

186k36 gold badges294 silver badges351 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

David Hodgson Over a year ago

That would require me to write: key["bac"] = 0; key["c"]=0; key["msft"]=1; key["java"]=1; etc. right? Is there a more concise way of writing this?

Adam Robinson Over a year ago

No, you wouldn't be writing this. I'll edit the code to be clearer and perhaps make it more concise.

David Hodgson Over a year ago

Maybe I'm doing something wrong, but this didn't sort the array as it should. See my answer below.

Promit · Accepted Answer · 2009-05-01 22:17:50Z

1

Um...it seems like if you have your mapping in a usable format, you could just write up a custom IComparer implementation and hand it to Array.Sort. Maybe I'm missing some important detail in your question?

answered May 1, 2009 at 22:17

Promit

3,5051 gold badge22 silver badges30 bronze badges

Collectives™ on Stack Overflow

C#: custom array sorting

2 Answers 2

3 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related