為什麼 std::sort 不為小範圍呼叫我的自訂交換函式？

std::sort 不總是呼叫std::swap

問題：

問題：

<code class="cpp">#include <algorithm>
#include <iostream>
#include <vector>

namespace my_space
{

struct A
{
    double  a;
    double* b;
    bool operatora  vec(n);
    for (int i = 0; i <p><strong></strong>問題：</p>
<p></p>
<p>問題：</p>
<pre class="brush:php;toolbar:false"><code class="cpp">typename iterator_traits<_randomaccessiterator>::value_type
  __val = _GLIBCXX_MOVE(*__i);
_GLIBCXX_MOVE_BACKWARD3(__first, __i, __i + 1);
*__first = _GLIBCXX_MOVE(__val);</_randomaccessiterator></code>

在下面的程式碼中，為什麼在較小範圍（n=4）執行std::sort 時未呼叫自訂交換函數，即使在較大範圍（n=20）中呼叫它？ 答案：對於小範圍，GCC 的stdlibc（和其他標準庫實現）中的std::sort 實現出於性能原因使用插入排序。插入排序不使用 std::swap 來交換元素。相反，它一次移動整個範圍的值，可能會節省效能。 GCC 插入排序實作中的相關代碼（bits/stl_algo.h:2187，GCC 4.7.2）是：此程式碼將目前位置(__i) 的值移到到臨時存儲，將所有先前的值從__first 向上移動到__i，然後在__first 處重新插入臨時值。透過這樣做，它可以在一次操作中執行 n 次交換，而不必單獨移動 n 個值。

以上是為什麼 std::sort 不為小範圍呼叫我的自訂交換函式？的詳細內容。更多資訊請關注PHP中文網其他相關文章！