gpt4 book ai didi

C++ 对链表进行排序的最佳方法?

转载 作者:行者123 更新时间:2023-11-28 08:21:06 24 4
gpt4 key购买 nike

我有一个带有纹理索引的元素链表。它们是未分类的。我需要他们对它们进行排序,以便纹理索引按顺序升序。我总是可以声明另一个列表并阅读它,但我很好奇如何就地排序。任何人都有关于我应该从哪里开始/我应该开始寻找什么来做这件事的建议或链接?我也没有使用 STL 列表。

谢谢!

最佳答案

对链表进行排序可能最好使用合并排序(即使对于列表也是 O(n log n)),因为您没有随机元素访问权限。如果您可以切换到 std::listlist::sort 函数将为您处理。

或者使用非列表容器代替列表,您可以使用任何您喜欢的排序方法。

关于C++ 对链表进行排序的最佳方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5826952/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com