如何从C++函数返回数百个值？

Question

在C++中,每当函数创建许多(数百或数千)个值时,我曾经让调用者传递一个数组,然后我的函数用输出值填充:

void computeValues(int input, std::vector<int>& output);

因此,该函数将output使用它计算的值填充向量.但这并不是真正优秀的C++风格,正如我现在意识到的那样.

以下函数签名更好,因为它不承诺使用a std::vector,但可以使用任何容器:

void computeValues(int input, std::insert_iterator<int> outputInserter);

现在,来电者可以与一些人打电话inserter:

std::vector<int> values; // or could use deque, list, map, ...
computeValues(input, std::back_inserter(values));

同样,我们不承诺std::vector专门使用,这很好,因为用户可能只需要std::set等等的值(我应该传递iteratorby值还是引用？)

我的问题是:这是insert_iterator正确的还是标准的方式吗？还是有更好的东西？

编辑:我编辑了这个问题,以明确我不是在谈论返回两个或三个值,而是数百或数千.(想象一下,您已经返回在某个目录中找到的所有文件,或图表中的所有边缘等)

Answer 1

对编辑的回应:好吧,如果你需要返回数百和数千的值,那么一个元组当然不是可行的方法.最好用迭代器选择解决方案,但最好不要使用任何特定的迭代器类型.

如果使用迭代器,则应尽可能使用它们.在您的函数中,您使用了类似的插入迭代器insert_iterator< vector<int> >.你失去了任何通用性.像这样做:

template<typename OutputIterator>
void computeValues(int input, OutputIterator output) {
    ...
}

无论你给它什么,它现在都会起作用.但如果在返回集中有不同的类型,它将无法工作.你可以使用元组.也可以std::tuple在下一个C++标准中使用:

boost::tuple<int, bool, char> computeValues(int input) { 
    ....
}

如果值的数量是可变的,并且值的类型来自固定集,如(int,bool,char),则可以查看容器boost::variant.然而,这仅意味着在呼叫方面的改变.您可以保持上面的迭代器样式:

std::vector< boost::variant<int, bool, char> > data;
computeValues(42, std::back_inserter(data));

Answer 2

您可以返回一个指向矢量的智能指针.这应该工作,不会制作矢量的副本.

如果你不想为程序的其余部分保留智能指针,你可以在调用函数之前简单地创建一个向量,并交换两个向量.