C++性能优化指南_优化字符串

1.使用复合赋值操作避免临时字符串

std::string remove_ctrl_mutating(std::string s) 
{
    std::string result;
    for (int i=0; i<s.length(); ++i) {
        if(s[i] >= 0x20)
            result += s[i];
    }
    return result;
}

2.通过预留存储空间减少内存的重新分配

std::string remove_ctrl_reserve(std::string s) 
{
    std::string result;
    result.reserve(s.length());
    for (int i=0; i<s.length(); ++i） {
        if (s[i] >= 0x20)
            result += s[i];
    }
    return result;
}

3.消除对参数字符串的复制

std::string remove_ctrl_ref_args(std::string const& s) {
    std::string result;
    result.reserve(s.length());
    for (int i=0; i<s.length(）; ++i) {
        if (s[i] >= 0x20)
            result += s[i];
    }
    return result;
}

4.使用迭代器消除指针解引

std::string remove_ctrl_ref_args_it(std::string const& s) {
    std::string result;
    result.reserve(s.length());
    for (auto it=s.begin(),end=s.end(); it != end; ++it) {
    if (*it >= 0x20)
        result += *it;
    }
    return result;
}

5.消除对返回的字符串的复制

void remove_ctrl_ref_result_it (
    std::string& result,
    std::string const& s)
    {
        result.clear();
        result.reserve(s.length());
        for (auto it=s.begin(),end=s.end(); it != end; ++it) {
            if (*it >= 0x20)
                result += *it;
            }
}

6.用字符数组代替字符串

void remove_ctrl_cstrings(char* destp, char const* srcp, size_t size) {
    for (size_t i=0; i<size; ++i) {
        if (srcp[i] >= 0x20)
        *destp++ = srcp[i];
        }
        *destp = 0;
}