防止结构复制 - 使用递归函数

Question

下面描述了我正在做的事情的一个非常简单（而且愚蠢）的抽象：

class A{
private:
    template <typename InIt>
    A foo(InIt begin, InIt end, A& a) {
        // {begin, ind}  is a datastructure containing all "terms" to search for.
        auto iter(sub.begin());
        auto e(sub.end());
        // search trough all elements in original structure.
        do
            if (FUNC) {
                if (++begin != end) {
                    return iter->foo(begin, end, a.append_values(iter));
                    //append_values appends a copy of the element's values at iter
                    //does not copy the sub "trees" of the element at "iter"
                    //it returns a reference to the appended sub "tree"
                } else {
                    return a;
                }
            }
        } while (++iter != e);
        return a;
    }
};

Sub 是一个包含类“A”对象的向量 - 因此有效地创建了一个树数据结构。 FUNC 是一个函数，该函数必须为 true 才能将分支“添加”到新树中。

我想知道的是：如果深度（初始开始和结束之间的差异）是“X”，则会“创建”多少个副本。 - 我担心每个深度都会创建一个新的“a”副本。这是我希望阻止的事情。那么我应该通过引用返回吗？ - 还是通过指针？

Answer 1

UncleBens 确实给出了我需要找到“解决方案”的正确问题。
我完全“忘记”你显然也可以使用按引用参数作为输出。当我编辑原始“a”而不是副本时，我不必返回任何内容。