如何避免代码重复或多次迭代？

Question

考虑下面给出的代码：

struct Person{
enum sex{male,female};
int salary;
};

struct PersonSSN:public Person{
int ssn;
};

我有一个容器，其中仅包含 Person 或 PersonSSN（在编译时已知）按工资值升序排序。我必须编写一个函数 myfunc() 来执行以下操作。

void myfunc(){
if the container contains Person:
      print the number of females between two consecutive males.
else if the container contains PersonSSN: 
      print the number of females between two consecutive males 
      and 
      the ssn of the males.
}

对于这个问题我有两种解决方案，但都有一些缺点。

解决方案 1：如果我编写一个用于打印男性之间女性数量的函数和另一个用于打印 ssn 的函数，我必须迭代数据两次，这是昂贵的。

解决方案 2：我可以编写两个从 Myfunc 派生的类，Myfunc 和 MyfuncSSN，并拥有一个虚函数 process().但是，打印女性数量的代码段必须从 Myfunc 类的 process() 方法复制到 MyfuncSSN 类中。这里不存在代码重用。

什么是更好的解决方案？

Answer 1

如果你谈论的是编译时的对象识别，那么答案只能是一个——模板。根据您使用的容器类型，它会有所不同，但如果您使用 std::list ，它将

#include <list>

template <typename T>
void myfunc(std::list<T>);

template <>
void myfunc(std::list<Person> lst){
    print the number of females between two consecutive males.
}

template <>
void myfunc(std::list<PersonSSN> lst){
    print the number of females between two consecutive males 
    and 
    the ssn of the males.
}

编辑：

如果您想省略双重迭代，我唯一能想到的就是使用signgle模板函数迭代并打印两个连续男性之间的女性数量，调用另一个模板化函数进行 ssn 打印：

#include <list>

template <typename T>
void printperson(T p){}

template <>
void printperson(Person p){
    // Do nothing - perhaps you might skip it and use generic implementation instead
}

template <>
void printperson(PersonSSN p){
    print ssn of the person p if it is male.
}

template <typename T>
void myfunc(std::list<T>){
    print the number of females between two consecutive males.
    and while doing so call printperson(list_element);
}

这可能适用于这个简单的示例，但我确信对于更复杂的示例 - 假设您想额外打印女性之间的男性数量PersonSSN - 它可能会很短，因为这两个操作（虽然相似）可能无法分成不同类型的功能部分。然后它将需要代码加倍或两次迭代 - 不要认为有办法解决它。

注意：您可能（按照评论中的建议）切换到函数参数中的 const 引用 - 我更习惯使用隐式共享的 qt 容器，因此不需要它。

Answer 2

这个例子在很多不同的层面上都是错误的:)

理想情况下，“Person”将是一个类； “name”、“sex”和“SSN”都将是基类的成员，“process()”将是 method() 或 virtual method()。

问：是否有可能将 Person 和 PersonSSN 更改为类，并将“process()”作为方法？

问：您的程序如何“知道”它是否有“Person”记录或“PersonSSN”记录？您可以将其作为“process()”函数的参数吗？

附录 9.16.2011：价值

百万美元的问题是“您的代码如何区分“Person”和“PersonSSN”？”

如果您使用类，则可以使用“typeof”（不令人满意），或者您可以将特定于类的行为与类方法联系起来（首选，以及“模板”建议中建议的内容）。

您还需要至少三个不同的类：“Person”类（看起来和行为都像人）、“PersonSSN”类（具有额外的数据和可能的额外行为）...以及“ueber-class”知道如何计算人和 PersonSSN。

所以，是的，我建议应该有一些类HAS，或者使用“Persons”和“PersonSSNs”。

是的，您可以将代码分解为一个类使用“Process-count-consecutive”，另一个类调用父类“Process-count-consecutive”，并添加一个新的“print ssn”。