Click here to Skip to main content
Click here to Skip to main content

Utilities for STL std::string

, 18 Jun 2008 CPOL
Rate this:
Please Sign up or sign in to vote.
Utility functions for std::string.

Utilities for STL std::string

Lots of programmers have been familiar with various routines for string objects, such as length, substring, find, charAt, toLowerCase, toUpperCase, trim, equalsIgnoreCase, startsWith, endsWith, parseInt, toString, split, and so on.

Now, if you are using STL and its string class std::string, how do you do something which the above routines do?

Of course, std::string supplies some methods to implement some of the routines above. They are:

  • length(): get the length of the string.
  • substr(): get a substring of the string.
  • at()/operator []: get the char at the specified location in the string.
  • find/rfind(): search a string in a forward/backward direction for a substring.
  • find_first_of(): find the first character that is any of the specified characters.
  • find_first_not_of(): find the first character that is not any of the specified characters.
  • find_last_of(): find the last character that is any of the specified characters.
  • find_last_not_of(): find the last character that is not any of the specified characters.

Please refer to the document for more std::string methods.

Some routines are not implemented as std::string methods, but we can find a way in algorithm.h to do that. Of course, the existing methods of std::string are also used to implement them.

Transform a string to upper/lower case

std::transform(str.begin(), str.end(), str.begin(), tolower);
std::transform(str.begin(), str.end(), str.begin(), toupper);

Please refer to the document for details of the std::transform function.

Trim spaces beside a string

Trim left spaces

string::iterator i;
for (i = str.begin(); i != str.end(); i++) {
    if (!isspace(*i)) {
        break;
    }
}
if (i == str.end()) {
    str.clear();
} else {
    str.erase(str.begin(), i);
}

Trim right spaces

string::iterator i;
for (i = str.end() - 1; ;i--) {
    if (!isspace(*i)) {
        str.erase(i + 1, str.end());
        break;
    }
    if (i == str.begin()) {
        str.clear();
        break;
    }
}

Trim two-sided spaces

Trim left spaces then trim right spaces. Thus two-sided spaces are trimmed.

Create string by repeating a character or substring

If you want create a string by repeating a substring, you must use a loop to implement it.

string repeat(const string& str, int n) {
    string s;
    for (int i = 0; i < n; i++) {
        s += str;
    }
    return s;
}

But if you need to just repeat a character, std::string has a constructor.

string repeat(char c, int n) {
    return string(n, c);
}

Compare ignore case

It's funny. We should copy the two strings which we are attempting to compare. Then transform all of it to lower case. At last, just compare the two lower case strings.

StartsWith and EndsWith

StartsWith

str.find(substr) == 0;

If the result is true, str starts with substr.

EndsWith

size_t i = str.rfind(substr);
return (i != string::npos) && (i == (str.length() - substr.length()));

If result is true, str ends with substr.

There is another way to do that. Just get the left substring or right substring to compare. Because I don't want to calculate if the string's length is enough, I use find and rfind to do that.

Parse number/bool from a string

For these routines, atoi, atol, and some other C functions are OK. But I want to use the C++ way to do it. So I choose std::istringstream. The class is in sstream.h.

A template function can do most, excluding bool values.

template<class T> parseString(const std::string& str) {
    T value;
    std::istringstream iss(str);
    iss >> value;
    return value;
}

The template function can parse 0 as false and other numbers as true. But it cannot parse "false" as false and "true" as true. So I wrote a special function.

template<bool>
bool parseString(const std::string& str) {
    bool value;
    std::istringstream iss(str);
    iss >> boolalpha >> value;
    return value;
}

As you saw, I pass a std::boolalpha flag to the input stream, then the input stream can recognize the literal bool value.

It is possible to use a similar way to parse a hex string. This time I should pass a std::hex flag to the stream.

template<class T> parseHexString(const std::string& str) {
    T value;
    std::istringstream iss(str);
    iss >> hex >> value;
    return value;
}

To string routines

Like parsing from string, I will use std::ostringstream to get a string from other kinds of values. The class is also in sstream.h. The relative three functions are shown here.

template<class T> std::string toString(const T& value) {
    std::ostringstream oss;
    oss << value;
    return oss.str();
}
string toString(const bool& value) {
    ostringstream oss;
    oss << boolalpha << value;
    return oss.str();
}
template<class T> std::string toHexString(const T& value, int width) {
    std::ostringstream oss;
    oss << hex;
    if (width > 0) {
        oss << setw(width) 
            << setfill('0');
    }
    oss << value;
    return oss.str();
}

