Skip to content

Instantly share code, notes, and snippets.

@KelsonBall

KelsonBall/bit mask as functional collection

Created June 26, 2018 17:14
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save KelsonBall/121fd27053983ac15783d3e01f67364a to your computer and use it in GitHub Desktop.
Save KelsonBall/121fd27053983ac15783d3e01f67364a to your computer and use it in GitHub Desktop.
Download ZIP
mask.cpp
Raw
bit mask as functional collection
bool HasBit(int mask, int index)
{
return (mask & (1 << index)) != 0;
}
int SetBit(int mask, int index)
{
return mask | (1 << index);
}
int UnsetBit(int mask, int index)
{
return mask ^ (1 << index);
}
int cities = 0;
cities = SetBit(cities, 1);
cities
2
cities = UnsetBit(cities, 1);
cities
0
HasBit(SetBit(cities, 3), 3)
true
HasBit(SetBit(cities, 3), 2)
false
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment