实现基于迭代器的shell排序
实现基于迭代器的shell排序
提问于 2013-09-06 20:37:33
我的外壳排序如下：
template<class T>
void shellSort(T *begin, T *end) {
int shell = 1;
while (shell < (begin - end) / 3) shell = shell * 3 + 1;
while (shell > 0) {
for (auto index = shell; index < end; index++) {
for (auto insertion = index; insertion >= shell && *(insertion - shell) > *(insertion); insertion -= shell) {
swap(*(insertion - shell), *(insertion));
}
}
shell = shell / 3;
}
}磨坊运转得很好。我遇到的问题就在这条线上：
for (auto index = shell; index < end; index++)因为shell是一个int，但是end是一个int *，所以它不知道如何进行比较。我该怎么解决这个问题？
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-09-06 20:43:37
使用“迭代器”寻址项，只对相对偏移量使用整数：
for (auto index = begin + shell; index < end; ++index) ...顺便说一句，您可能需要shell < (end - begin)/3，而不是(begin - end)。
Stack Overflow用户
发布于 2013-09-06 20:48:32
假设这些是随机访问迭代器，否则性能将非常糟糕。
您可以使用std::distance来获得两个迭代器之间的区别。还可以使用std::advance向迭代器添加整数。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/18666209
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号