STL中list的sort 疑惑

2009-10-01 09:16:31 286 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++期末复习实战指南：面向对象、内存管理与STL核心精讲面向对象编程（OOP）是构建复杂软件系统的核心范式，其通过封装、继承和多态三大特性，实现了代码的模块化、复用和灵活性。封装隐藏实现细节，提供安全接口；继承建立类之间的层次关系，促进代码复用；多态则允许同一接口表现出不同行为，是设计可扩展系统的关键。在C++中，这些特性通过类、虚函数等机制实现，其技术价值在于提升代码的可维护性、可读性和可扩展性，广泛应用于系统软件、游戏引擎、高频交易等对性能和抽象能力要求高的领域。内存管理是C++编程的另一基石，涉及指针、引用及现代智能指针（如unique_ptr、share 阅读详情

STL中list的sort源码为：

template <class T, class Alloc>
void list<T, Alloc>::sort() {
if (node->next == node || link_type(node->next)->next == node) return;

list<T, Alloc> carry;
list<T, Alloc> counter[64];
int fill = 0;
while (!empty()) {
carry.splice(carry.begin(), *this, begin());
int i = 0;
while(i < fill && !counter[i].empty()) {
counter[i].merge(carry);
carry.swap(counter[i++]);
}
carry.swap(counter[i]);
if (i == fill) ++fill;
}

for (int i = 1; i < fill; ++i)
counter[i].merge(counter[i-1]);
swap(counter[fill-1]);
}

侯捷在书中说这是快排，但本人弄不清楚该算法，而且我总觉得 fill 有可能一直加到大于64.
望了解的人解释下。

...全文