Thư viện C ++ - <bitset>

Giới thiệu

Bitset đại diện cho một chuỗi N bit có kích thước cố định và lưu trữ các giá trị 0 hoặc 1. Giá trị 0 có nghĩa là giá trị sai hoặc bit không được đặt và một giá trị có nghĩa là đúng hoặc bit được đặt. Lớp Bitset mô phỏng mảng giá trị boolean hiệu quả về không gian, trong đó mỗi phần tử chỉ chiếm một bit.

Khi nó mô phỏng mảng, chỉ số của nó cũng bắt đầu từ vị trí ^thứ 0 . Bit riêng lẻ từ tập bit có thể được truy cập bằng toán tử chỉ số con. Ví dụ để truy cập phần tử đầu tiên của bitset foo sử dụng foo [0] .

Lớp Bitset cung cấp các hàm tạo để tạo bitet từ số nguyên cũng như từ chuỗi. Các kích thước của bitset là cố định tại thời gian biên dịch. STL cung cấp lớp vectơ <bool> cung cấp chức năng thay đổi kích thước động.

Định nghĩa

Dưới đây là định nghĩa của std :: bitset từ tệp tiêu đề <bitset>

template <size_t N> class bitset;

Thông số

N - Kích thước của tập bit.

Các loại thành viên

Các kiểu thành viên sau có thể được sử dụng làm tham số hoặc kiểu trả về bởi các hàm thành viên.

Sr.No.	Các loại thành viên	Định nghĩa
1	tài liệu tham khảo	Lớp proxy đại diện cho một tham chiếu đến một bit.

Các hàm từ <bitset>

Dưới đây là danh sách tất cả các phương thức từ tiêu đề <bitset>.

Người xây dựng

Sr.No.	Phương pháp & Mô tả
1	bitset :: bitset () Xây dựng vùng chứa bitet và khởi tạo nó bằng 0.
2	bitset :: bitset () Xây dựng vùng chứa bitet và khởi tạo nó với giá trị bit là `val` .
3	bitset :: bitset () Xây dựng và khởi tạo vùng chứa bitet từ đối tượng chuỗi C ++.
4	bitset :: bitset () Xây dựng và khởi tạo vùng chứa bitet từ chuỗi kiểu c.

Lớp thành viên

Sr.No.	Phương pháp & Mô tả
1	bitset :: reference () Đây là lớp nhúng cung cấp giá trị l có thể được trả về từ `std :: bitset :: operator []` .

Toán tử Bitset

Sr.No.	Phương pháp & Mô tả
1	bộ bit :: toán tử & = Thực hiện thao tác theo bitwise AND trên đối tượng bitet hiện tại.
2	bộ bit :: toán tử \| = Thực hiện thao tác theo bitwise OR trên đối tượng bitet hiện tại.
3	tập bit :: toán tử ^ = Thực hiện thao tác XOR bitwise trên đối tượng bitet hiện tại.
4	tập bit :: toán tử << = Thực hiện thao tác SHIFT trái theo chiều bit trên đối tượng bitet hiện tại.
5	bộ bit :: toán tử >> = Thực hiện thao tác SHIFT phải bitwise trên đối tượng bitet hiện tại.
6	bộ bit :: toán tử ~ Thực hiện thao tác KHÔNG theo bit trên bit.
7	tập bit :: toán tử << Thực hiện thao tác SHIFT trái theo chiều bit trên bitet.
số 8	bộ bit :: toán tử >> Thực hiện thao tác SHIFT phải theo chiều dọc bit trên bitet.
9	bộ bit :: toán tử == Kiểm tra xem hai bit có bằng nhau hay không.
10	bitet :: toán tử! = Kiểm tra xem hai bit có bằng nhau hay không.
11	bộ bit :: toán tử & Thực hiện thao tác theo bitwise AND trên bitet.
12	bitet :: toán tử \| Thực hiện thao tác theo bitwise OR trên bitet.
13	tập bit :: toán tử ^ Thực hiện thao tác XOR bitwise trên bitet.
14	bộ bit :: toán tử >> Trích xuất tối đa `N` bit từ `is` và lưu trữ vào một bit `x khác` .
15	bộ bit :: toán tử >> Chèn tập bit `x` vào `os` dòng ký tự .

Chức năng thành viên

Sr.No.	Phương pháp & Mô tả
1	bitet :: all () Kiểm tra xem tất cả các bit từ bitet đã được thiết lập hay chưa.
2	bitset :: any () Kiểm tra xem ít nhất một bit từ bitet đã được thiết lập hay chưa.
3	bitet :: count () Đếm số bit đã đặt từ bitet.
4	bitset :: flip () `tất cả các bit` Chuyển đổi tất cả các bit từ tập hợp các bit.
5	bitet :: flip () `bit đơn` Chuyển đổi bit đơn từ bitet.
6	bitset :: none () Kiểm tra xem tất cả các bit có chưa được đặt hay không.
7	`phiên bản` bitet :: operator [] `bool` Trả về giá trị của bit tại vị trí `pos` .
số 8	`phiên bản tham chiếu` bitset :: operator [] Trả về tham chiếu của bit tại vị trí vị `trí` .
9	bitset :: reset () `tất cả các bit` Đặt lại tất cả các bit của bộ bit về không.
10	bitet :: reset () `bit đơn` Đặt lại bit đơn của bộ bit về không.
11	bitset :: set () `all bits` Đặt tất cả các bit từ bitet thành một.
12	bitet :: set () `bit đơn` Đặt bit đơn từ bitet thành `một` hoặc `không` .
13	bitset :: size () Báo cáo kích thước của tập bit.
14	bitset :: test () Kiểm tra xem bit ^thứ N có được đặt hay không.
15	bitset :: to_string () Chuyển đổi đối tượng bitet thành đối tượng chuỗi.
16	bitset :: to_ullong () Chuyển bitet sang dài không dấu.
17	bitset :: to_ulong () Chuyển bitet thành dài không dấu.