Home | Contact Us | FAQ | Search & Site Map | Link to Us
Sign In | Join | Other 45 Sites in Network
HomeAnnouncementsFree MagazinesWhite PapersSubmit Content
Discussion GroupsASP.NETWindows FormsLanguages.NET FrameworkVisual Studio.NET
Articles.NET FrameworkASP.NETToolsWindows Forms
.NET DirectoryOpen Source ProjectsUser GroupsWeb Resources
Related Topics
Visual Basic 6SQL ServerMS AccessOther DB ProductsMS Server ProductsMore Topics ...

.NET Forum / .NET Framework / New Users / December 2007

Tip: Looking for answers? Try searching our database.

Count a Character in a StringBuilder?

Thread view: 
Enable EMail Alerts  Start New Thread
Thread rating: 
coconet - 03 Dec 2007 02:23 GMT
I am looking for the extreme-fastest way to count the occurence of a
"\t" character in a stringbuilder. I have a massive, dynamically
created one and need to count them without converting the whole thing
to a multimegabyte string and then splitting or something equally
horrid.

Thanks.
Peter Duniho - 03 Dec 2007 04:29 GMT
> I am looking for the extreme-fastest way to count the occurence of a
> "\t" character in a stringbuilder. I have a massive, dynamically
> created one and need to count them without converting the whole thing
> to a multimegabyte string and then splitting or something equally
> horrid.

    int CtabsInStringBuilder(StringBuilder sb)
    {
        int ctabs = 0;

        foreach (char ch in sb.Chars)
        {
            if (ch == '\t')
            {
                ctabs++;
            }
        }

        return ctabs;
    }

I would be surprised if you could find a solution that performs  
significantly better than that.  It's not like there's some magic bullet  
that can tell you the number of tab characters without actually looking at  
each character in the string.

Pete
coconet - 04 Dec 2007 17:29 GMT
Excellent! Thanks!

[snip]
Jialiang Ge [MSFT] - 03 Dec 2007 05:07 GMT
Hello,

To count the occurrence of the character '\t' in a string, I think it is
necessary to have one iteration of all the characters. That is to say, the
time complexity of the issue should be O(n), where n is the length of the
string. StringBuilder exposes a direct access to its characters with its
Chars property "char StringBuilder[int index]"
http://msdn2.microsoft.com/en-us/library/system.text.stringbuilder.chars(VS.
71).aspx. When I use Lutz Roeder's .NET Reflector to look into
System.Text.StringBuilder.Chars, I find that get_Chars is simply
implemented by "return this.m_StringValue[index];". Therefore, it should be
faster than converting StringBuilder to a string object first, then
counting the character.

Below is my code list that demonstrates how to count the character '\t'
with StringBuilder.Chars property. Please have a test, and see if it fits
your request.

       int CountTab(StringBuilder builder)
       {
           int count = 0;
           for (int i = 0; i < builder.Length; i++)
           {
               if (builder[i] == '\t')
                   count++;
           }
           return count;
       }

If you have any other questions or concerns, please feel free to let me
know.

Regards
Jialiang Ge (jialge@online.microsoft.com, remove 'online.')
Microsoft Online Community Support

==================================================
For MSDN subscribers whose posts are left unanswered, please check this
document: http://blogs.msdn.com/msdnts/pages/postingAlias.aspx

Get notification to my posts through email? Please refer to
http://msdn.microsoft.com/subscriptions/managednewsgroups/default.aspx#notif
ications. If you are using Outlook Express/Windows Mail, please make sure
you clear the check box "Tools/Options/Read: Get 300 headers at a time" to
see your reply promptly.

Note: The MSDN Managed Newsgroup support offering is for non-urgent issues
where an initial response from the community or a Microsoft Support
Engineer within 1 business day is acceptable. Please note that each follow
up response may take approximately 2 business days as the support
professional working with you may need further investigation to reach the
most efficient resolution. The offering is not appropriate for situations
that require urgent, real-time or phone-based interactions or complex
project analysis and dump analysis issues. Issues of this nature are best
handled working with a dedicated Microsoft Support Engineer by contacting
Microsoft Customer Support Services (CSS) at
http://msdn.microsoft.com/subscriptions/support/default.aspx.
==================================================
This posting is provided "AS IS" with no warranties, and confers no rights.
coconet - 04 Dec 2007 17:29 GMT
Excellent, thanks!

>Hello,
>
>To cou

[snip]

Free Magazines

Get these publications absolutely FREE for up to 12 months. There are no hidden fees and no obligation. Simply choose a title, complete the application form and submit it. Read more ...

Oracle MagazineNetwork ComputingComputer WorldBio-IT WorldeWeekInformation WeekInfosecurity
 
Sign In
Join
My Latest Posts
My Monitored Threads
My Blog
My Photo Gallery
My Profile
My Homepage

Start New Thread
Enable EMail Alerts
Rate this Thread



©2008 Advenet LLC   Privacy Policy - Terms of Use
This website includes both content owned or controlled by Advenet as well as content owned or controlled by third parties.