C Programming Operators in C 14 mins read 27,306 views

Bitwise Operations in C: AND, OR, XOR, Shift, and Complement

Every number in your computer is secretly a row of tiny switches. The number 5? That's 0101 — four switches: off, on, off, on. The number 255? Eight switches, a...
Published: Nov 1, 2026Last Updated: Nov 21, 2026Curriculum: Class 12 / AP Physics / JEE-NEETReviewed by: OperateTools Editorial Board
Quick Summary & Direct Answer (AEO / GEO Extraction)

What is Bitwise Operations in C: AND, OR, XOR, Shift, and Complement? Every number in your computer is secretly a row of tiny switches. The number 5? That's 0101 — four switches: off, on, off, on. The number 255? Eight switches, a...

Audience & Scope: Students, educators, and candidates preparing for academic examinations and technical assessments in C Programming.
How do bitwise operators (`&`, `|`, `^`, `~`, `<<`, `>>`) manipulate individual bits directly in memory?
<div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Every number in your computer is secretly a row of tiny switches. The number 5? That's<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">0101</code><span class="Apple-converted-space"> </span>— four switches: off, on, off, on. The number 255? Eight switches, all on.</p><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><br></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Most programming languages never let you touch those switches. C hands you the control panel.</p><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><br></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Bitwise operators</span><span class="Apple-converted-space"> </span>work directly on the individual bits of your data — flipping them, comparing them, sliding them left and right. This is the closest you can get to hardware without writing assembly, and it's why C dominates embedded systems, device drivers, and anywhere performance is measured in nanoseconds.</p><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><br></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Fair warning: this is the topic that makes beginners' eyes glaze over. But stick with me — because once you<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">see</em><span class="Apple-converted-space"> </span>the bits, a whole category of clever programming tricks becomes obvious. Let's flip some switches.</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); display: contents;"></div>

Explanation & In-Depth Details

