Một trong những kiểu cấu trúc dữ liệu là hiện thân trực tiếp của các thực thể toán học trong khoa học máy tính là tập hợp. Các hoạt động với chúng khá thường xuyên làm nền tảng cho các thuật toán khác nhau. Các ngôn ngữ lập trình khác nhau có các phương tiện riêng để mô tả các tập hợp.
Cần thiết
- - môi trương phat triển;
- - phiên dịch từ ngôn ngữ lập trình đã chọn.
Hướng dẫn
Bước 1
Mô tả tập hợp bằng ngôn ngữ lập trình, nếu có. Ví dụ, trong ngôn ngữ Pascal có một cấu trúc set cho phép bạn khai báo các kiểu tương ứng. Đúng, khối lượng của các tập hợp như vậy không được vượt quá 256 phần tử. Một ví dụ về khai báo kiểu tập hợp có thể trông như thế này:
thể loại
AZLetters = tập hợp 'A'.. 'Z';
AllLetters = tập hợp các ký tự;
Các biến và hằng có kiểu là tập hợp được khai báo theo cách thông thường. Trong trường hợp này, các ký tự đã đặt có thể được sử dụng để khởi tạo. Ví dụ:
hăng sô
LettersSet1: AZLetters = ['A', 'B', 'C'];
Bước 2
Sử dụng khả năng của các thư viện hoặc mô-đun tiêu chuẩn để mô tả các tập hợp. Vì vậy, thư viện mẫu C ++, sẽ được cung cấp cùng với trình biên dịch, bao gồm một mẫu cho lớp vùng chứa tập hợp triển khai chức năng của các tập hợp:
mẫu <
khóa lớp, Đặc điểm lớp = ít hơn, class Allocator = phân bổ
tập hợp lớp
Như bạn có thể thấy từ danh sách, các đối số của mẫu tập hợp là: kiểu dữ liệu của các phần tử của tập hợp, loại đối tượng chức năng để xác định thứ tự của các phần tử trong tập hợp và loại trình cấp phát bộ nhớ. Trong trường hợp này, chỉ đối số đầu tiên là bắt buộc (vì hai đối số còn lại, vị từ nhị phân tiêu chuẩn ít hơn và trình cấp phát tiêu chuẩn được sử dụng theo mặc định).
Bước 3
Áp dụng các lớp hoặc mẫu lớp được sử dụng trong việc phát triển các khuôn khổ triển khai chức năng làm việc với các tập hợp, nếu có. Ví dụ về một công cụ như vậy là lớp mẫu QSet của mô-đun QtCore của thư viện Qt. Các khả năng của nó tương tự như các khả năng của vùng chứa tập hợp STL được mô tả trong bước trước.
Bước 4
Mô tả tập hợp bằng cách sử dụng phương tiện triển khai của riêng bạn. Sử dụng cờ bit, được lưu trữ trong mảng có độ dài cố định, cho tập hợp các phần tử có kiểu đơn giản và kích thước nhỏ. Triển khai một lớp vùng chứa tập hợp cho các kiểu dữ liệu phức tạp. Về cơ sở, bạn có thể sử dụng chức năng của mảng liên kết liên kết hoặc băm. Đến lượt nó, nó có thể được xây dựng trên cơ sở cây tìm kiếm nhị phân tự cân bằng (ví dụ: cây đỏ-đen).
