[英]Returning this pointer when the return type of a function is a reference (C++)
[英]Is there a workaround for returning Null in c++ when the return type is a vector container?
问题是我正在实现一个递归,其中我必须使用NULL
值来指定被遍历的递归分支是无效的。
但是在 C++ 中,当返回类型为容器(在我的情况下为矢量容器)时,我们无法返回NULL
。
那么这个问题有什么解决方法还是我必须使用其他逻辑?
代码:
#include<iostream>
#include<vector>
std::vector<int> howSum(int target,std::vector<int> in){
if(target < 0 ) return {-1};
if(target == 0) return {};
for(int num : in){
int remainder = target - num ;
std::vector<int> remResult = howSum(remainder,in);
if(remResult[0] != -1 || remResult.empty()){
remResult.push_back(num);
return remResult;
}
}
return {-1};
}
int main(){
std::vector<int> v = {2,4,3};
int targetSum = 8;
std::vector<int> r = howSum(targetSum,v);
for(int o : r)
std::cout<<o<<" ";
return 0;
}
编辑:
我非常感谢所有建议和解决方案,但我想要的是一个原始解决方案,它没有使用更新的 c++ 编译(即 c++17 和 c++20)。 另外,如果可能的话,请查看我实施的原始解决方案,如果可以改进,请提出一些建议。
我自己发现的另一种解决方案(原始解决方案)
我正在为访问此问题的人们写这篇文章以供参考。
解决方案:
#include<iostream>
#include<vector>
#include<string>
std::string howSum(int target,std::vector<int> v){
if(target == 0) return "";
if(target < 0) return "null";
for(int num : v){
int rem = target - num;
std::string remRes = howSum(rem,v);
if(remRes != "null"){
remRes += std::to_string(num);
remRes += " ";
return remRes;
}
}
return "null";
}
int main()
{
std::vector<int> v = {2,3,4};
int targetSum = 8;
std::cout<<howSum(targetSum,v);
return 0;
}
我的动态问题解决方案
#include<iostream>
#include<vector>
#include<string>
#include<unordered_map>
std::unordered_map<int,std::string> mem;
std::string howSum(int target, std::vector<int> v){
if(mem.find(target) != mem.end())
return mem[target];
if(target == 0) return "";
if(target < 0) return "null";
for(int num : v){
int rem = target - num;
std::string remRes = howSum(rem,v);
if(remRes != "null"){
remRes += std::to_string(num);
remRes += " ";
mem[target] = remRes;
return mem[target];
}
}
mem[target] = "null";
return mem[target];
}
int main()
{
std::vector<int> v = {7,14};
int targetSum = 300;
std::cout<<howSum(targetSum,v);
return 0;
}
您有以下选择:
返回std::pair<std::vector<int>, bool>
,甚至更好的是这样的结构
struct Result {
std::vector<int> result;
bool is_valid;
};
Result howSum(int target, const std::vector<int>& in);
其中bool
将指示结果向量是否实际可用。
返回一个bool
,指示操作是否成功并使用 output 参数(请注意,非 const 引用用于 output 参数,以便它可以在 ZC1C425268E68385D1AB5074C17A 内部进行修饰,然后在其外部使用)
bool howSum(int target, const std::vector<int>& in, std::vector<int>& result);
optional
使用带有 C++17 的std::optional
或来自boost
库的类似boost::optional
:
std::optional<std::vector<int>> howSum(int target, const std::vector<int>& in);
将std::optional
转换为bool
或使用has_value
方法检查您是否返回了实际结果。
请注意,在每种情况下,最好通过const &
传递输入向量以避免不必要的复制。
使用可选(c ++ 17),你可以做这样的事情
#include<iostream>
#include<vector>
#include<optional>
std::optional<std::vector<int>> howSum(int target,std::vector<int> in){
if(target <= 0 ) return {}; // returns "empty" optional
auto num = in.back();
in.pop_back();
int remainder = target - num ;
auto maybe_r = howSum(remainder, in);
if (!maybe_r.has_value())
return howSum(target, in);
else {
auto r = maybe_r.value();
r.push_back(num);
return r;
}
}
int main(){
std::vector<int> v = {2,4,3,1};
int targetSum = 8;
auto maybe_r = howSum(targetSum,v);
if (!maybe_r.has_value()) {
std::cout << "no result\n";
} else {
auto r = maybe_r.value();
for(int o : r)
std::cout<<o<<" ";
}
return 0;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.