什么是递归调用函数的更好解决方案?
What could be a better solution to calling a function recursively?
这是一个简单的函数,它将从用户那里获取值,如果值无效,则该函数将递归调用自身,直到提供有效输入。
#include<iostream>
using namespace std;
void getnum(){
int num;
string strnum;
getline(cin, strnum);
try{
num = stoi(strnum);
}
catch(invalid_argument &ia){
cout<<"Invalid argument\n";
getnum();
}
cout<<"\n"<<num;
}
int main(){
getnum();
return 0;
}
/*output(input: abc,abc,abc,4):
4
2494464
2494464
4201200
*/
程序使用递归方法在每次传递无效参数时创建函数的新实例。收到有效参数后,由于创建了多个实例,函数正在打印 num
的多个值(垃圾值)。
问题是我只想打印最后一个值(正确的值)。所以我尝试设置一个 'flag' 来控制 cout<<"\n"<<num
.
的执行
#include<iostream>
using namespace std;
void getnum(){
int flag = 0;
int num;
string strnum;
getline(cin, strnum);
try{
flag = 1;
num = stoi(strnum);
}
catch(invalid_argument &ia){
flag = 0;
cout<<"Invalid argument\n";
getnum();
}
if(flag)
cout<<"\n"<<num;
}
int main(){
getnum();
return 0;
}
/*output(input:abc,abc,abc,4)
4 */
它解决了我的问题,但仍然创建了多个实例,我认为这是内存浪费。
有没有更好的方法来做到这一点而不使用大量内存(递归)?
你得到多个输出,因为你在“快乐路径”之外打印 - 将打印移到 try 块内。
把整个“happy path”放在try里面就更清楚了:
void getnum(){
try {
string strnum;
getline(cin, strnum);
int num = stoi(strnum);
cout<<"\n"<<num;
}
catch(invalid_argument &ia){
cout<<"Invalid argument\n";
getnum();
}
}
惯用的解决方案是循环而不是递归:
void getnum(){
while (true)
{
try {
string strnum;
getline(cin, strnum);
int num = stoi(strnum);
cout << "\n" << num;
return;
}
catch (invalid_argument &){
cout<<"Invalid argument\n";
}
}
}
这是一个简单的函数,它将从用户那里获取值,如果值无效,则该函数将递归调用自身,直到提供有效输入。
#include<iostream>
using namespace std;
void getnum(){
int num;
string strnum;
getline(cin, strnum);
try{
num = stoi(strnum);
}
catch(invalid_argument &ia){
cout<<"Invalid argument\n";
getnum();
}
cout<<"\n"<<num;
}
int main(){
getnum();
return 0;
}
/*output(input: abc,abc,abc,4):
4
2494464
2494464
4201200
*/
程序使用递归方法在每次传递无效参数时创建函数的新实例。收到有效参数后,由于创建了多个实例,函数正在打印 num
的多个值(垃圾值)。
问题是我只想打印最后一个值(正确的值)。所以我尝试设置一个 'flag' 来控制 cout<<"\n"<<num
.
#include<iostream>
using namespace std;
void getnum(){
int flag = 0;
int num;
string strnum;
getline(cin, strnum);
try{
flag = 1;
num = stoi(strnum);
}
catch(invalid_argument &ia){
flag = 0;
cout<<"Invalid argument\n";
getnum();
}
if(flag)
cout<<"\n"<<num;
}
int main(){
getnum();
return 0;
}
/*output(input:abc,abc,abc,4)
4 */
它解决了我的问题,但仍然创建了多个实例,我认为这是内存浪费。
有没有更好的方法来做到这一点而不使用大量内存(递归)?
你得到多个输出,因为你在“快乐路径”之外打印 - 将打印移到 try 块内。
把整个“happy path”放在try里面就更清楚了:
void getnum(){
try {
string strnum;
getline(cin, strnum);
int num = stoi(strnum);
cout<<"\n"<<num;
}
catch(invalid_argument &ia){
cout<<"Invalid argument\n";
getnum();
}
}
惯用的解决方案是循环而不是递归:
void getnum(){
while (true)
{
try {
string strnum;
getline(cin, strnum);
int num = stoi(strnum);
cout << "\n" << num;
return;
}
catch (invalid_argument &){
cout<<"Invalid argument\n";
}
}
}