C++ sets class 1.0

Giấy phép: Miễn phí ‎Kích cỡ tệp: 13.99 KB
‎Xếp hạng người dùng: 3.6/5 - ‎8 ‎Phiếu

Các thiết lập lớp học có thể được sử dụng để thực hiện thiết lập các hoạt động trong các chương trình của bạn. Nó đại diện cho các phần tử đã đặt dưới dạng bit trong một mảng riêng của các số nguyên dài chưa được ký. Kích thước mảng là một hằng số được xác định có thể được thay đổi cho phù hợp với ứng dụng của bạn. Các thiết lập lớp học hỗ trợ các hoạt động thiết lập sau đây bằng phương tiện của C ++ nhà điều hành quá tải: Union Sự kết hợp của hai tập A, B là tập hợp của tất cả các phần tử thuộc về A hoặc B. Trong lớp sets, ký hiệu + là toán tử liên kết nhị phân: A + B = {x: x nằm trong A -or- x nằm trong B } Giao lộ Giao điểm của hai tập A, B là tập hợp của tất cả các phần tử thuộc về cả A và B. Biểu tượng * là toán tử giao nhau nhị phân: A * B = {x: x nằm trong A -and- x nằm trong B } Ví dụ Hãy để A = {1, 2, 3, 4} và B = {3, 4, 5, 6}. Sau đó A + B = {1, 2, 3, 4, 5, 6} A * B = {3, 4} Bổ sung Trong lý thuyết tập hợp, tập hợp là tập con của một tập hợp phổ quát cố định U. Trong lớp sets, U là tập hợp các phần tử được đánh số từ 1 đến MAX_WORDS * WORD_SIZE. Trong tập tin khai báo lớp dưới đây, các định nghĩa sau đây được thực hiện: #define MAX_WORDS 2 #define WORD_SIZE ( 8 * sizeof (chưa ký dài ) ) Các thông số này làm cho phạm vi của U, 1-64 trong bộ. Để tăng hoặc giảm kích thước của U, thay đổi giá trị xác định của MAX_WORDS. Sự bổ sung của set A là tập hợp các phần tử thuộc U nhưng không thuộc về A. Biểu tượng ~ là toán tử bổ sung unary: ~A = {x: x nằm trong U, x không có trong A } Ví dụ Hãy để A = {1, 2, 3, 4} và B = {3, 4, 5, 6}. Sau đó ~A = {5, 6, 7, . . . . ~B = {1, 2, 7, 8, 9, . . . Sự khác biệt Sự khác biệt của hai tập A, B là tập hợp của tất cả các phần tử thuộc về A ít hơn những người trong B. Biểu tượng - là toán tử chênh lệch nhị phân: A - B = {x: x nằm trong A, x không nằm trong B} Ví dụ Hãy để A = {1, 2, 3, 4} và B = {3, 4, 5, 6}. Sau đó A - B = {1, 2} Nó có thể được hiển thị rằng A - B = A * ~ B. sự khác biệt đối xứng Sự khác biệt đối xứng của hai bộ A, B là tập hợp của tất cả các phần tử thuộc về A hoặc B, nhưng không phải cả hai.

lịch sử phiên bản

  • Phiên bản 1.0 đăng trên 2001-01-15
    Bản phát hành mới

Chi tiết chương trình