<div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">Quick Refresher: Numbers as Bits</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Before the operators, thirty seconds on binary. Every integer is stored as bits — 1s and 0s:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">Decimal</span> <span class="js-num">5</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-op">(</span><span class="js-num">4</span><span class="js-op">+</span><span class="js-num">1</span><span class="js-op">)</span><span class="js-id">Decimal</span> <span class="js-num">3</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-op">(</span><span class="js-num">2</span><span class="js-op">+</span><span class="js-num">1</span><span class="js-op">)</span><span class="js-id">Decimal</span> <span class="js-num">10</span> <span class="js-op">=</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-op">(</span><span class="js-num">8</span><span class="js-op">+</span><span class="js-num">2</span><span class="js-op">)</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Each position is a power of two (8, 4, 2, 1 reading left to right). That's all binary is: switches adding up. Now — the operators that manipulate them.</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">The Six Bitwise Operators</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex flex-col gap-2 rounded-lg bg-sidebar p-2" data-streamdown="table-wrapper" style="border: 1px solid var(--border); margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: 0.5rem; margin-block: 1rem; overflow: hidden; background: var(--card); gap: 0px; display: flex; flex-direction: column;"><div class="border-collapse" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); border-collapse: collapse; border-radius: calc(var(--radius) - 2px); background-color: var(--background); max-height: 300px;"><table class="w-full divide-y divide-border" data-streamdown="table" style="border-width: 0px; border-color: inherit; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); text-indent: 0px; min-width: 100%; width: 956px;"><thead class="bg-muted/80" data-streamdown="table-header" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0; background-color: color-mix(in oklab, var(--muted) 80%, transparent);"><tr class="" data-streamdown="table-row" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">Operator</th><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">Name</th><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">One-Line Meaning</th></tr></thead><tbody class="divide-y divide-border" data-streamdown="table-body" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&amp;</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">AND</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Bit stays 1 only if<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">both</span><span class="Apple-converted-space"> </span>bits are 1</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">|</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">OR</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Bit is 1 if<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">either</span><span class="Apple-converted-space"> </span>bit is 1</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">^</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">XOR</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Bit is 1 if bits are<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">different</span></td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">~</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">NOT (complement)</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Flips</span><span class="Apple-converted-space"> </span>every single bit</td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&lt;&lt;</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Left shift</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Slides bits<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">left</span><span class="Apple-converted-space"> </span>(×2 per step)</td></tr><tr class="" data-streamdown="table-row" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&gt;&gt;</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Right shift</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));">Slides bits<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">right</span><span class="Apple-converted-space"> </span>(÷2 per step)</td></tr></tbody></table></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">The key difference from logical operators: logical operators treat values as whole truths;<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">bitwise operators compare bit by bit, position by position.</span></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">&amp; — Bitwise AND: The Shared-Bit Finder</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&amp;</code><span class="Apple-converted-space"> </span>compares each pair of bits and keeps 1 only where<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">both</span><span class="Apple-converted-space"> </span>are 1:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"> <span class="js-num">5</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">3</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-op">--------</span> <span class="js-id">AND</span> <span class="js-num">0</span> <span class="js-num">0</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-op">=</span> <span class="js-num">1</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">a</span> <span class="js-op">=</span> <span class="js-num">5</span><span class="js-op">,</span> <span class="js-id">b</span> <span class="js-op">=</span> <span class="js-num">3</span><span class="js-op">;</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-id">a</span> <span class="js-op">&amp;</span> <span class="js-id">b</span><span class="js-op">);</span> <span class="js-cm">// 1 — only the last bit matched</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The classic use — testing whether a bit is ON:</span></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">flags</span> <span class="js-op">=</span> <span class="js-num">5</span><span class="js-op">;</span> <span class="js-cm">// 0101 — bits 0 and 2 are setif (flags &amp; 1) {</span>
<span class="js-cm">// test bit 0 (mask: 0001) printf("Bit 0 is ON\n"); // runs — 0101 &amp; 0001 = 0001</span>
<span class="js-op">}</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">This pattern —<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">value &amp; mask</code><span class="Apple-converted-space"> </span>— is how embedded programmers check hardware status bits:<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">is the sensor flag set? Is the device ready bit on?</em></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">| — Bitwise OR: The Bit Setter</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">|</code><span class="Apple-converted-space"> </span>keeps 1 wherever<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">either</span><span class="Apple-converted-space"> </span>bit is 1:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"> <span class="js-num">5</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">3</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-op">--------</span> <span class="js-id">OR</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-op">=</span> <span class="js-num">7</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-id">a</span> <span class="js-op">|</span> <span class="js-id">b</span><span class="js-op">);</span> <span class="js-cm">// 7</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The classic use — turning a bit ON without disturbing others:</span></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">flags</span> <span class="js-op">=</span> <span class="js-num">5</span><span class="js-op">;</span> <span class="js-cm">// 0101flags = flags | 2; // set bit 1 (mask: 0010)printf("%d\n", flags); // 7 (0111) — bit 1 now ON, others untouched</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">This is how you<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">set</em><span class="Apple-converted-space"> </span>flags: OR with a mask that has 1 exactly where you want to switch on. File permissions, hardware registers, game state flags — all use this.</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">^ — Bitwise XOR: The Difference Detector</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">^</code><span class="Apple-converted-space"> </span>keeps 1 only where bits<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">differ</span>:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"> <span class="js-num">5</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">3</span> <span class="js-op">=</span> <span class="js-num">0</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-op">--------</span> <span class="js-id">XOR</span> <span class="js-num">0</span> <span class="js-num">1</span> <span class="js-num">1</span> <span class="js-num">0</span> <span class="js-op">=</span> <span class="js-num">6</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-id">a</span> <span class="js-op">^</span> <span class="js-id">b</span><span class="js-op">);</span> <span class="js-cm">// 6</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">XOR has two magical properties that power famous tricks:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">x</span> <span class="js-op">^</span> <span class="js-id">x</span> <span class="js-cm">// always 0 — anything XOR itself cancels outx ^ 0 // always x — XOR with zero changes nothing</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The classic party trick — swapping without a temporary variable:</span></p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">x</span> <span class="js-op">=</span> <span class="js-num">5</span><span class="js-op">,</span> <span class="js-id">y</span> <span class="js-op">=</span> <span class="js-num">9</span><span class="js-op">;</span>
<span class="js-id">x</span> <span class="js-op">=</span> <span class="js-id">x</span> <span class="js-op">^</span> <span class="js-id">y</span><span class="js-op">;</span>
<span class="js-id">y</span> <span class="js-op">=</span> <span class="js-id">x</span> <span class="js-op">^</span> <span class="js-id">y</span><span class="js-op">;</span>
<span class="js-id">x</span> <span class="js-op">=</span> <span class="js-id">x</span> <span class="js-op">^</span> <span class="js-id">y</span><span class="js-op">;</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"x=%d, y=%d\n"</span><span class="js-op">,</span> <span class="js-id">x</span><span class="js-op">,</span> <span class="js-id">y</span><span class="js-op">);</span> <span class="js-cm">// x=9, y=5 — swapped!</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">(It's a great interview demo, though in real code the temporary-variable version is clearer and equally fast.)</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">~ — Bitwise NOT: The Bit Flipper</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">~</code><span class="Apple-converted-space"> </span>is unary — it flips<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">every</span><span class="Apple-converted-space"> </span>bit, 1→0 and 0→1:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">a</span> <span class="js-op">=</span> <span class="js-num">5</span><span class="js-op">;</span> <span class="js-cm">// 0000...0101printf("%d\n", ~a); // -6 ?!</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Wait — negative six?</span><span class="Apple-converted-space"> </span>Welcome to two's complement: computers store negative numbers by flipping all bits and adding 1. The math works out to a tidy rule:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-op">~</span><span class="js-id">x</span> <span class="js-op">=</span> <span class="js-op">-</span><span class="js-id">x</span> <span class="js-op">-</span> <span class="js-num">1</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">So<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">~5</code><span class="Apple-converted-space"> </span>is<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">-6</code>,<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">~0</code><span class="Apple-converted-space"> </span>is<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">-1</code>, and<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">~(-3)</code><span class="Apple-converted-space"> </span>is<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">2</code>. Confusing at first sight, perfectly logical underneath.</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">&lt;&lt; — Left Shift: The Doubling Machine</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&lt;&lt;</code><span class="Apple-converted-space"> </span>slides all bits left, filling the right side with zeros:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-num">5</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">1</span><span class="js-op">:</span> <span class="js-num">0101</span> → <span class="js-num">1010</span> <span class="js-op">=</span> <span class="js-num">10</span> <span class="js-op">(</span><span class="js-id">doubled</span><span class="js-op">!)</span>
<span class="js-num">5</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">2</span><span class="js-op">:</span> <span class="js-num">0101</span> → <span class="js-num">10100</span> <span class="js-op">=</span> <span class="js-num">20</span> <span class="js-op">(</span><span class="js-id">doubled</span> <span class="js-id">again</span><span class="js-op">!)</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">a</span> <span class="js-op">=</span> <span class="js-num">5</span><span class="js-op">;</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-id">a</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">1</span><span class="js-op">);</span> <span class="js-cm">// 10</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-id">a</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">2</span><span class="js-op">);</span> <span class="js-cm">// 20</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The rule:</span><span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">x &lt;&lt; n</code><span class="Apple-converted-space"> </span>multiplies x by 2ⁿ.<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">1 &lt;&lt; 3</code><span class="Apple-converted-space"> </span>is 8.<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">3 &lt;&lt; 2</code><span class="Apple-converted-space"> </span>is 12. Shifting left is a lightning-fast multiplication trick — and it's also how you<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">build</em><span class="Apple-converted-space"> </span>bit masks:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">int</span> <span class="js-id">mask</span> <span class="js-op">=</span> <span class="js-num">1</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">3</span><span class="js-op">;</span> <span class="js-cm">// 0000...1000 — a mask targeting bit 3</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">&gt;&gt; — Right Shift: The Halving Machine</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&gt;&gt;</code><span class="Apple-converted-space"> </span>slides bits right, discarding what falls off:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="" data-language="" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-num">20</span> <span class="js-op">&gt;&gt;</span> <span class="js-num">1</span><span class="js-op">:</span> <span class="js-num">10100</span> → <span class="js-num">01010</span> <span class="js-op">=</span> <span class="js-num">10</span> <span class="js-op">(</span><span class="js-id">halved</span><span class="js-op">!)</span>
<span class="js-num">20</span> <span class="js-op">&gt;&gt;</span> <span class="js-num">2</span><span class="js-op">:</span> <span class="js-num">10100</span> → <span class="js-num">00101</span> <span class="js-op">=</span> <span class="js-num">5</span> <span class="js-op">(</span><span class="js-id">halved</span> <span class="js-id">again</span><span class="js-op">!)</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-num">20</span> <span class="js-op">&gt;&gt;</span> <span class="js-num">1</span><span class="js-op">);</span> <span class="js-cm">// 10</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-num">20</span> <span class="js-op">&gt;&gt;</span> <span class="js-num">2</span><span class="js-op">);</span> <span class="js-cm">// 5</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); caret-color: rgb(28, 32, 36); color: rgb(28, 32, 36); font-family: &quot;Inter Variable&quot;, sans-serif; font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">The rule:</span><span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">x &gt;&gt; n</code><span class="Apple-converted-space"> </span>divides x by 2ⁿ (integer division). Bit 0 falling off is how you know the number was odd.</p><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">Real-World Power: Flag Management</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Here's where it all pays off — packing multiple yes/no settings into a single integer:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;">#<span class="js-id">include</span> <span class="js-op">&lt;</span><span class="js-id">stdio</span><span class="js-op">.</span><span class="js-id">h</span><span class="js-op">&gt;</span>


