Трюки с битами Cheat Sheet by arest

unsigned int v; // работает только с 32 битными числами
v--;
v |= v >> 1;
v |= v >> 2;
v |= v >> 4;
v |= v >> 8;
v |= v >> 16;
v++;

int maxInt = ~(1 << 31);
int maxInt = (1 << 31) - 1;
int maxInt = (1 << -1) - 1;
int maxInt = -1u >> 1;

int minInt = 1 << 31;
int minInt = 1 << -1;

n & 0b1; // на 2
n & 0b11; // на 4
n & 0b111; // на 8
И так далее

(a^b) == 0; // a == b
!(a^b) // исполь­зовать внутри if()

//version 1
a ^= b;
b ^= a;
a ^= b;

//version 2
(x ^ (x >> 31)) - (x >> 31);

(x | ' ')
Пример: ('a' | ' ') => 'a' ; ('A' | ' ') => 'a'

(x & '_')
Пример: ('a' & '_') => 'A' ; ('A' & '_') => 'A'

(x ^ ' ')
Пример: ('a' ^ ' ') => 'A' ; ('A' ^ ' ') => 'a'

(x & "­\x1­F")
Пример: ('a' & "­\x1­F") => 1 ; ('B' & "­\x1­F") => 2

(x & '?') или (x ^ '@')
Пример: ('C' & '?') => 3 ; ('Z' ^ '@') => 26

(x ^ '')
Пример: ('d' ^ '') => 4 ; ('x' ^ '') => 24`

#include <st­din­t.h>
typedef union {float flt; uint32_t bits} lens_t;
uint32_t f2i(float x) {
  return ((lens_t) {.flt = x}).bits;
}

float i2f(ui­nt32_t x) {
  return ((lens_t) {.bits = x}).flt;
}

float root(float x, int n) {
#DEFINE MAN_MASK 0x7fffff
#DEFINE EXP_MASK 0x7f800000
#DEFINE EXP_BIAS 0x3f800000
  uint32_t bits = f2i(x);
  uint32_t man = bits & MAN_MASK;
  uint32_t exp = (bits & EXP_MASK) - EXP_BIAS;
  return i2f((man + man / n) | ((EXP_BIAS + exp / n) & EXP_MA­SK));
}

return i2f((1 - exp) (0x3f8­00000 - 0x5c416) + f2i(x) exp)

#DEFINE EPSILON 1.1920­928­955­078­125e-07
#DEFINE LOG2 0.6931­471­805­599453
return (f2i(x) - (0x3f8­00000 - 0x66774)) EPSILON LOG2

return i2f(0x­3f8­00000 + (uint3­2_t)(x * (0x800000 + 0x38aa­22)))

R8 = (R5 << 3) | (R5 >> 2)

B8 = (R5 << 3) | (R5 >> 2)