代码之家 › 专栏 › 技术社区 › sharkin

Microsoft的stl::list::sort()使用哪种排序算法?

stl sorting visual-c++ algorithm

sharkin · 技术社区 · 16 年前

注意:我不小心贴了 this question 如果不指定我使用的是哪种STL实现,我觉得它不能真正更新,因为它会使大多数答案过时。

因此,正确的问题是:假设我使用微软Visual C++的STL库,下面的代码中使用了哪种排序算法?:

list<int> mylist;

// ..insert a million values

mylist.sort();

4 回复 | 直到 16 年前

Michael Burr 16 年前

只是为了不必依赖二手信息,排序代码就在 list 标题-大约35行。

似乎是一个修改过的迭代(非递归)合并排序,最多有25个箱(我不知道这个合并排序变体是否有特定的名称)。

Jerry Coffin 16 年前

至少在最新版本中(例如,VC++9.0/vs 2008),MS VC++使用合并排序。

AnT stands with Russia 16 年前

VC6附带的STL是P.J.Plauger版本的库(dinkumware),它使用了合并排序 std::list<>::sort() . 我不知道MS软件包的更新版本。

-1

Chris Marisic 16 年前

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

10 月前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

11 月前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

11 月前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

11 月前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前