3

我正在处理一个行列表，我需要计算开始时出现的哈希值。

#  item 1
## item 1, 1
## item 1, 2
#  item 2

等等。

如果每一行都是一个 QString，我如何返回字符串开头出现的哈希数？

QString s("### foo # bar ");
int numberOfHashes = s.count("#"); // Answer should be 3, not 4
4

6 回答 6

4

在这里，我使用标准算法find_if_not来获取第一个不是哈希的字符的迭代器。然后我返回从字符串开头到该迭代器的距离。

int number_of_hashes(QString const& s)
{
    auto it = std::find_if_not(std::begin(s), std::end(s), [](QChar c){return c == '#';});
    return std::distance(std::begin(s), it);
}

编辑：该find_if_not函数只接受一个一元谓词，而不是一个值，所以你必须传递一个 lambda 谓词。

于 2018-08-28T19:09:42.657 回答
4

琐碎：

int number_of_hashes(const QString &s) {
    int i, l = s.size();
    for(i = 0; i < l && s[i] == '#'; ++i);
    return i;
}

在其他语言（主要是解释性语言）中，您不得不担心字符迭代很慢，并将所有内容委托给库函数（通常用 C 编写）。在 C++ 中，迭代在性能方面非常好，所以一个脚踏实地的for循环就可以了。

只是为了好玩，我做了一个小基准测试，将这个简单的方法与QRegularExpressionOP 中的方法进行比较，可能缓存了 RE 对象。

#include <QCoreApplication>
#include <QString>
#include <vector>
#include <QElapsedTimer>
#include <stdlib.h>
#include <iostream>
#include <QRegularExpression>

int number_of_hashes(const QString &s) {
    int i, l = s.size();
    for(i = 0; i < l && s[i] == '#'; ++i);
    return i;
}

int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    const int count = 100000;
    std::vector<QString> ss;
    for(int i = 0; i < 100; ++i) ss.push_back(QString(rand() % 10, '#') + " foo ## bar ###");
    QElapsedTimer t;
    t.start();
    unsigned tot = 0;
    for(int i = 0; i < count; ++i) {
        for(const QString &s: ss) tot += number_of_hashes(s);
    }
    std::cerr<<"plain loop: "<<t.elapsed()*1000./count<<" ns\n";
    t.restart();
    for(int i = 0; i < count; ++i) {
        for(const QString &s: ss) tot += QRegularExpression("^[#]*").match(s).capturedLength();
    }
    std::cerr<<"QRegularExpression, rebuilt every time: "<<t.elapsed()*1000./count<<" ns\n";

    QRegularExpression re("^[#]*");
    t.restart();
    for(int i = 0; i < count; ++i) {
        for(const QString &s: ss) tot += re.match(s).capturedLength();
    }
    std::cerr<<"QRegularExpression, cached: "<<t.elapsed()*1000./count<<" ns\n";
    return tot;    
}

正如预期的那样，QRegularExpression基于- 的速度慢了两个数量级：

plain loop: 0.7 ns
QRegularExpression, rebuilt every time: 75.66 ns
QRegularExpression, cached: 24.5 ns
于 2018-08-28T19:15:41.740 回答
3 
int numberOfHashes = 0;
int size = s.size();
QChar ch('#');
for(int i = 0; (i < size) && (s[i] == ch); ++i) {
    ++numberOfHashes;
}
于 2018-08-28T19:20:05.663 回答
3

没有for循环的解决方案：

QString s("### foo # bar ");
int numberOfHashes = QRegularExpression("^[#]*").match(s).capturedLength();
于 2018-08-28T20:41:28.680 回答
2

还有一种方式：

int beginsWithCount(const QString &s, const QChar c) {
  int n = 0;
  for (auto ch : s)
    if (c == ch) n++; else break;
  return n;
}
于 2018-08-28T20:11:58.867 回答
1

一种 Qt 方法，利用QString::indexOf(..)：

QString s("### foo # bar ");
int numHashes = 0;

while ((numHashes = s.indexOf("#", numHashes)) == numHashes) {
    ++numHashes;
} // numHashes == 3

int QString::indexOf(const QString &str, int from = 0, 
                     Qt::CaseSensitivity cs = Qt::CaseSensitive) const

返回此字符串中第一次出现的字符串的str索引位置，从索引位置向前搜索from。-1如果str没有找到则返回。

从 index 开始0，在字符串s中搜索第一次出现的#，然后使用谓词来测试这个出现是否在 index 处0。如果没有终止，则继续 index 1，依此类推。

但是，这不会使最终的可能完整的字符串搜索短路。如果未在其预期位置找到散列，则在最终失败的谓词检查之前，将一次完整地搜索字符串（或直到第一个散列位于错误位置）。

于 2018-08-28T19:27:48.783 回答