تعيين البت ومسحه وتبديله

قد تحتاج أحيانًا إلى تغيير بت واحد دون لمس البتات الأخرى. والحيلة هي إنشاء قناع يستهدف البت المطلوب تحديدًا. 🎯

أزح 1 إلى الموضع المطلوب، فتحصل على قناع مفعّل فيه بت واحد. الموضع 0 هو البت الموجود في أقصى اليمين.

لتفعيل بت، طبّق OR على العدد والقناع. يجبر OR ذلك الموضع على أن يكون 1، ويترك كل بت آخر دون تغيير. نسمّي هذا تفعيل البت.

إذا كان البت يساوي 1 بالفعل، فلن يغيّر تعيينه مرة أخرى شيئًا. إن إجراء OR باستخدام قناع آمن للتكرار، مما يجعله موثوقًا داخل الحلقات. 👍

لمسح بت، تحتاج إلى قناع تكون فيه تلك الموضعية في حالة إيقاف، بينما تكون جميع المواضع الأخرى في حالة تشغيل. يقلب عامل NOT (~) كل بت في قناعك البسيط.

أجرِ AND للعدد مع القناع المعكوس لإجبار ذلك البت على أن يصبح 0 مع الحفاظ على بقية البتات. هكذا تقوم بمسح بت واحد.

يقلب XOR باستخدام قناع مكوّن من بت واحد ذلك الموضع: يتحول 0 إلى 1 و1 إلى 0. وهذا التبديل هو أبسط تعبير في سطر واحد من بين العمليات الثلاث.

أجرِ AND للعدد مع قناع مكوّن من بت واحد. إذا كانت النتيجة غير صفرية، فهذا يعني أن ذلك البت معيّن؛ وإذا كانت صفرًا، فالبت غير مفعّل.

أزِح العدد إلى اليمين لإحضار البت المستهدف إلى أقصى اليمين، ثم أجرِ AND مع 1. ستحصل بالضبط على قيمة البت، أي 0 أو 1.

يتيح لك تعيين البتات ومسحها وتبديلها تخزين العديد من العلامات التي تشير إلى التشغيل أو الإيقاف داخل عدد صحيح واحد. وهذا هو جوهر حالة bitmask المضغوطة في مسابقات البرمجة.

تبدأ مواضع البتات من 0، لذلك يوجد البت k عند القيمة 1 مزاحةً إلى اليسار بمقدار k. الخلط بين الفهرس هو أكثر الأخطاء شيوعًا لدى المبتدئين هنا.

اختر العملية الصحيحة لمسح بت.

تقوم OR بتعيين البت، ويقوم AND مع NOT بمسحه، بينما يقوم XOR بتبديل بت واحد. أتقن هذه الأقنعة الثلاثة وستتمكن من التحكم في أي بت تريده. 🎉