๐ย Reference
๐ย Chapter
โฃ
Heap
Bitwise XOR (^)
- ๊ณต์ ๋ฌธ์ 1
- Bitwise XOR(๋ฐฐํ์ ๋
ผ๋ฆฌํฉ) ์ฐ์ฐ์ (
^)
- ์ด ์ฐ์ฐ์๋ ํ๋ก๊ทธ๋๋ฐ, ํนํ ํ๋์จ์ด ์ ์ด๋ ์ํธํ, ์๊ณ ๋ฆฌ์ฆ ํ์ด์์ ๋งค์ฐ ๋
ํนํ๊ณ ์ ์ฉํ๊ฒ ์ฐ์ธ๋ค.
- JavaScript์์
^ ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ๋ฉด, ์ซ์๋ฅผ 32๋นํธ 2์ง์๋ก ๋ณํํ ๋ค ๊ฐ ์๋ฆฌ๋ง๋ค ์ฐ์ฐ์ ์ํํ๊ณ ๋ค์ 10์ง์๋ก ๊ฒฐ๊ณผ๋ฅผ ๋ด๋๋๋ค.
์ง๋ฆฌํ (Truth Table)
- ๊ฐ ๋นํธ ์๋ฆฌ์์ ๋ค์๊ณผ ๊ฐ์ ๊ท์น์ด ์ ์ฉ๋๋ค.
| a |
b |
a ^ b |
์ค๋ช
|
| 0 |
0 |
0 |
๋์ด ๊ฐ์ |
| 0 |
1 |
1 |
๋์ด ๋ค๋ฆ |
| 1 |
0 |
1 |
๋์ด ๋ค๋ฆ |
| 1 |
1 |
0 |
๋์ด ๊ฐ์ |
ํน์ง
- ์๊ธฐ ์์ ๊ณผ ์ฐ์ฐํ๋ฉด ๋ฌด์กฐ๊ฑด 0์ด ๋๋ค.
A ^ A === 0 (๋นํธ๊ฐ ๋ชจ๋ ๊ฐ์ผ๋ฏ๋ก)
- 0๊ณผ ์ฐ์ฐํ๋ฉด ์๋ ๊ฐ์ด ๋์จ๋ค.
- ์์๋ฅผ ๋ฐ๊ฟ๋ ๊ฒฐ๊ณผ๊ฐ ๊ฐ๋ค (๊ตํ๋ฒ์น).
- ์ญ์ฐ์ฐ์ด ๊ฐ๋ฅํ๋ค.
A ^ B = C๋ผ๋ฉด, C ^ B = A๊ฐ ๋๋ค. (์ํธํ์ ๊ธฐ์ด ์๋ฆฌ)
์์