代码之家 › 专栏 › 技术社区 › 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 年前

推荐文章

Julia · 矢量中相加为总和S的值的数量

3 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

3 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

3 年前

quantumwell · 将空向量放入std::map()

7 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

7 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

7 年前

OutOfBound · 对未初始化内存使用算法的优点

7 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

7 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

7 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

7 年前