Sorting issue in alphanumerical string collection in C#

Question

0.00/5 (No votes)

See more:

Hi,
I have a collection that contains numerical string, alphanumerical string and null

how I sort this collection

Data Example

{"123","562","d586","5",null,"689","a896"}

The sorted output is:- {"a896","d586","689","562","123","5"}

please help me

What I have tried:

notNullableStateroomList = notNullableStateroomList.OrderByDescending(x => x.GetType()
                                                          .GetProperty((e.Column as GridViewDataColumn).GetDataMemberName().PadLeft(x.Stateroom.Length, '0')).GetValue(x, null))
                                                          .Concat(notNullableStateroomList.Where(x => isInteger(x.Stateroom)).OrderByDescending(x => Convert.ToInt32(x.Stateroom)));

Posted 6-Jun-17 3:00am

Yogesh Kumar Tyagi

Updated 6-Jun-17 7:25am

Add a Solution

Comments

F-ES Sitecore 6-Jun-17 9:06am

I can't see any order in that result. You'll need to explicitly explain what dictates the order.

Yogesh Kumar Tyagi 6-Jun-17 9:16am

I need to sort first all alphanumerical number in desc order than all numerical number in desc order than all null number at the end of list

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2017-06-06T03:41:00

It's sorting correctly: an alphabetical sort works by comparing each character in each pair of strings one by one, and the result of the whole comparison is based on the first different character in the two strings. So "1" to "9" come before "a" to "z" (which come after "A" to "Z") as that is the order in which the characters appear in the character set. After that, "100" comes before "2", "20", "43", and so on because the first difference is found in the first character.

If you want to sort these based on any numerical value, you need to use a custom comparator which splits the string into it's alphabetic and numeric components, converts the numeric data to a number (integer is probably fine) and then compares in exactly the way you describe.
Not difficult to write, if you think about the results you want carefully.

FranzBe · Answer 2 · 2017-06-06T03:55:00

I would as first step take the source list out of your control before processing. Then I fetch the alphanumerical, numerical parts out and sort them each. In the end the results are combined. (Perhaps I should have a look what a custom comparator is)

void Main()
{
	
	string[] tokens = {"123","562","d586","5",null,"689","a896"};
	
	tokens.Dump(); // this is a linqpad command

    // https://stackoverflow.com/questions/7216883/linq-query-find-strings-based-upon-first-letter-b-w-two-ranges
	var start = "a";
	var end = "z";
	var regex = new Regex(string.Format("^[{0}-{1}]", start, end));
	var alphanumericalTokens = tokens
	                      .Where(x => !string.IsNullOrEmpty(x))
	                      .Where(x => regex.Match(x.ToLowerInvariant()).Success)
						  .ToList();

	var regex2 = new Regex("^[0-9]*$");
	var numericalTokens = tokens
		  		     .Where(x => !string.IsNullOrEmpty(x))
					 .Where(x => regex2.Match(x).Success)
					 .Select(int.Parse)
					 .OrderByDescending(x => x);
					 
	var numericalTokensAsStrings =  numericalTokens
               .Select(x => x.ToString()).ToList();				 

	var nullTokens = tokens
				 .Where(x => string.IsNullOrEmpty(x));

	alphanumericalTokens.Dump();
	numericalTokens.Dump();
	
	
	var mergedList = alphanumericalTokens.Union(numericalTokensAsStrings).ToList();
	mergedList.Dump();
}

Maciej Los · Answer 3 · 2017-06-06T07:25:00

I'd suggest to wite helper-class, for example:

C#

public static class StringHelper
{
	public static int ToNumeric(string value)
	{
		int retval = Int32.MinValue;

		Int32.TryParse(value, out retval);
		if(value==null && retval==0) retval = Int32.MaxValue;		
		
		return retval;
	}

	public static string TypeName(string value)
	{
		string sName = string.Empty;
		int tmp = ToNumeric(value);
		if (tmp == Int32.MaxValue)
			sName = "A";
		else if(tmp==0)
			sName = "C";
		else
			sName = "B";
				
		return sName;
	}
}

Now, you can write query:

C#

List<string> myValues = new List<string>(){"123","562","d586","5",null,"689","a896"};

var sortedList = myValues
    .OrderByDescending(x => StringHelper.TypeName(x))
    .ThenByDescending(x => StringHelper.ToNumeric(x))
    .ToList();

Result:

Note: you have to improve that, because i'm bit busy today and won't assign more time over it.

Sorting issue in alphanumerical string collection in C#

3 solutions

Solution 1

Solution 2

Solution 3

Add your solution here

Preview 0