Qt & std：：string 的通用和高效修剪算法是什么？

Question

要删除前&Qt提供QByteArray::trimmed()。但它每次都会不必要地复制底层字符串。

是否有任何通用&为QByteArray, QString, std:: string修剪空白的有效方法(最好使用模板(？

Answer 1

您可以为它们中的每一个做类似的事情，但它们不使用相同的接口。

void trim(std::string & str)
{
auto first = std::find_if_not(str.begin(), str.end(), [](unsigned char c){ return std::isspace(c); });
auto last = std::find_if_not(str.rbegin(), str.rend(), [](unsigned char c){ return std::isspace(c); }).base();
if (first != str.begin())
{
std::move(first, last, str.begin());
}
str.erase(last, str.end());
}
void trim(QString & str)
{
auto first = std::find_if_not(str.begin(), str.end(), [](unsigned char c){ return std::isspace(c); });
str.remove(0, first - str.begin());
auto last = std::find_if_not(str.rbegin(), str.rend(), [](unsigned char c){ return std::isspace(c); }).base();
str.resize(last - str.begin());
}

Answer 2

一种简单的方法：

template<typename T>
T& Trim (T& value)
{
auto pos = value.size();
while(pos != 0 and value[--pos] == ' ');
if(++pos < value.size())
value.erase(pos);
if(value.size() > 0)
{
pos = -1;
while(value[++pos] == ' ');
if(pos > 0)
value.erase(0, pos);
}
return value;
}

以上将支持所有具有以下方法的类型，如std::string:

• size()
• operator[] const
• erase(pos, n)

---

Qt只是缺少erase()(名称为remove()(。为了支持Qt类型QString和QByteArray，我们可以有以下包装器：

template<class String>
struct QtWrap
{
String& m_Value;
auto size () const { return m_Value.size(); }
auto erase (int pos) { return m_Value.truncate(pos); }
auto erase (int pos, int length) { return m_Value.remove(pos, length); }
auto& operator[] (const int pos) const { return m_Value.data()[pos]; }
};

用法：

QByteArray s;
QtWrap<QByteArray> qs{s};
Trim(qs);  // Tested OK in QtCreator: Modifies the underlying `s`