在C ++中从std :: string删除空格

时间:2020-03-05 18:58:56  来源:igfitidea点击:

在C ++中从字符串中删除空格的首选方法是什么?我可以遍历所有字符并构建新的字符串,但是有更好的方法吗?

解决方案

回答

来自gamedev

string.erase(std::remove_if(string.begin(), string.end(), std::isspace), string.end());

回答

std::string::iterator end_pos = std::remove(str.begin(), str.end(), ' ');
str.erase(end_pos, str.end());

回答

恐怕这是我能想到的最佳解决方案。但是我们可以使用reserve()预先预先分配所需的最小内存,以加快处理速度。我们将得到一个新的字符串,该字符串可能会更短,但占用的内存量相同,但是我们将避免重新分配。

编辑:根据情况,这可能比使周围的字符杂乱无章地产生更多的开销。

我们应该尝试不同的方法,然后查看最适合自己的方法:我们可能根本没有任何性能问题。

回答

最好的办法是使用remove_if和isspace算法:

remove_if(str.begin(), str.end(), isspace);

现在,算法本身无法更改容器(只能修改值),因此它实际上将值随机改组并返回一个指向现在应该结束的指针。因此,我们必须调用string :: erase来实际修改容器的长度:

str.erase(remove_if(str.begin(), str.end(), isspace), str.end());

我们还应注意,remove_if将最多复制一份数据。这是一个示例实现:

template<typename T, typename P>
T remove_if(T beg, T end, P pred)
{
    T dest = beg;
    for (T itr = beg;itr != end; ++itr)
        if (!pred(*itr))
            *(dest++) = *itr;
    return dest;
}

回答

可以使用Boost String Algo吗? http://www.boost.org/doc/libs/1_35_0/doc/html/string_algo/usage.html#id1290573

erase_all(str, " ");

回答

要进行修整,请使用升压字符串算法:

#include <boost/algorithm/string.hpp>

using namespace std;
using namespace boost;

// ...

string str1(" hello world! ");
trim(str1);      // str1 == "hello world!"