C++借助辅助数组实现自定义比较器间接排序结果不符原因分析
问题根因定位
你遇到的输出偏差和std::sort采用的Introsort底层实现没有任何关联,核心是两处代码疏漏和认知偏差:
- 容器长度不匹配
你初始化的position容器长度为11,经过std::iota填充后,内部存储的下标仅覆盖010;但`values`容器总共有12个元素,合法下标范围是011。因为position数组里压根不存在下标11这个元素,排序结果自然不会出现11。 - 预期排序顺序不符合升序规则
对照你给出的values数组元素值,所有元素按升序排列的对应下标序列本身就应该从值最小的118(下标2)开始。你预设的预期输出把对应值为138、139的下标10、11放到序列最开头,本质是把值更大的元素放在了排序最前端,和升序排序的要求自相矛盾。
你当前程序输出的
2 3 4 5 6 7 8 9 10 0 1,是对仅包含0~10下标的position数组、按照对应values值做严格升序得到的正确结果,不存在排序逻辑上的偏差。
修复方式
- 调整
position初始化逻辑,让其长度和values保持一致:将原来硬编码的长度11替换为std::vector<unsigned> position(values.size());,此时std::iota会自动填充0~11的所有下标,排序后就能得到完整的升序下标序列2 3 4 5 6 7 8 9 10 11 0 1。 - 重新核对升序排序的预期逻辑:按照
values的实际数值,不存在将10、11放到序列最前端的正确升序结果。
内容的提问来源于stack exchange,提问作者Rachit Agrawal
相关产品推荐
相关产品推荐

