Question

因此，我在类成员函数中有一个简单的for循环，该函数可打印大学要招生的学生的姓名。 StudentPreferenceList和SchoolName是班级成员变量，而ostr是我要在其中写入输出的文件。

void School::printSchoolPreferences(std::ostream &ostr) const{

    std::list<std::string>::const_iterator name;
    ostr << SchoolName + " preference list:"<< std::endl;
    int rank = 1;

    for (name = SchoolPreferenceList.begin(); name != 
         SchoolPreferenceList.end(); name++){

         ostr << "  " << rank << ". " << *name << std::endl;
         rank++;
    }

}

我现在正在尝试将此函数转换为递归函数，这就是我到目前为止所掌握的。我目前在下面的尝试遇到很多编译错误，如果您能帮助我找出解决方法，我将不胜感激。谢谢。

void School::func(int rank, std::list<std::string>::const_iterator 
                  name_rank, std::ostream &ostr){

     if (rank < SchoolPreferenceList.size()){
         ostr << "  " << rank << ". " << *name_rank << std::endl;
         func(rank++, name_rank++, ostr);
     }
}

void School::printSchoolPreferences(std::ostream &ostr) const{

    std::list<std::string>::const_iterator name;
    ostr << SchoolName + " preference list:"<< std::endl;

    int rank = 1;
    func(rank, name_rank, ostr);
}

这是预期的输出：

 university_of_michigan preference list:
   1. erin_jones
   2. john_smith
   3. joe_miller
   4. dave_roberts

Answer 1

这是一个通用模式，带有短的占位符名称。

给出如下迭代：

void do_something(const Container& c)
{
    // preamble
    for (auto it = c.begin(); it != c.end(); ++it)
    {
        // per-loop action on *it
    }
}

您可以编写以下递归：

void do_aux(Container::const_iterator first, Container::const_iterator last)
{
    if (first == last) return;

    // per-loop action on *first

    ++first;
    return do_aux(first, last);
}

void do_something(const Container& c)
{
    // preamble
    do_aux(c.begin(), c.end());
}

请注意，这很好地是尾递归，它显示了迭代和尾递归的基本等价关系。辅助功能do_aux代替循环，包括检查循环条件和断开。循环主体中所需的前序中的其他状态可以通过其他参数传递到do_aux。

如何将循环功能的迭代STL列表转换为递归？

1 个答案: