将python yield转换为c++

Transform python yield into c++

本文关键字：c++ 转换 yield python      更新时间：2023-10-16

我有一段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代码中相同的结果!

以上代码段中的循环是不相等的。

Python代码中有

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

c++代码有

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

所以Python循环比c++循环早结束一次迭代。

这个问题真的与产量无关。我认为你应该把实现的东西打印出来，在这些情况下，然后研究它们。在这种情况下，它会显示这两个算法是发散的。

相关文章：