CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
+ Reply to Thread
Results 1 to 9 of 9
  1. March 22nd, 2010 12:10 PM #1
    Neil.Dyke
    Neil.Dyke is offline Junior Member Neil.Dyke is an unknown quantity at this point (<10)
    Join Date
    Jan 2010
    Location
    Netherlands
    Posts
    12

    Question String sort in Alphabetical order

    Hello,

    Does anyone have an algorithm or know a function that can sort a std::string for me?

    Say i have:

    string one = "test";

    sorting it alfabetically would result in > "estt"

    Thanks,

    Neil.
    Reply With Quote Reply With Quote
  2. March 22nd, 2010 12:11 PM #2
    MrViggy's Avatar
    MrViggy
    MrViggy is offline Elite Member Power Poster MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+)
    Join Date
    Feb 2002
    Posts
    4,633

    Re: String sort in Alphabetical order

    Any numerical sort function should work. Each character is just an integer.

    Viggy
    Reply With Quote Reply With Quote
  3. March 22nd, 2010 12:12 PM #3
    Neil.Dyke
    Neil.Dyke is offline Junior Member Neil.Dyke is an unknown quantity at this point (<10)
    Join Date
    Jan 2010
    Location
    Netherlands
    Posts
    12

    Re: String sort in Alphabetical order

    Do you have some code? I'm lazy
    Reply With Quote Reply With Quote
  4. March 22nd, 2010 12:16 PM #4
    MrViggy's Avatar
    MrViggy
    MrViggy is offline Elite Member Power Poster MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+) MrViggy has much to be proud of (1500+)
    Join Date
    Feb 2002
    Posts
    4,633

    Re: String sort in Alphabetical order

    Nope. Sorry, I don't work for free.

    Viggy
    Reply With Quote Reply With Quote
  5. March 22nd, 2010 12:23 PM #5
    TheRogue's Avatar
    TheRogue
    TheRogue is offline Member TheRogue is on a distinguished road (40+)
    Join Date
    Mar 2002
    Location
    Kent, United Kingdom
    Posts
    399

    Re: String sort in Alphabetical order

    Check out std::sort in <algorithm>, it was just a google away

    http://www.cplusplus.com/reference/algorithm/sort/
    your humble savant
    Reply With Quote Reply With Quote
  6. March 22nd, 2010 12:27 PM #6
    kempofighter
    kempofighter is offline Senior Member kempofighter is a jewel in the rough (200+) kempofighter is a jewel in the rough (200+) kempofighter is a jewel in the rough (200+)
    Join Date
    Aug 2005
    Location
    San Diego, CA
    Posts
    1,046

    Lightbulb Re: String sort in Alphabetical order

    If you are one of those people that refuses to use the std algorithms for whatever reason there are many examples of sorting functions on the internet that you can find, copy, and paste. there is no reason for anyone else on this forum to post code when you can find examples in about 30 seconds.
    Reply With Quote Reply With Quote
  7. March 22nd, 2010 02:00 PM #7
    Lindley
    Lindley is offline Elite Member Power Poster Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+)
    Join Date
    Oct 2007
    Location
    Fairfax, VA
    Posts
    10,861

    Re: String sort in Alphabetical order

    What result do you want for the string "cbaCBA"? In other words, are you looking for a case-invariant sort?
    Reply With Quote Reply With Quote
  8. March 22nd, 2010 02:39 PM #8
    Neil.Dyke
    Neil.Dyke is offline Junior Member Neil.Dyke is an unknown quantity at this point (<10)
    Join Date
    Jan 2010
    Location
    Netherlands
    Posts
    12

    Re: String sort in Alphabetical order

    Its only caps.

    so for example i need to sort the string "TEST" to "ESTT".
    Reply With Quote Reply With Quote
  9. March 22nd, 2010 04:27 PM #9
    Lindley
    Lindley is offline Elite Member Power Poster Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+) Lindley has much to be proud of (1500+)
    Join Date
    Oct 2007
    Location
    Fairfax, VA
    Posts
    10,861

    Re: String sort in Alphabetical order

    Great, then you don't even need to write a custom comparator for std::sort.
    Reply With Quote Reply With Quote
+ Reply to Thread
« Previous Thread | Next Thread »

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

Forum Rules


HTML5 Development Center

Click Here to Expand Forum to Full Width