将python yield转换为c++

Question

我有一段python代码需要在c++中使用。该算法是使用yield的递归。你知道吗

下面是python函数：

def getSubSequences(self, s, minLength=1):
    if len(s) >= minLength:
        for i in range(minLength, len(s) + 1):
            for p in self.getSubSequences(s[i:], 1 if i > 1 else 2):
                yield [s[:i]] + p
    elif not s:
        yield []

这是我迄今为止的尝试

vector< vector<string> > getSubSequences(string number, unsigned int minLength=1) {
    if (number.length() >= minLength) {
        for (unsigned int i=minLength; i<=number.length()+1; i++) {
            string sub = "";
            if (i <= number.length())
                sub = number.substr(i);
            vector< vector<string> > res = getSubSequences(sub, (i > 1 ? 1 : 2));
            vector< vector<string> > container;
            vector<string> tmp;
            tmp.push_back(number.substr(0, i));
            container.push_back(tmp);
            for (unsigned int j=0; j<res.size(); j++) {
                container.push_back(res.at(j));
                return container;
            }
        }
    } else if (number.length() == 0)
        return vector< vector<string> >();
}

不幸的是，我得到一个分段错误时，执行它。这是正确的尝试还是有更简单的方法？数据结构不是固定的，我只需要在python代码中得到相同的结果！你知道吗

Answer 1

上述代码片段中的循环不是等价的。你知道吗

Python代码

for i in range(minLength, len(s) + 1):

<> C++代码有

for (unsigned int i=minLength; i<=number.length()+1; i++) {

<^ >所以Python loop terminates one iteration sooner比C++ +1。你知道吗

---

这个问题实际上与产量无关。我认为你应该从实现中打印出来，在这种情况下，并研究它们。在这种情况下，这两种算法会出现分歧。你知道吗