Senario aplikasi fungsi isih C++ dan analisis kecekapan

Fungsi sort() C++ digunakan untuk mengisih elemen bekas, menggunakan algoritma isihan pantas dan mengisih dalam tertib menaik secara lalai. Ia digunakan secara meluas untuk mengisih nombor, rentetan dan objek, tetapi kurang cekap untuk set data berskala besar. Kes praktikal menunjukkan penggunaan sort() untuk mengisih tatasusunan dalam tertib menaik. Di samping itu, penggunaan lanjutan seperti pengisihan terbalik dan pembanding tersuai juga diperkenalkan.

C++ sort() fungsi: senario aplikasi, analisis kecekapan dan kes praktikal

1. Pengenalan kepada fungsi sort()

C++'s sort() functions (seperti digunakan untuk menambah array() functions vektor) Unsur-unsur dalam disusun. Ia menggunakan algoritma isihan pantas dan mengisih dalam tertib menaik secara lalai.

2. Senario Aplikasi

fungsi sort() digunakan secara meluas dalam senario berikut:

• Menyusun nombor dalam tatasusunan atau bekas
• Menyusun rentetan
• Menyusun semula objek dan menyimpan semula objek Berlebihan)

3. Analisis kecekapan

Kerumitan masa fungsi sort() ialah O(N log N), dengan N ialah bilangan elemen dalam bekas. Prestasinya tinggi untuk set data berskala kecil. Walau bagaimanapun, untuk set data berskala besar, isihan pantas adalah kurang cekap daripada algoritma seperti isihan gabungan.

4. Kes praktikal: pengisihan berangka

Pertimbangkan tatasusunan sedemikian:

int arr[] = {3, 1, 6, 2, 5};

Untuk mengisihnya dalam tertib menaik, anda boleh menggunakan kod berikut:

std::sort(arr, arr + 5);

Selepas mengisih, kandungan a

[1, 2, 3, 5, 6]

menjadi:

lima , Penggunaan lanjutan

• Isihan songsang:Dengan menyediakan fungsi perbandingan sebagai parameter ketiga fungsi sort(), pengisihan songsang boleh dilakukan. Fungsi perbandingan harus mengembalikan benar yang menunjukkan bahawa elemen pertama diutamakan.
• Pembanding Tersuai: Objek boleh diisih dengan menyediakan fungsi perbandingan tersuai.

Berikut ialah contoh menyusun rentetan mengikut panjangnya menggunakan pembanding tersuai:

struct CompareLength {
  bool operator()(const std::string& a, const std::string& b) {
    return a.length() < b.length();
  }
};

std::vector<std::string> strings = {"Hello", "World", "C++"};
std::sort(strings.begin(), strings.end(), CompareLength());

Atas ialah kandungan terperinci Senario aplikasi fungsi isih C++ dan analisis kecekapan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!