标签:c recursion pointers default-value suffix-tree
我正在编写一个在C中实现后缀trie的程序.我试图声明一个没有参数的递归函数,但需要将指针传递给自己.
我这样定义它
public:
string longestRepeat(Node*);
在头文件中,和
string Trie::longestRepeat(Node* start = &nodes[0]){
string deepest = "";
for(unsigned int i = 0; i < start->getEdges(); i++){
string child_deepest = longestRepeat(start->getChild(i));
if(child_deepest.length() > deepest.length())
deepest = child_deepest;
}
return deepest;
}
在.cpp文件中,node是先前声明的数据结构.
但是,在main函数中简单地调用trie.longestRepeat()会导致错误“没有匹配函数调用Trie :: longestRepeat().候选者需要1个参数,0提供”.
解决方法:
你需要将默认参数放在声明中(在头文件中),如果你把它放在第二个声明(定义)上,它只会被看到第二个声明的调用使用:
struct Trie {
std::string longestRepeat(Node*);
};
int main() {
Trie{}.longestRepeat(); // Error
}
std::string Trie::longestRepeat(Node *p = &nodes[0]) { }
void g() {
Trie{}.longestRepeat(); // Ok
}
但你应该做的是创建一个longestRepeat的公共版本,它使用& nodes [0]调用私有/受保护版本:
struct Trie {
std::string longestRepeat() { // No arguments
longestRepeat_(&nodes[0]);
}
private:
std::string longestRepeat_(Node *); // Real implementation
};
标签:c,recursion,pointers,default-value,suffix-tree 来源: https://codeday.me/bug/20190823/1701743.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。