Apakah yang dilakukan oleh std:: sort?

2024 Pengarang: Lynn Donovan | [email protected]. Diubah suai terakhir: 2023-12-15 23:51

Butiran dalaman bagi std::sort () dalam C++

Ini bermakna menyusun data mengikut cara tertentu, yang boleh bertambah atau berkurang. Terdapat fungsi terbina dalam dalam C++ STL dengan nama menyusun (). std::sort () ialah fungsi generik dalam Perpustakaan Standard C++, untuk melakukan perbandingan menyusun.

Selepas itu, seseorang juga mungkin bertanya, bagaimanakah std:: sort berfungsi?

std:: begin() akan mengembalikan iterator(penunjuk) kepada elemen pertama dalam tatasusunan yang kita luluskannya. Sedangkan std:: end() akan mengembalikan iterator(penunjuk) kepada satu melepasi elemen terakhir dalam tatasusunan yang kita luluskannya. Jadi kita boleh memanggil menyusun berfungsi dengan menghantarnya begin() dan end() seperti itu.

Juga Ketahui, adakah std:: sort stabil? ya, std:: senarai ::susun adalah dijamin menjadi stabil . Menurut "Bahasa Pengaturcaraan C++" (Stroustrup p470), ya, stl :: senarai ::susun ialah stabil.

Kedua, apakah algoritma yang digunakan oleh std:: sort?

Gunakan std::sort (atau std::stable_sort) Ia biasanya merupakan pelaksanaan yang sangat cekap bagi Introsort algoritma yang bermula dengan quicksort dan bertukar kepada heapsort apabila rekursi terlalu dalam. Algoritma std::sort tidak mengekalkan susunan relatif elemen yang sama.

Perpustakaan apa yang disusun dalam C++?

menyusun (C++) menyusun adalah fungsi generik dalam C++ Standard Perpustakaan untuk melakukan pengisihan perbandingan. Fungsi ini berasal dari Templat Standard Perpustakaan (STL).