【C++】STL（Standard Template Library）相談室 4

【C++】STL（Standard Template Library）相談室 4 at TECH

378:デフォルトの名無しさん
05/12/14 14:06:07
>>376
ついでに補足しておく。
C++標準において、「std::list<>::sort()がStableソートであり、等価な要素の
相対的な位置関係が保たれること」が、保証されている。
で、歴史的な理由により、ほぼ全ての実装でマージソートが採用されている。
(が、その保証はない)

次ページ

続きを表示

1を表示