Difference between revisions of "Intermediate C++ Game Programming Tutorial 23"
From Chilipedia
(→Video Timestamp Index) |
(→Video Timestamp Index) |
||
| Line 27: | Line 27: | ||
** Except for negative integers: <code>(-1)>>n</code>: ...1111>>2 = ...1111, shifts binary ones in from the left | ** Except for negative integers: <code>(-1)>>n</code>: ...1111>>2 = ...1111, shifts binary ones in from the left | ||
</div> | </div> | ||
| − | * Packing and unpacking data, masking with <code>&</code> and mashing with <code>|</code> [https://youtu.be/WPMwq0qM8Kk?t=7m07s 7:07] | + | * Packing and unpacking data, masking with <code>&</code> and mashing/combining with <code>|</code> [https://youtu.be/WPMwq0qM8Kk?t=7m07s 7:07] |
<div class="mw-collapsible-content"> | <div class="mw-collapsible-content"> | ||
** Example: combining four 8-bit numbers into one 32-bit number by using <code><<</code> and <code>|</code> | ** Example: combining four 8-bit numbers into one 32-bit number by using <code><<</code> and <code>|</code> | ||
Revision as of 07:15, 27 November 2019
Bit twiddling is a lot of bullshit that is usually avoided when possible because it leads to ass code. Still, it is necessary in various situations, so you gotta learn this shit, and now is as good a time as any I guess.
Topics Covered
- Bitwise AND (&), OR (|), and shift left/right (>> and <<)
- Unary bitwise NOT/complement (~) and bitwise XOR (^)
- Masking with & and combining with |
- Packing and unpacking smaller data in larger types
- Bit flags
- Bitwise arithmetic optimizations
Video Timestamp Index
[Expand]
- Converting integers to their binary representation 0:15
- Bitwise operators AND (
&), OR (|) 1:50
- Shifting operations left (
<<), right (>>) 5:10
- Packing and unpacking data, masking with
&and mashing/combining with|7:07
- Example use case: The
Colorclass in the Framework 12:20
- Packing flag values into a single integer parameter 14:29
- Advanced Bitwise operators NOT (
~), XOR (^) 16:48
- Don't use Bitwise AND in logical operations like
if ( a & b )19:49
- Bitwise arithmetic optimizations 22:30
Homework
- Figure out how the binary string formatter routine works
- Figure out why
x % 16compiles tox & 0xF
The solution for the problems will not have its own video. Feel free to come on the discord and compare your answers with others, or to ask specific questions if you are having trouble understanding.
