Cara menggunakan fungsi isihan dalam c++

Fungsi isihan dalam C++ menyusun elemen bekas pada tempatnya. Ia menerima julat bekas dan fungsi perbandingan pilihan, dan mengisih dalam tertib menaik secara lalai. Melepasi fungsi tersuai boleh mengisih mengikut peraturan yang berbeza.

Penggunaan fungsi isihan dalam C++

Fungsi isihan ialah algoritma yang berkuasa dalam perpustakaan standard C++, yang digunakan untuk melaksanakan operasi isihan di tempat pada elemen dalam bekas. Ia mengambil bekas sebagai input dan menyusun semula nilai dalam bekas berdasarkan fungsi perbandingan tertentu.

Penggunaan

Prototaip fungsi isihan adalah seperti berikut:

void sort(InputIt first, InputIt last, Compare comp = less<>());

di mana,

• first dan terakhir ialah lelaran julat, yang mewakili bekas yang diisih
• comp ialah fungsi perbandingan pilihan yang digunakan untuk menentukan susunan pengisihan.

Peraturan Isih

Secara lalai, fungsi isihan menggunakan fungsi perbandingan std::less<>, yang mengisih unsur yang lebih kecil sebelum unsur yang lebih besar. Fungsi perbandingan tersuai boleh dihantar untuk menentukan koleksi yang berbeza.

Contohnya:

Isih bekas berangka dalam tertib menurun:

#include <vector>
#include <algorithm>

int main() {
  std::vector<int> numbers = {3, 1, 5, 2, 4};

  std::sort(numbers.begin(), numbers.end(), std::greater<>{});
  // 输出：{5, 4, 3, 2, 1}
}

Nota

• Fungsi isihan hanya mengisih kawasan ingatan bersebelahan, jadi bekas itu mestilah senarai berjujukan , dan lain-lain.
• Algoritma pengisihan berfungsi di tempat, yang bermaksud ia mengubah suai kandungan bekas secara langsung.
• Jika bekas mengandungi elemen yang sama, fungsi isihan menyusun semulanya berdasarkan gelagat fungsi perbandingan.

Atas ialah kandungan terperinci Cara menggunakan fungsi isihan dalam c++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!