带有自定义交换的c++排序实现
C++ sort implementation with custom swap?
关于如何在c++中一次对多个数组进行排序,已经有很多问题被问及。答案总是相同的,即使用结构体的向量而不是多个数组。不幸的是,由于几个原因(I/O、部分MPI传输、矢量化单元的使用等),I 不能做这个。此外,由于内存限制,我无法在排序后将结构体数组转换为独立数组。我的问题是,如果存在任何c++实现一些有效的(n log n)排序算法,可以与自定义交换(和自定义比较)操作?
(我仍然不明白为什么STL中缺少这样的选项。
不能对数据进行精确排序,只能对其他数组和自定义比较器的索引进行排序。排序之后,您将得到一个排序索引数组,对于0 (n),您可以对所有数组进行排列。
相关文章:
- 二叉排序树无法编译
- 仅使用绝对值对数组进行排序,并在C++中显示实际值
- C++选择排序算法中的逻辑错误
- 使用C++程序合并排序没有得到正确的输出
- 计算排序向量的向量中唯一值的计数
- 排序算法c++
- 使用2个键的cpp-stl::优先级队列排序不正确
- 将结构向量排序为子组
- 在c++中尝试对对象数组进行排序时,出现std:bad_alloc错误
- 如何对点云数据进行排序
- 对字符串进行排序时,在c++中处理sort()
- 是否有类似std::lower_bound的函数,而不需要排序/分区输入
- 下面是排序算法O(n)吗
- std::sort()函数无法对向量的一部分进行排序
- shell排序中的交换和比较
- clang格式:禁用排序包含
- 显示错误输出的简单数组排序程序
- 为什么我的排序算法会更改数组值
- 试图在c++中对数字列表进行排序
- 如何在C++中对数组进行冒泡排序