Click here to Skip to main content
15,881,650 members
Articles / Programming Languages / C# 4.0
Alternative
Tip/Trick

Sorting Strings Based on the Position of the Block Letter

Rate me:
Please Sign up or sign in to vote.
0.00/5 (No votes)
6 Jun 2012CPOL 15K   1   8
This is an alternative for "Sorting Strings based on the position of the block letter"

Introduction

Here's an IComparer that implements the spec as I understand it. It uses a Regular Expression to find the indices of the first uppercase letters.

C#
namespace PIEBALD.Types
{
  public sealed class WackyComparer : System.Collections.Generic.IComparer<string>
  {
    private static readonly System.Text.RegularExpressions.Regex reg ;
    
    static WackyComparer
    (
    )
    {
      /* A Regex to find an uppercase letter */
      reg = new System.Text.RegularExpressions.Regex ( "[A-Z]" ) ;

      return ;
    }

    public int
    Compare
    ( 
      string Op0
    ,
      string Op1
    )
    {
      int result = 0 ;

      /* Null protection left as an exercise */

      System.Text.RegularExpressions.Match mat ;

      /* If the Regex matches the strings, then use the indices, else Max */
      int index0 = ( mat = reg.Match ( Op0 )).Success ? mat.Index : System.Int32.MaxValue ;
      int index1 = ( mat = reg.Match ( Op1 )).Success ? mat.Index : System.Int32.MaxValue ;

      /* Compare the indices, if equal compare the strings as normal */
      if ( ( result = index0 - index1 ) == 0 )
      {
        result = Op0.CompareTo ( Op1 ) ;
      }

      return ( result ) ;
    }
  }
}

License

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


Written By
Software Developer (Senior)
United States United States
BSCS 1992 Wentworth Institute of Technology

Originally from the Boston (MA) area. Lived in SoCal for a while. Now in the Phoenix (AZ) area.

OpenVMS enthusiast, ISO 8601 evangelist, photographer, opinionated SOB, acknowledged pedant and contrarian

---------------

"I would be looking for better tekkies, too. Yours are broken." -- Paul Pedant

"Using fewer technologies is better than using more." -- Rico Mariani

"Good code is its own best documentation. As you’re about to add a comment, ask yourself, ‘How can I improve the code so that this comment isn’t needed?’" -- Steve McConnell

"Every time you write a comment, you should grimace and feel the failure of your ability of expression." -- Unknown

"If you need help knowing what to think, let me know and I'll tell you." -- Jeffrey Snover [MSFT]

"Typing is no substitute for thinking." -- R.W. Hamming

"I find it appalling that you can become a programmer with less training than it takes to become a plumber." -- Bjarne Stroustrup

ZagNut’s Law: Arrogance is inversely proportional to ability.

"Well blow me sideways with a plastic marionette. I've just learned something new - and if I could award you a 100 for that post I would. Way to go you keyboard lovegod you." -- Pete O'Hanlon

"linq'ish" sounds like "inept" in German -- Andreas Gieriet

"Things would be different if I ran the zoo." -- Dr. Seuss

"Wrong is evil, and it must be defeated." –- Jeff Ello

"A good designer must rely on experience, on precise, logical thinking, and on pedantic exactness." -- Nigel Shaw

“It’s always easier to do it the hard way.” -- Blackhart

“If Unix wasn’t so bad that you can’t give it away, Bill Gates would never have succeeded in selling Windows.” -- Blackhart

"Use vertical and horizontal whitespace generously. Generally, all binary operators except '.' and '->' should be separated from their operands by blanks."

"Omit needless local variables." -- Strunk... had he taught programming

Comments and Discussions

 
QuestionThis is only half of the story... Pin
Andreas Gieriet7-Jun-12 12:34
professionalAndreas Gieriet7-Jun-12 12:34 
The OP had a quite complicated sort order. How yould you implement this in Regex?
I guess this is not easy to implement in Regex...

The sort criteria as I destilled from the OP is something like this:

  1. strings with capital letters come before strings without capital letters
  2. with the character position of the first capital letter in a string: smaller index comes first
  3. if same index: sorting is given in lexicographical order[^] of that respective capital letter
  4. if same capital letter or no capital letter contained in the element string: sorting is given by the original strings, case insensitive


See also my alternative tip.

Cheers
Andi
AnswerRe: This is only half of the story... Pin
PIEBALDconsult7-Jun-12 13:51
mvePIEBALDconsult7-Jun-12 13:51 
GeneralRe: This is only half of the story... Pin
Andreas Gieriet7-Jun-12 14:04
professionalAndreas Gieriet7-Jun-12 14:04 
GeneralComments Pin
PIEBALDconsult6-Jun-12 12:57
mvePIEBALDconsult6-Jun-12 12:57 
GeneralRe: Comments Pin
CaldasGSM6-Jun-12 14:25
CaldasGSM6-Jun-12 14:25 
GeneralRe: Comments Pin
PIEBALDconsult6-Jun-12 18:14
mvePIEBALDconsult6-Jun-12 18:14 
GeneralRe: Comments Pin
CaldasGSM7-Jun-12 5:54
CaldasGSM7-Jun-12 5:54 
SuggestionRe: Comments Pin
Andreas Gieriet7-Jun-12 12:28
professionalAndreas Gieriet7-Jun-12 12:28 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.