<span class="js-cm">// each setting gets its own bit</span>
#<span class="js-id">define</span> <span class="js-id">BOLD</span> <span class="js-op">(</span><span class="js-num">1</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">0</span><span class="js-op">)</span> <span class="js-cm">// 0001 = 1</span>
#<span class="js-id">define</span> <span class="js-id">ITALIC</span> <span class="js-op">(</span><span class="js-num">1</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">1</span><span class="js-op">)</span> <span class="js-cm">// 0010 = 2</span>
#<span class="js-id">define</span> <span class="js-id">UNDERLINE</span> <span class="js-op">(</span><span class="js-num">1</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">2</span><span class="js-op">)</span> <span class="js-cm">// 0100 = 4</span>
#<span class="js-id">define</span> <span class="js-id">STRIKE</span> <span class="js-op">(</span><span class="js-num">1</span> <span class="js-op">&lt;&lt;</span> <span class="js-num">3</span><span class="js-op">)</span> <span class="js-cm">// 1000 = 8</span>


<span class="js-id">int</span> <span class="js-id">main</span><span class="js-op">()</span> <span class="js-op">{</span>
<span class="js-id">int</span> <span class="js-id">style</span> <span class="js-op">=</span> <span class="js-num">0</span><span class="js-op">;</span> <span class="js-cm">// nothing on</span>


<span class="js-id">style</span> <span class="js-op">=</span> <span class="js-id">style</span> <span class="js-op">|</span> <span class="js-id">BOLD</span><span class="js-op">;</span> <span class="js-cm">// turn bold ON</span>
<span class="js-id">style</span> <span class="js-op">=</span> <span class="js-id">style</span> <span class="js-op">|</span> <span class="js-id">UNDERLINE</span><span class="js-op">;</span> <span class="js-cm">// turn underline ON</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"Style flags: %d\n"</span><span class="js-op">,</span> <span class="js-id">style</span><span class="js-op">);</span> <span class="js-cm">// 5 (0101)</span>


<span class="js-kw">if</span> <span class="js-op">(</span><span class="js-id">style</span> <span class="js-op">&amp;</span> <span class="js-id">BOLD</span><span class="js-op">)</span> <span class="js-op">{</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"Text is bold\n"</span><span class="js-op">);</span> <span class="js-cm">// runs</span>
<span class="js-op">}</span>
<span class="js-kw">if</span> <span class="js-op">(!(</span><span class="js-id">style</span> <span class="js-op">&amp;</span> <span class="js-id">ITALIC</span><span class="js-op">))</span> <span class="js-op">{</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"Text is NOT italic\n"</span><span class="js-op">);</span> <span class="js-cm">// runs</span>
<span class="js-op">}</span>


