将 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++ 多了一个。

这个问题真的和yield无关。在这些情况下，我认为你应该从实现中打印出一些东西，并研究它们。在这种情况下，这表明两种算法存在分歧。

将 python yield 转换为 c++

Transform python yield into c++

c++

python

yield