Hướng dẫn sort set c++ - sắp xếp tập hợp c ++

I. Giới thiệu về STL

STL [Standard Template Library] là một thư viện template [lập trình theo mẫu] cho C++ với những cấu trúc dữ liệu cũng như giải thuật được xây dựng tổng quát mà vẫn tận dụng được hiệu năng và tốc độ của ngôn ngữ lập trình C. Với khái niệm template, những người lập trình đã đề ra khái niệm lập trình khái lược [generic programming], C++ được cung cấp kèm với bộ thư viện chuẩn STL.

Để sử dụng STL, bạn cần khai báo từ khóa

#include

3 sau các khai báo thư viện [ví dụ

#include

4].

#include 
#include 

using  namespace std;  //khai báo sử dụng STL
 
main[]
{
 ....
}

Tại bài viết này mình sẽ không đi sâu vào các tính năng của thư viện STL mà chú yếu khai thác các đặc tính cũng như cách sử dụng của hàm

#include

5 trong thư viện STL của C++.

II. Một số cách sử dụng hàm sort[]

1. Khai báo thư viện

Để sử dụng hàm

#include

5, chúng ta cần khai báo thư viện

#include

7:

#include

2. Truy cập địa chỉ của phần tử trong mảng và vector

Các hàm thao tác trên đoạn trong thư viện đều sử dụng các tham số là các địa chỉ. Mỗi biến được tạo ra trong khi lập trình đều có địa chỉ cụ thể trong bộ nhớ, và các biến địa chỉ sẽ giúp chúng ta truy cập tới địa chỉ của biến đó. Đối với mảng và vector, ta có cách truy cập nhanh tới địa chỉ của các phần tử như sau:

Đối với mảng:

{Tên_mảng} + {Vị_trí};

Đối với vector:

{Tên_vector}.begin[] + {Vị_trí};

3. Sắp xếp cơ bản

Xét mảng gồm n phần tử:

a[0 ],a[1],a[2],a[3],a[4],a[5 ],a[6],a[7],a[8],a[9]a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7], a[8], a[9]

Cách dùng cơ bản nhất của hàm

#include

5 là sắp xếp tăng dần các phần tử từ vị trí ii đến vị trí jj [lưu ý ở đây ta xét mảng bắt đầu từ vị trí 00]:ii đến vị trí jj [lưu ý ở đây ta xét mảng bắt đầu từ vị trí 00]:

sort[a + i, a + j + 1];

Ngoài ra đối với một số kiểu dữ liệu khác, như

#include

9, ta có thể sử dụng câu lệnh như sau:

sort[a.begin[], a.end[]];

Ví dụ tham khảo:

#include
#include
#include
using namespace std;

int main[]
{
	int a[6] = {5, 4, 3, 2, 1, 0};
	sort[a, a + 6];   // thu được 0 1 2 3 4 5
//	sort[a + 2, a + 5];  thu được 5 4 1 2 3 0
    vector a = {5, 4, 3, 2, 1, 0};
    sort[a.begin[], a.end[]]; // thu được 0 1 2 3 4 5
	return 0;
}

4. Sắp xếp theo thứ tự giảm dần

Chúng ta có thể sắp xếp các phần tử theo thứ tự giảm dần bằng cách truyền tham số

{Tên_mảng} + {Vị_trí};

0 vào con trỏ hàm của hàm

#include

5 như sau:

bool comp[const int a, const int b]{
   return a > b;
}
int main[]{
   int a[6] = {0, 1, 2, 3, 4, 5};
   sort[a, a + 6, comp]; // thu được 5 4 3 2 1 0
   vector a = {0, 1, 2, 3, 4, 5};
   sort[a.begin[], a.end[], comp]; // thu được 5 4 3 2 1 0
   return 0;
}

5. Sử dụng 2 phép toán less và greater

Hai từ khóa

{Tên_mảng} + {Vị_trí};

2 và

{Tên_mảng} + {Vị_trí};

3 thể hiện cho hai phép toán sắp xếp tăng dần hoặc giảm dần [thực ra chính là thể hiện của các toán tử

{Tên_mảng} + {Vị_trí};

4 và

{Tên_mảng} + {Vị_trí};

5], khi muốn điều chỉnh cách sắp xếp ta chỉ cần thêm hai phép toán này vào tham số thứ ba của hàm sắp xếp theo cú pháp:

sort[l, r, greater []];
sort[l, r, less []];

Trong đó,

{Tên_mảng} + {Vị_trí};

6 là kiểu dữ liệu của các phần tử trong tập hợp cần sắp xếp.

• Chương trình tham khảo:

#include 
using namespace std;

bool cmp[int A, int B]
{
    return A > B;
}

int main[]
{
    int a[] = {5, 2, 10, 3, 1};

    // Sắp xếp mảng.
    sort[a, a + 5, cmp]; // a = {10, 5, 3, 2, 1}.

    // In ra kết quả sắp xếp.
    cout