views:

132

answers:

4

Apologies for the rather vague nature of this question, I've never formally been taught programming and Google is rather useless to a self-help guy like me in this case as the key words are pretty ambiguous.

I am writing a couple of functions that encode and decode a list of options into a Long so they can easily be passed around the application, you know this kind of thing:

1 - Apple
2 - Orange
4 - Banana
8 - Plum
etc.

In this case the number 11 would represent Apple, Orange & Plum.

I've got it working but I see this used all the time so assume there is a common name for the technique, and no doubt all sorts of best practice and clever algorithms that are at the moment just out of my reach.

Edit: Thanks to all, I knew the answer would come swiftly :)

+11  A: 

Bit Flags. It's a technique used as part of Bitmasking.

0001 - Apple
0010 - Oranage
0100 - Banana
1000 - Plum

Each 1 is the flagged bit.

Now you can easily perform bitwise operations using those number:

if((11 & Apple) == Apple) // The Apple Flag is set
{
    // Do Something
}
Justin Niessner
@Martin - Yes...already changed it before I saw the comment. Good catch though.
Justin Niessner
use parens around the bitwise and
Jason S
Andy Madge
@Andy - Apparently so. Fixed.
Justin Niessner
+2  A: 

Bitflags

         

Henk Holterman
+3  A: 

Bit field: http://en.wikipedia.org/wiki/Bit_field

ckarras
+1  A: 

going by the help for the c# Flags attribute i'm going to go with a bit field or set of flags

sort of related, in hardware there is also one-hot encoding though this implies you don't get combinations of flags set

jk