Sử dụng sort() trong thư viện std của C++

Sắp xếp dữ liệu với sort() trong C++

Hôm nay chúng ta sẽ đến với chủ đề thú vị về hàm sort() trong thư viện std của C++.

Khi nói về cơ bản, sắp xếp là quá trình đặt các phần tử theo thứ tự một cách có hệ thống. Các phần tử này có thể là các thành phần của một chuỗi hoặc bất kỳ cấu trúc dữ liệu nào khác.

Trong C++, thư viện chuẩn cung cấp một hàm sẵn có để thực hiện phép sắp xếp này là hàm sort(). Hãy cùng tìm hiểu chi tiết về nó.

Hàm sort() trong thư viện std của C++

Hàm sort() trong C++ là một hàm tích hợp sẵn được sử dụng để sắp xếp bất kỳ cấu trúc dữ liệu nào theo một thứ tự nhất định. Hàm này được định nghĩa trong tệp đầu mục thuật toán. Prototype của hàm sort() được cung cấp dưới đây.

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

Ở đây, hàm không trả về bất cứ gì. Nó chỉ cập nhật các phần tử/tiện ích từ vị trí đầu tiên đến vị trí cuối cùng. Tham số thứ ba (tùy chọn) comp phải là một hàm xác định thứ tự mà các phần tử sẽ được sắp xếp. Khi không được chỉ định, việc sắp xếp sẽ diễn ra theo thứ tự tăng dần, mặc định là hàm std::less().

Hàm sort() sử dụng một kỹ thuật sắp xếp Introsort bằng 3 lần lượt gọi Quick Sort, Heap Sort, và Insertion Sort.

Sắp xếp dữ liệu sử dụng hàm sort() trong C++

Sau khi đã hiểu cơ bản về hàm sort(), chúng ta hãy sử dụng nó trong chương trình C++ của chúng ta để sắp xếp một số cấu trúc dữ liệu (ví dụ: mảng).

1. Sắp xếp theo thứ tự tăng dần

Như đã đề cập trước đó, mặc định hàm sort() sắp xếp một tập hợp các phần tử theo thứ tự tăng dần khi không có tham số comp.

Ví dụ dưới đây, chúng ta chỉ truyền các phần tử đầu tiên (bắt đầu) và cuối cùng (kết thúc) để sắp xếp một mảng theo thứ tự tăng dần.

#include  #include  using namespace std;  int main() {     // Khởi tạo mảng     int demo[5] = {5, 4, 3, 2, 1};     int len = sizeof(demo)/sizeof(demo[0]);      cout << "Trước khi sắp xếp mảng: ";     for(int i=0; i

#include  #include  using namespace std;  int main() {     // Khởi tạo mảng     int demo[5] = {44, 22, 55, 33, 66};     int len = sizeof(demo)/sizeof(demo[0]);      cout << "Trước khi sắp xếp mảng: ";     for(int i=0; i()); // Sắp xếp mảng demo      cout << "\nSau khi sắp xếp mảng: ";     for(int i=0; i

#include  #include  using namespace std;  int main() {     // Khởi tạo mảng     int demo[5] = {44, 22, 55, 33, 66};     int len = sizeof(demo)/sizeof(demo[0]);      cout << "Trước khi sắp xếp mảng: ";     for(int i=0; i e2;     }); // Sắp xếp mảng demo      cout << "\nSau khi sắp xếp mảng: ";     for(int i=0; i

#include  #include  using namespace std;  // Hàm do chúng ta định nghĩa bool My_func(int a, int b) {     return (a % 10) < (b % 10); }  int main() {     // Khởi tạo mảng     int demo[5] = {18, 45, 34, 92, 21};     int len = sizeof(demo)/sizeof(demo[0]);      cout << "Trước khi sắp xếp mảng: ";     for(int i=0; i