这将对向量内的向量进行排序:
std::vector<
std::vector<int>
> my_vector {
{ 1, 3, 2 },
{ 52, 10, 20 },
{ 30, 2, 3 }
};
std::for_each(my_vector.begin(), my_vector.end(), [] (std::vector<int>& v)
{
std::sort(v.begin(), v.end());
});
它实际上并不对最外层向量的元素进行排序,因此它不是“递归”排序。递归排序将对所有向量进行排序,包括最外面的向量。例如,prettyprint.hpp将递归打印容器。我不需要遍历每个容器的所有元素,就像prettyprinter一样,只需遍历范围。
到目前为止,这是我的尝试:
template <typename T>
void my_sort(std::vector<T>& v)
{
std::sort(v.begin(), v.end());
std::for_each(v.begin(), v.end(),
[] (T& vv)
{
my_sort(vv);
});
}
这是行不通的,因为当T = int
它尝试my_sort
使用int进行调用时。有小费吗?
输出应如下所示:
[[1、2、3],[2、3、30],[10、20、52]] ^ ---最外层向量 ^ ----内部向量
首先,您应该先递归,然后再对外部范围进行排序。否则,您会得到一些随机的结果,因为内部容器不是按任何规范的顺序排列的。更糟的是,后面的排序将更改元素的顺序,从而导致外部矢量明显乱序。似乎您想要一个条件版本的my_sort()
依赖项,取决于该类型是否T
定义了关联的iterator
类型。由于仅使用,因此std::vector<T>
一种更简单的方法是仅依赖模板的部分排序,但是:
template <typename T>
void my_sort(T const&) {
// this function delibarately does nothing
}
template <typename T>
void my_sort(std::vector<T>& v) {
std::for_each(v.begin(), v.end(), [](T& value) { my_sort(value); });
std:sort(v.begin(), v.end());
}
顺便说一句,由于此函数实际上从不直接或间接调用其自身,因此它实际上不是递归函数:函数模板的每个实例都是一个不同的函数。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句