递归对向量进行排序的最简单方法
Easiest way to recursively sort a vector?
这将对向量内的向量进行排序:
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
时,它会尝试使用 int 调用my_sort
。 有什么提示吗?
输出应如下所示:
[[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());
}
顺便说一句,由于这个函数实际上从不直接或间接调用自己,它实际上并不是一个真正的递归函数:函数模板的每个实例化都是一个不同的函数。
相关文章:
- 当无法使用模板和宏时,生成类型变体C++代码的最简单方法是什么?
- 在OSX上使用CMake将Adobe的XMP工具包构建为共享库的最简单方法是什么?
- 通过比较C++中的行在 txt 文件中搜索的最简单方法是什么?
- 将时间戳打印到流的最简单方法
- 在C++中创建文件夹选取器对话框的最简单方法是什么?
- boost::variant - 对变体应用算术的最简单方法
- 创建可以遍历 std::map 值的通用模板迭代器的最简单方法是什么?
- 在C++中将算术类型转换为 std::array 的最简单方法<uint8_t>
- C++-将ASCII字符数组中可能的数值转换为字符的最简单方法
- 从 txt 文件中读取数据的最简单方法
- 根据浮点符号对浮点进行舍入的最简单方法是什么
- 对于我扩展此程序来计算最高10x10矩阵的倒数的最简单方法是什么
- C++98 中获取并继续调用当前类不知道的类方法的最简单方法是什么?
- 编写要在 Python 中使用的并行 C/C++ 模块的最简单方法
- 开放式颜色多边形表面的最简单方法
- 确定代码中当前程序集是否为 32/64 位的最简单方法
- 将unique_ptr存储在堆上的最简单方法是什么
- 使用 C# 获取 OpenGL 版本的最简单方法
- 在自定义 C/C++ 程序中获取 PPP0 接口 Tx/Rx 字节的最简单方法是什么?
- 为depth_first_search定义颜色图的最简单方法