Did you take note of setw and setfill? They are still flags which need an argument. std::setw allows the output thing in the stream to occupy a fixed width. If its length is not enough, by default it uses spaces to fill. std::setfill is used to change the space holder. If you want to control the alignment, there are the std::left and std::right flags.

Oh, I forgot to tell you, setw and setfill need the iomanip.h header file.

Split and tokenizer

I think the split function should be implemented with a tokenizer. So I wrote a tokenizer first. We can use the find_first_of and find_first_not_of methods to get each token. Shown below is the nextToken method of the Tokenizer class.

bool Tokenizer::nextToken(const std::string& delimiters) {
    // find the start character of the next token.
    size_t i = m_String.find_first_not_of(delimiters, m_Offset);
    if (i == string::npos) {
        m_Offset = m_String.length();
        return false;
    }

    // find the end of the token.
    size_t j = m_String.find_first_of(delimiters, i);
    if (j == string::npos) {
        m_Token = m_String.substr(i);
        m_Offset = m_String.length();
        return true;
    }

    // to intercept the token and save current position
    m_Token = m_String.substr(i, j - i);
    m_Offset = j;
    return true;
}

The complete tokenizer is available in the source code archive. You can download it from the link above. All other functions are still in the source code files.

License

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

Share

About the Author

jamesfancy

China China
James Fancy, is a software engineer from China. He enjoys and familiar with Java, C++ and some script languages.
 
If you can read Chinese word, here is one of James Fancy's BLOG:
http://hi.baidu.com/jamesfancy

Comments and Discussions

 
QuestionStartsWith and EndsWith isn't efficient Pinmemberdourgulf29-Jul-11 1:19 
Generalbasic_string.clear() PinmembersPhinX24-Mar-11 0:48 
NewsBest wishes to you and your family, 绵阳的兄弟! PinmemberHuyong Zhao18-Jun-08 19:05 
GeneralRe: Best wishes to you and your family, 绵阳的兄弟! Pinmemberj.fan18-Jun-08 19:19 
Generalendswith bug PinmemberMember 44121903-Jun-08 22:03 
GeneralRe: endswith bug Pinmemberj.fan18-Jun-08 0:36 
GeneralRe: endswith bug Pinmemberhpking16-Jun-12 8:53 
Generalstd::string memory corruption on multi-processor Pinmemberana_v12329-Aug-07 22:20 
GeneralRe: std::string memory corruption on multi-processor PinmemberPablo Aliskevicius18-Jun-08 5:43 
QuestionWhy It is build error? It said &amp;amp;amp;amp;quot;no matched function&amp;amp;amp;amp;quot; [modified] Pinmemberliangtao21-Aug-07 6:00 
AnswerRe: Why It is build error? It said &amp;amp;amp;amp;quot;no matched function&amp;amp;amp;amp;quot; PinmemberJ.Fan.23-Aug-07 5:35 
Generaltransform or std::transform give compiing errors Pinmemberkezhu6-Jun-07 20:50 
GeneralRe: transform or std::transform give compiing errors [modified] PinmemberJ.Fan.7-Jun-07 3:29 
GeneralRe: transform or std::transform give compiing errors Pinmemberkezhu7-Jun-07 13:46 
Generaltrim left bug spaces followed by equal number chrs Pinmemberpjr113-May-07 8:10 
GeneralRe: trim left bug spaces followed by equal number chrs PinmemberJ.Fan.14-May-07 21:45 
GeneralRe: trim left bug spaces followed by equal number chrs PinmemberJ.Fan.16-May-07 17:03 
Generaltrim left bug for all spaces string. PinmemberCN_AHONG23-Apr-07 15:56 
GeneralRe: trim left bug for all spaces string. PinmemberJ.Fan.24-Apr-07 20:56 
Generalmissing .h file Pinmemberdlc061319-Apr-07 6:24 
GeneralRe: missing .h file PinmemberJ.Fan.20-Apr-07 5:46 
GeneralCool! PinmemberJohn R. Shaw6-Apr-07 4:15 
GeneralRe: Cool! PinmemberJ.Fan.7-Apr-07 5:36 
GeneralRe: Cool! [modified] PinmemberJohn R. Shaw8-Apr-07 9:36 
GeneralRe: Cool! PinmemberJ.Fan.8-Apr-07 16:42 

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

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

| Advertise | Privacy | Terms of Use | Mobile
Web04 | 2.8.1411019.1 | Last Updated 18 Jun 2008
Article Copyright 2007 by jamesfancy
Everything else Copyright © CodeProject, 1999-2014
Layout: fixed | fluid