对模板堆类进行反向排序
Reverse Sort for a Templated Heap class
本文关键字:排序 更新时间:2023-10-16
我创建了一个模板堆类,并通过使用自定义迭代器类按升序对列表进行排序,我只是想知道如何按相反的顺序对其进行排序。
template <typename T>
inline void Heap<T>::sort_heap(DynamicArrayIter<T> first, DynamicArrayIter<T> second) {
int size = 0;
for (DynamicArrayIter<T> iter = first; iter != second; ++iter) {
size++;
}
T temp;
for (int i = 0; i < size; i++) {
for (int j = 0; j < size - 1; j++) {
if (contents.at(j) < contents.at(i)) {
temp = contents.at(i);
contents.at(i) = contents.at(j);
contents.at(j) = temp;
}
}
}
}
谢谢,Soz无法让代码插入工作。。。
修复了它,只是更改了
if (contents.at(j) < contents.at(i))
至
if (contents.at(j) > contents.at(i))
相关文章:
- 二叉排序树无法编译
- 仅使用绝对值对数组进行排序,并在C++中显示实际值
- C++选择排序算法中的逻辑错误
- 使用C++程序合并排序没有得到正确的输出
- 计算排序向量的向量中唯一值的计数
- 排序算法c++
- 使用2个键的cpp-stl::优先级队列排序不正确
- 将结构向量排序为子组
- 在c++中尝试对对象数组进行排序时,出现std:bad_alloc错误
- 如何对点云数据进行排序
- 对字符串进行排序时,在c++中处理sort()
- 是否有类似std::lower_bound的函数,而不需要排序/分区输入
- 下面是排序算法O(n)吗
- std::sort()函数无法对向量的一部分进行排序
- shell排序中的交换和比较
- clang格式:禁用排序包含
- 显示错误输出的简单数组排序程序
- 为什么我的排序算法会更改数组值
- 试图在c++中对数字列表进行排序
- 如何在C++中对数组进行冒泡排序