Đây là phép toán cơ bản trong máy tính, chắc các bạn cũng biết để tạo ra phép cộng, trừ, nhân, chia trong toán học cũng cần ghép nhiều lần các phép toán này [].
Vậy nên khi sử dụng nó, tốc độ xử lý trong lập trình sẽ tốt hơn các operator, method khác rất nhiều
Trong bài viết này, về ký hiệu phép toán mình sẽ dùng ký hiệu của đa số ngôn ngữ thông dụng hiện nay như js, php, python, …
Phép toán bitwise
II. Ứng dụng của nó trong việc giải quyết bài toán tập hợp:
1. LIÊN HỆ XỬ LÝ TẬP HỢP
Sau khi xem mô tả lý thuyết, có vẻ ít người nhận ra được tác dụng của nó để ứng dụng các bài toán thực tế. Ở bài viết này mình muốn nhắc đến việc ứng dụng nó vào các phép toán tập hợp [ phép giao và phép hợp và ] Khi ta coi mỗi vị trí bit 1 của 1 số biểu thị cho sự hiện diện cho 1 phần tử trong tập hợp.
Ví dụ trường hợp đặt hằng số đại diện 12 con giáp này trong lập trình:
- Cách bình thường mọi người hay đặt: [Tý: 1, Sửu: 2, Dần: 3, Mão: 4, …, Hợi:12]
- Cách đặt để có thế ứng dụng phép bitwise:
[Tý: 1