<span class="js-id">style</span> <span class="js-op">=</span> <span class="js-id">style</span> <span class="js-op">&amp;</span> <span class="js-op">~</span><span class="js-id">UNDERLINE</span><span class="js-op">;</span> <span class="js-cm">// turn underline OFF (AND with flipped mask)</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"After removing underline: %d\n"</span><span class="js-op">,</span> <span class="js-id">style</span><span class="js-op">);</span> <span class="js-cm">// 1</span>


<span class="js-id">style</span> <span class="js-op">=</span> <span class="js-id">style</span> <span class="js-op">^</span> <span class="js-id">BOLD</span><span class="js-op">;</span> <span class="js-cm">// TOGGLE bold with XOR</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"After toggling bold: %d\n"</span><span class="js-op">,</span> <span class="js-id">style</span><span class="js-op">);</span> <span class="js-cm">// 0</span>


<span class="js-kw">return</span> <span class="js-num">0</span><span class="js-op">;</span>
<span class="js-op">}</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Four patterns, memorized by every systems programmer:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex flex-col gap-2 rounded-lg bg-sidebar p-2" data-streamdown="table-wrapper" style="border: 1px solid var(--border); margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: 0.5rem; margin-block: 1rem; overflow: hidden; background: var(--card); gap: 0px; display: flex; flex-direction: column;"><div class="border-collapse" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); border-collapse: collapse; border-radius: calc(var(--radius) - 2px); background-color: var(--background); max-height: 300px;"><table class="w-full divide-y divide-border" data-streamdown="table" style="border-width: 0px; border-color: inherit; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); text-indent: 0px; min-width: 100%; width: 956px;"><thead class="bg-muted/80" data-streamdown="table-header" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0; background-color: color-mix(in oklab, var(--muted) 80%, transparent);"><tr class="" data-streamdown="table-row" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">Goal</th><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">Pattern</th><th class="whitespace-nowrap px-4 py-2 text-left font-semibold text-sm" data-streamdown="table-header-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold); white-space: nowrap;">Example</th></tr></thead><tbody class="divide-y divide-border" data-streamdown="table-body" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Set</span><span class="Apple-converted-space"> </span>a bit</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">flags | MASK</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">style | BOLD</code></td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Clear</span><span class="Apple-converted-space"> </span>a bit</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">flags &amp; ~MASK</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">style &amp; ~UNDERLINE</code></td></tr><tr class="" data-streamdown="table-row" style="border-top-width: calc(1px * var(--tw-divide-y-reverse)); border-bottom-width: calc(1px * calc(1 - var(--tw-divide-y-reverse))); border-top-style: var(--tw-border-style); border-bottom-style: var(--tw-border-style); border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-divide-y-reverse: 0;"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Toggle</span><span class="Apple-converted-space"> </span>a bit</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">flags ^ MASK</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">style ^ BOLD</code></td></tr><tr class="" data-streamdown="table-row" style="border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);"><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">Check</span><span class="Apple-converted-space"> </span>a bit</td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">flags &amp; MASK</code></td><td class="px-4 py-2 text-sm" data-streamdown="table-cell" style="border-width: 0px; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-inline: calc(var(--spacing) * 4); padding-block: calc(var(--spacing) * 2); font-size: var(--text-sm); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing));"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">style &amp; BOLD</code></td></tr></tbody></table></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">One integer now carries 32 independent on/off switches. This is how device drivers, file permissions, and game engines pack state — and it works on the tiniest microcontrollers.</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><h2 class="mt-6 mb-2 font-semibold text-2xl" data-streamdown="heading-2" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-size: 1.125rem; font-weight: var(--font-weight-semibold); line-height: 1.35; margin-top: calc(var(--spacing) * 6); margin-bottom: calc(var(--spacing) * 2); letter-spacing: var(--tw-tracking,var(--text-2xl--letter-spacing)); --tw-font-weight: var(--font-weight-semibold); margin-block: 1.25rem 0.5rem;">⚠️ Bitwise vs Logical: The Critical Distinction</h2></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">One last warning, because this confusion causes real bugs:</p></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><div class="my-4 flex w-full flex-col gap-2 rounded-xl bg-sidebar p-2" data-language="c" data-streamdown="code-block" dir="ltr" style="border-width: medium; border-style: none; border-color: currentcolor; border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); max-width: 100%; border-radius: var(--radius-lg); margin-block: 1rem; background: 0px 0px; gap: 0px; display: flex; width: 960px; flex-direction: column; content-visibility: auto; contain-intrinsic-size: auto 200px;"><div class="language-c" data-language="c" data-streamdown="code-block-body" style="border-width: 1px; border-style: var(--tw-border-style); border-color: var(--border); border-image: none; padding: 0.625rem 0.75rem; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); background: var(--card); border-radius: 0.5rem; font-size: 0.8125rem; line-height: 1.6; letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); max-height: 400px;"><div class="code-card position-relative my-2">
<div class="code-card-actions">
<button type="button" class="btn-code-action copy-code-btn" onclick="copyCode(this)" title="Copy Code">
<i class="far fa-copy"></i>
</button>
<a href="/tools/c-compiler" target="_blank" class="btn-code-action run-code-btn" title="Run Online">
<i class="fas fa-play"></i>
</a>
</div>
<pre class="language-c bg-[var(--sdm-bg,inherit)] dark:bg-[var(--shiki-dark-bg,var(--sdm-bg,inherit))] code-box" style="border-width: 0px; border-style: solid; border-color: var(--border); padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text; background: 0px 0px; --sdm-bg: transparent; --sdm-fg: inherit;"><code style="border-width: 0px; border-style: solid; border-color: var(--border); outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--default-mono-font-family,ui-monospace, SFMono-Regular, Menlo, Monaco, Consolas, &quot;Liberation Mono&quot;, &quot;Courier New&quot;, monospace); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 1em; user-select: text;"><span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-num">4</span> <span class="js-op">&amp;</span> <span class="js-num">2</span><span class="js-op">);</span> <span class="js-cm">// 0 — bitwise: no shared bits (0100 &amp; 0010)</span>
<span class="js-id">printf</span><span class="js-op">(</span><span class="js-str">"%d\n"</span><span class="js-op">,</span> <span class="js-num">4</span> <span class="js-op">&amp;&amp;</span> <span class="js-num">2</span><span class="js-op">);</span> <span class="js-cm">// 1 — logical: both non-zero → true</span></code></pre></div></div></div></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><ul class="list-inside list-disc whitespace-normal [li_&amp;]:pl-6" data-streamdown="unordered-list" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); list-style: outside; padding-inline-start: 1.375rem;"><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&amp;</code>,<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">|</code>,<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">^</code></span><span class="Apple-converted-space"> </span>work<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">bit by bit</span><span class="Apple-converted-space"> </span>— results can be any number</li><li class="py-1 [&amp;&gt;p]:inline" data-streamdown="list-item" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; padding: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); padding-block: 0.125rem;"><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);"><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">&amp;&amp;</code>,<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">||</code>,<span class="Apple-converted-space"> </span><code class="rounded bg-muted px-1.5 py-0.5 font-mono text-sm" data-streamdown="inline-code" style="border-width: 0px; border-color: var(--border); margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); font-family: var(--font-mono); font-feature-settings: var(--default-mono-font-feature-settings,normal); font-variation-settings: var(--default-mono-font-variation-settings,normal); font-size: 0.8125rem; user-select: text; border-radius: 0.25rem; background-color: var(--muted); padding-inline: calc(var(--spacing) * 1.5); padding-block: calc(var(--spacing) * .5); line-height: var(--tw-leading,var(--text-sm--line-height)); letter-spacing: var(--tw-tracking,var(--text-sm--letter-spacing)); padding: 0.1em 0.35em;">!</code></span><span class="Apple-converted-space"> </span>work on<span class="Apple-converted-space"> </span><span class="font-semibold" data-streamdown="strong" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); --tw-font-weight: var(--font-weight-semibold); font-weight: var(--font-weight-semibold);">whole values as truths</span><span class="Apple-converted-space"> </span>— results are only 0 or 1</li></ul></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"></div><div dir="ltr" style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent); margin-block-end: 0.75rem; --tw-space-y-reverse: 0; margin-block-start: calc(calc(var(--spacing) * 4) * var(--tw-space-y-reverse)); font-size: 13px; text-decoration-thickness: auto; text-decoration-style: solid; display: contents;"><p style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; margin: 0px; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">Use logical operators for<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">conditions</em>, bitwise operators for<span class="Apple-converted-space"> </span><em style="border-width: 0px; border-style: solid; border-color: var(--border); border-image: none; outline-color: color-mix(in oklab, var(--ring) 50%, transparent);">bits</em>. Never mix the rooms.</p></div></div>

Code Example

#include <stdio.h>

int main() {
    unsigned char flags = 0b00000100; // Bit 2 set

    // Set bit 0
    flags |= (1 << 0);
    printf("Flags after setting bit 0: 0x%02X\
", flags);

    // Check bit 2
    if (flags & (1 << 2)) {
        printf("Bit 2 is active!\
");
    }

    // Toggle bit 2
    flags ^= (1 << 2);
    printf("Flags after toggling bit 2: 0x%02X\
", flags);
    return 0;
}

Interview Question & Tips

Q: How do you swap two integer variables without using a temporary variable?
A: Using XOR: `a ^= b; b ^= a; a ^= b;`
Q: What is the difference between bitwise `&` and logical `&&`?
A: `&` performs bit-by-bit conjunction on all bits of its operands, whereas `&&` treats operands as holistic boolean truth values and supports short-circuiting.

Best Practices

Always use unsigned integer types (`uint8_t`, `uint32_t`) when performing bitwise shift and mask operations to avoid sign-extension undefined behavior.
Academic Standards & Verified Citations

This study reference for Bitwise Operations in C: AND, OR, XOR, Shift, and Complement is curated and verified against recognized curriculum benchmarks, peer-reviewed textbooks, and official technical documentation:

C Programming