Mengapakah `std::sort` Mengelakkan `std::swap` untuk Set Data Kecil?

std::sort's Avoidance of std::swap with Small Datasets

Dalam coretan kod ini, tatasusunan objek tersuai dibuat dan diserahkan kepada std::sort.

<code class="cpp">std::vector<:a> vec(n);
for (int i = 0; i <p>Fungsi swap tersuai dalam my_space ditakrifkan sebagai:</p>
<pre class="brush:php;toolbar:false"><code class="cpp">namespace my_space
{
struct A
{
  double a;
  double* b;
};

void swap(A& lhs, A& rhs)
{
  std::cerr <p>Setelah pelaksanaan, fenomena berikut diperhatikan: apabila n ditetapkan kepada 20 , fungsi swap tersuai dipanggil dan tatasusunan berjaya diisih. Walau bagaimanapun, apabila n ditetapkan kepada 4, tatasusunan diisih tanpa menggunakan fungsi swap tersuai.</p>
<p>Tingkah laku ini berpunca daripada penggunaan isihan sisipan std::sort untuk julat kecil. Dalam pelaksanaan stdlibc GCC, isihan sisipan digunakan atas sebab prestasi. Inilah yang berlaku secara dalaman:</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>

Operasi ini meniru n bertukar-tukar dalam satu tindakan pantas. Akibatnya, fungsi swap tersuai tidak dipanggil.

Perlu diperhatikan bahawa _GLIBCXX_MOVE akan menggunakan std::move hanya jika GXX_EXPERIMENTAL_CXX0X ditakrifkan. Jika tidak, ia akan menyalin nilai secara lalai.

Atas ialah kandungan terperinci Mengapakah `std::sort` Mengelakkan `std::swap` untuk Set Data Kecil?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!