280

What are some real world use cases of the following bitwise operators?

  • AND
  • XOR
  • NOT
  • OR
  • Left/Right shift
4
  • 1
    I remember when I first learned about them it seemed like they're used only for low-level c... but since then they've entered by toolbox and I use them often, including when doing "high-level" programming. They're just like + and * for me now.
    – Oak
    Jan 19, 2010 at 21:01
  • 2
    @Anon.: In my mind, real world was supposed to mean anything but low level programming which is the most obvious use of bitwise operators. Jan 20, 2010 at 1:03
  • Can also use binary XOR to find a missing number in a permutation: martinkysel.com/codility-permmissingelem-solution Mar 9, 2019 at 22:48

41 Answers 41

271
  • Bit fields (flags)
    They're the most efficient way of representing something whose state is defined by several "yes or no" properties. ACLs are a good example; if you have let's say 4 discrete permissions (read, write, execute, change policy), it's better to store this in 1 byte rather than waste 4. These can be mapped to enumeration types in many languages for added convenience.

  • Communication over ports/sockets
    Always involves checksums, parity, stop bits, flow control algorithms, and so on, which usually depend on the logic values of individual bytes as opposed to numeric values, since the medium may only be capable of transmitting one bit at a time.

  • Compression, Encryption
    Both of these are heavily dependent on bitwise algorithms. Look at the deflate algorithm for an example - everything is in bits, not bytes.

  • Finite State Machines
    I'm speaking primarily of the kind embedded in some piece of hardware, although they can be found in software too. These are combinatorial in nature - they might literally be getting "compiled" down to a bunch of logic gates, so they have to be expressed as AND, OR, NOT, etc.

  • Graphics There's hardly enough space here to get into every area where these operators are used in graphics programming. XOR (or ^) is particularly interesting here because applying the same input a second time will undo the first. Older GUIs used to rely on this for selection highlighting and other overlays, in order to eliminate the need for costly redraws. They're still useful in slow graphics protocols (i.e. remote desktop).

Those were just the first few examples I came up with - this is hardly an exhaustive list.

3
  • Hi @Aaronaught, You have really shared a very good knowledge with us. I am interested to know more about Bitwise Operator's real world cases. Would you mind sharing your reference with us, would be really helpful to read about it more. Feb 7, 2016 at 15:47
  • Are bitwise operations useful for vectorizable calculations? Mar 23, 2018 at 3:21
  • To extend the graphics part "a bit" (lol), games devloppers frequently use bitwise operators to optimize perfomances, because there is a lot of mathematical operations, especially in physics engines, 3D engines, lightning on a scene, etc ...
    – Alex
    Jan 22, 2021 at 11:02
65

Is it odd?

(value & 0x1) > 0

Is it divisible by two (even)?

(value & 0x1) == 0
3
  • 3
    Depending on your language value & 0x1 > 0 might be parsed as value & (0x1 > 0)
    – leeeroy
    Jan 19, 2010 at 23:37
  • 3
    @leeeroy - True enough. Added some parens.
    – Seth
    Jan 19, 2010 at 23:51
  • 2
    Modern optimizers will convert expressions like (value% 2) != 0 automatically to the above expressions. godbolt.org/z/mYEBH4
    – Ferrarezi
    Dec 14, 2019 at 16:29
40

I've used bitwise operations in implementing a security model for a CMS. It had pages which could be accessed by users if they were in appropriate groups. A user could be in multiple groups, so we needed to check if there was an intersection between the users groups and the pages groups. So we assigned each group a unique power-of-2 identifier, e.g.:

Group A = 1 --> 00000001
Group B = 2 --> 00000010
Group C = 3 --> 00000100

We OR these values together, and store the value (as a single int) with the page. E.g. if a page could be accessed by groups A & B, we store the value 3 (which in binary is 00000011) as the pages access control. In much the same way, we store a value of ORed group identifiers with a user to represent which groups they are in.

So to check if a given user can access a given page, you just need to AND the values together and check if the value is non-zero. This is very fast as this check is implemented in a single instruction, no looping, no database round-trips.

0
34

Here's some common idioms dealing with flags stored as individual bits.

enum CDRIndicators {
  Local = 1 << 0,
  External = 1 << 1,
  CallerIDMissing = 1 << 2,
  Chargeable = 1 << 3
};

unsigned int flags = 0;

Set the Chargeable flag:

flags |= Chargeable;

Clear CallerIDMissing flag:

flags &= ~CallerIDMissing;

Test whether CallerIDMissing and Chargeable are set:

if((flags & (CallerIDMissing | Chargeable )) == (CallerIDMissing | Chargeable)) {

}
0
28

Low-level programming is a good example. You may, for instance, need to write a specific bit to a memory-mapped register to make some piece of hardware do what you want it to:

volatile uint32_t *register = (volatile uint32_t *)0x87000000;
uint32_t          value;
uint32_t          set_bit   = 0x00010000;
uint32_t          clear_bit = 0x00001000;

value = *register;            // get current value from the register
value = value & ~clear_bit;   // clear a bit
value = value | set_bit;      // set a bit
*register = value;            // write it back to the register

Also, htonl() and htons() are implemented using the & and | operators (on machines whose endianness(Byte order) doesn't match network order):

#define htons(a) ((((a) & 0xff00) >> 8) | \
                  (((a) & 0x00ff) << 8))

#define htonl(a) ((((a) & 0xff000000) >> 24) | \
                  (((a) & 0x00ff0000) >>  8) | \
                  (((a) & 0x0000ff00) <<  8) | \
                  (((a) & 0x000000ff) << 24))
5
  • 10
    Not everyone speaks in machine. Whats your second example doing? Jan 19, 2010 at 20:57
  • 8
    htons() and htonl() are POSIX functions to swap a short or a long from the host (h) endianness to the network (n) byte order.
    – Carl Norum
    Jan 19, 2010 at 20:58
  • You can use a similar method to do a bit-reversal in O(logN) operations. Jan 19, 2010 at 22:15
  • lol when I first saw this I thought it was assembly!
    – David G
    May 9, 2013 at 22:44
  • Isn't htonl() for a 32-bit int value? long means 64-bits in many languages. Apr 13, 2018 at 8:53
22

I use them to get RGB(A) values from packed colorvalues, for instance.

5
  • And it does it really quickly! Jan 20, 2010 at 14:36
  • In C# it's one of those cases where it really is the best solution, for readability and speed. Jan 21, 2010 at 4:40
  • 6
    On my machine, (a & b) >> c is more than 5 times faster than a % d / e (both ways to extract a single colour value from an int representing ARGB). Respectively, 6.7s and 35.2s for 1 billion iterations.
    – Benji XVI
    Jun 22, 2010 at 0:18
  • @BenjiXVI C# does have compiler optimizations for this. The reason you observe a speed difference is because, in C#, % is not the Modulus operator, it is the Remainder operator. They are equivalent for positive values but differ with negative ones. If you provide the appropriate restrictions (passing a uint instead of int for example) then the two examples should be the same speed. Apr 13, 2018 at 8:57
  • sorry I know it’s been a long time. Can u please show an example of how to use them to get every single RGB value?
    – SpellTheif
    Apr 19, 2019 at 16:08
17

When I have a bunch of boolean flags, I like to store them all in an int.

I get them out using bitwise-AND. For example:

int flags;
if (flags & 0x10) {
  // Turn this feature on.
}

if (flags & 0x08) {
  // Turn a second feature on.
}

etc.

4
  • 30
    Hopefully those are actually constants in your real code and not magic numbers :)
    – Earlz
    Jan 19, 2010 at 20:58
  • 1
    One example of using boolean flags in the non low-level world is doing stuff with various GUI platforms. For instance you might use my_button.Style |= STYLE_DISABLED to turn it off.
    – MauriceL
    Jan 19, 2010 at 21:46
  • 2
    I know this topic is language agnostic, but C provides an easy way to do this with bit-fields so you can use things like if (flags.feature_one_is_one) { // turn on feature }. It's in the ANSI C standard, so portability shouldn't be an issue.
    – polandeer
    Jun 24, 2014 at 3:59
  • 1
    it would be nice to get an explanation of what this snippet of code does, why flags is not initialized, what do you mean by "store them all in an int", what is the notation used... Mar 17, 2017 at 9:32
16

& = AND:
Mask out specific bits.
You are defining the specific bits which should be displayed or not displayed. 0x0 & x will clear all bits in a byte while 0xFF will not change x. 0x0F will display the bits in the lower nibble.

Conversion:
To cast shorter variables into longer ones with bit identity it is necessary to adjust the bits because -1 in an int is 0xFFFFFFFF while -1 in a long is 0xFFFFFFFFFFFFFFFF. To preserve the identity you apply a mask after conversion.

|=OR
Set bits. The bits will be set indepently if they are already set. Many datastructures (bitfields) have flags like IS_HSET = 0, IS_VSET = 1 which can be indepently set. To set the flags, you apply IS_HSET | IS_VSET (In C and assembly this is very convenient to read)

^=XOR
Find bits which are the same or different.

~= NOT
Flip bits.

It can be shown that all possible local bit operations can be implemented by these operations. So if you like you can implement an ADD instruction solely by bit operations.

Some wonderful hacks:

http://www.ugcs.caltech.edu/~wnoise/base2.html
http://www.jjj.de/bitwizardry/bitwizardrypage.html

4
  • The following is a link that gives excellent examples of using bitwise operators in AS3 for super fast math operations (but it could likely be applied to most languages): lab.polygonal.de/2007/05/10/bitwise-gems-fast-integer-math Jan 19, 2010 at 21:38
  • I think "NOT" should be = ~, not |=, which is OR. Jan 19, 2010 at 22:02
  • For & = AND - Why would I want to clear all bits, why would I want want to get an unmodified version of the byte, and what am I to do with the lower nibble?
    – confused00
    Nov 28, 2014 at 9:34
  • 1
    @confused00 right, the faster/simpler way to nullify a result is to xor it by itself. I can think of quite a few reasons you might want to extract the lower nibble. Especially if that lower nibble is part of a data structure and you want to use it as a mask or OR it with another struct. Mar 17, 2017 at 5:29
12

Encryption is all bitwise operations.

6
  • 4
    Really? Encryption implementations are likely to use bitwise ops, but encryption algorithms are usually described in numeric terms and not in terms of bit representations.
    – Constantin
    Jan 19, 2010 at 21:34
  • 2
    So what do you do with algorithms other than implement them? I'm curious.
    – recursive
    Jan 19, 2010 at 22:06
  • 2
    @Constantin: See, for example, the description of how DES is implemented: (en.wikipedia.org/wiki/… Jan 19, 2010 at 22:09
  • 1
    @recursive, If you're asking about me personally - i neither design cryptographic algorithms nor implement them. But people do many things, like analyzing them for theoretical weaknesses.
    – Constantin
    Jan 19, 2010 at 23:23
  • @Constantin: take a look at this, this is just one example amongst many as to how (part of) cryptographic algorithms are typically described: en.wikipedia.org/wiki/Substitution_box Feb 2, 2010 at 0:20
10

You can use them as a quick and dirty way to hash data.

int a = 1230123;
int b = 1234555;
int c = 5865683;
int hash = a ^ b ^ c;
9

I just used bitwise-XOR (^) about three minutes ago to calculate a checksum for serial communication with a PLC...

9

This is an example to read colours from a bitmap image in byte format

byte imagePixel = 0xCCDDEE; /* Image in RRGGBB format R=Red, G=Green, B=Blue */

//To only have red
byte redColour = imagePixel & 0xFF0000; /*Bitmasking with AND operator */

//Now, we only want red colour
redColour = (redColour >> 24) & 0xFF;  /* This now returns a red colour between 0x00 and 0xFF.

I hope this tiny examples helps....

1
  • redColour >> 24 How is right shifting by 24 in this case going to give anything else than 0?
    – Coop
    Oct 18 at 13:24
9

In the abstracted world of today's modern language, not too many. File IO is an easy one that comes to mind, though that's exercising bitwise operations on something already implemented and is not implementing something that uses bitwise operations. Still, as an easy example, this code demonstrates removing the read-only attribute on a file (so that it can be used with a new FileStream specifying FileMode.Create) in c#:

//Hidden files posses some extra attibutes that make the FileStream throw an exception
//even with FileMode.Create (if exists -> overwrite) so delete it and don't worry about it!
if(File.Exists(targetName))
{
    FileAttributes attributes = File.GetAttributes(targetName);

    if ((attributes & FileAttributes.ReadOnly) == FileAttributes.ReadOnly)
        File.SetAttributes(targetName, attributes & (~FileAttributes.ReadOnly));

    File.Delete(targetName);
}

As far as custom implementations, here's a recent example: I created a "message center" for sending secure messages from one installation of our distributed application to another. Basically, it's analogous to email, complete with Inbox, Outbox, Sent, etc, but it also has guaranteed delivery with read receipts, so there are additional subfolders beyond "inbox" and "sent." What this amounted to was a requirement for me to define generically what's "in the inbox" or what's "in the sent folder". Of the sent folder, I need to know what's read and what's unread. Of what's unread, I need to know what's received and what's not received. I use this information to build a dynamic where clause which filters a local datasource and displays the appropriate information.

Here's how the enum is put together:

    public enum MemoView :int
    {
        InboundMemos = 1,                   //     0000 0001
        InboundMemosForMyOrders = 3,        //     0000 0011
        SentMemosAll = 16,                  //     0001 0000
        SentMemosNotReceived = 48,          //     0011
        SentMemosReceivedNotRead = 80,      //     0101
        SentMemosRead = 144,                //     1001
        Outbox = 272,                       //0001 0001 0000
        OutBoxErrors = 784                  //0011 0001 0000
    }

Do you see what this does? By anding (&) with the "Inbox" enum value, InboundMemos, I know that InboundMemosForMyOrders is in the inbox.

Here's a boiled down version of the method that builds and returns the filter that defines a view for the currently selected folder:

    private string GetFilterForView(MemoView view, DefaultableBoolean readOnly)
    {
        string filter = string.Empty;
        if((view & MemoView.InboundMemos) == MemoView.InboundMemos)
        {
            filter = "<inbox filter conditions>";

            if((view & MemoView.InboundMemosForMyOrders) == MemoView.InboundMemosForMyOrders)
            {
                filter += "<my memo filter conditions>";
            }
        }
        else if((view & MemoView.SentMemosAll) == MemoView.SentMemosAll)
        {
            //all sent items have originating system = to local
            filter = "<memos leaving current system>";

            if((view & MemoView.Outbox) == MemoView.Outbox)
            {
                ...
            }
            else
            {
                //sent sub folders
                filter += "<all sent items>";

                if((view & MemoView.SentMemosNotReceived) == MemoView.SentMemosNotReceived)
                {
                    if((view & MemoView.SentMemosReceivedNotRead) == MemoView.SentMemosReceivedNotRead)
                    {
                        filter += "<not received and not read conditions>";
                    }
                    else
                        filter += "<received and not read conditions>";
                }
            }
        }

        return filter;
    }

Extremely simple, but a neat implementation at a level of abstraction that doesn't typically require bitwise operations.

1
  • Did you have to use bitwise operations for this. Seems like Boolean flags will do. Or you can use an enum eg SENT_READ
    – Gilbert
    Feb 24, 2022 at 3:44
9

Usually bitwise operations are faster than doing multiply/divide. So if you need to multiply a variable x by say 9, you will do x<<3 + x which would be a few cycles faster than x*9. If this code is inside an ISR, you will save on response time.

Similarly if you want to use an array as a circular queue, it'd be faster (and more elegant) to handle wrap around checks with bit wise operations. (your array size should be a power of 2). Eg: , you can use tail = ((tail & MASK) + 1) instead of tail = ((tail +1) < size) ? tail+1 : 0, if you want to insert/delete.

Also if you want a error flag to hold multiple error codes together, each bit can hold a separate value. You can AND it with each individual error code as a check. This is used in Unix error codes.

Also a n-bit bitmap can be a really cool and compact data structure. If you want to allocate a resource pool of size n, we can use a n-bits to represent the current status.

7

Bitwise & is used to mask/extract a certain part of a byte.

1 Byte variable

 01110010
&00001111 Bitmask of 0x0F to find out the lower nibble
 --------
 00000010

Specially the shift operator (<< >>) are often used for calculations.

0
5

Nobody seems to have mentioned fixed point maths.

(Yeah, I'm old, ok?)

5

Bitwise operators are useful for looping arrays which length is power of 2. As many people mentioned, bitwise operators are extremely useful and are used in Flags, Graphics, Networking, Encryption. Not only that, but they are extremely fast. My personal favorite use is to loop an array without conditionals. Suppose you have a zero-index based array(e.g. first element's index is 0) and you need to loop it indefinitely. By indefinitely I mean going from first element to last and returning to first. One way to implement this is:

int[] arr = new int[8];
int i = 0;
while (true) {
    print(arr[i]);
    i = i + 1;
    if (i >= arr.length) 
        i = 0;
}

This is the simplest approach, if you'd like to avoid if statement, you can use modulus approach like so:

int[] arr = new int[8];
int i = 0;
while (true) {
    print(arr[i]);
    i = i + 1;
    i = i % arr.length;
}

The down side of these two methods is that modulus operator is expensive, since it looks for a remainder after integer division. And the first method runs an if statement on each iteration. With bitwise operator however if length of your array is a power of 2, you can easily generate a sequence like 0 .. length - 1 by using & (bitwise and) operator like so i & length. So knowing this, the code from above becomes

int[] arr = new int[8];
int i = 0;
while (true){
    print(arr[i]);
    i = i + 1;
    i = i & (arr.length - 1);
}

Here is how it works. In binary format every number that is power of 2 subtracted by 1 is expressed only with ones. For example 3 in binary is 11, 7 is 111, 15 is 1111 and so on, you get the idea. Now, what happens if you & any number against a number consisting only of ones in binary? Let's say we do this:

num & 7;

If num is smaller or equal to 7 then the result will be num because each bit &-ed with 1 is itself. If num is bigger than 7, during the & operation computer will consider 7's leading zeros which of course will stay as zeros after & operation only the trailing part will remain. Like in case of 9 & 7 in binary it will look like

1001 & 0111

the result will be 0001 which is 1 in decimal and addresses second element in array.

3
  • Your remark halfway the text if length of your array is a power of 2 should be put in the first sentence. It is a very serious limitation to using this trick. Personally I would not implement this anyway, the code is harder to understand than the if or mod approaches.
    – Jan Doggen
    Jun 2, 2016 at 12:46
  • @JanDoggen You are right, I'll put it in the first sentence. As for array being power of two, in my experience there were more than few times when that worked. Probably because it was related to network and graphics. Jun 2, 2016 at 12:50
  • 1
    The point of this post was to show that bitwise operators are useful for generating sequences of numbers, 0, 1, 2, 3, 0, 1, 2... sequence was just the first one that came to mind. Jun 2, 2016 at 12:54
4

Base64 encoding is an example. Base64 encoding is used to represent binary data as a printable characters for sending over email systems (and other purposes). Base64 encoding converts a series of 8 bit bytes into 6 bit character lookup indexes. Bit operations, shifting, and'ing, or'ing, not'ing are very useful for implementing the bit operations necessary for Base64 encoding and decoding.

This of course is only 1 of countless examples.

4

I'm suprised no one picked the obvious answer for the Internet age. Calculating valid network addresses for a subnet.

http://www.topwebhosts.org/tools/netmask.php

4

Is a number x a power of 2? (Useful for example in algorithms where a counter is incremented, and an action is to be taken only logarithmic number of times)

(x & (x - 1)) == 0

Which is the highest bit of an integer x? (This for example can be used to find the minimum power of 2 that is larger than x)

x |= (x >>  1);
x |= (x >>  2);
x |= (x >>  4);
x |= (x >>  8);
x |= (x >> 16);
return x - (x >>> 1); // ">>>" is unsigned right shift

Which is the lowest 1 bit of an integer x? (Helps find number of times divisible by 2.)

x & -x
2
  • unsigned right shift is done in C by casting the LHS to unsigned type. Your last formula doesn't find the lowest [set] bit, it checks whether X is a power of 2. To find the lowest set bit, do x & -x. Jan 19, 2010 at 22:35
  • Hmm, you are right, somehow I replaced x & -x with the first snippet, thx for the edit Jan 20, 2010 at 3:30
3

If you ever want to calculate your number mod(%) a certain power of 2, you can use yourNumber & 2^N-1, which in this case is the same as yourNumber % 2^N.

number % 16 = number & 15;
number % 128 = number & 127;

This is probably only useful being an alternative to modulus operation with a very big dividend that is 2^N... But even then its speed boost over the modulus operation is negligible in my test on .NET 2.0. I suspect modern compilers already perform optimizations like this. Anyone know more about this?

2
  • 1
    Compilers do use this optimization... but if you didn't know about the optimization, you might fail to pick a divisor that's an exact power of 2.
    – Ben Voigt
    May 9, 2013 at 20:45
  • 1
    It depends on the situation. In C# this actually produces different results, as % is the Remainder operation, they treat negatives differently. However, if you pass uint to %, the C# compiler will actually produce machine code using bitwise AND when the second argument is a pre-known power of two. Mar 23, 2018 at 8:07
2

I use them for multi select options, this way I only store one value instead of 10 or more

2

it can also be handy in a sql relational model, let's say you have the following tables: BlogEntry, BlogCategory

traditonally you could create a n-n relationship between them using a BlogEntryCategory table or when there are not that much BlogCategory records you could use one value in BlogEntry to link to multiple BlogCategory records just like you would do with flagged enums, in most RDBMS there are also a very fast operators to select on that 'flagged' column...

0
2

When you only want to change some bits of a microcontroller's Outputs, but the register to write to is a byte, you do something like this (pseudocode):

char newOut = OutRegister & 0b00011111 //clear 3 msb's
newOut = newOut | 0b10100000 //write '101' to the 3 msb's
OutRegister = newOut //Update Outputs

Of course, many microcontrollers allow you to change each bit individually...

3
  • what language is this supposed to be? Jan 20, 2010 at 5:46
  • @Carson: No language, this is pseudocode. When I've actually done that a few years ago it was Assembly, but I suppose it's easy to do it in C. Thanks for the heads up, I'll update to make it clearer Jan 20, 2010 at 19:59
  • I edited the answer to change the comments so the highlighting wasn't so fudged. And I see, I thought it might be C but you used 0b... notation which I wish was available in C. Jan 22, 2010 at 19:59
1

I've seen them used in role based access control systems.

1

There is a real world use in my question here -
Respond to only the first WM_KEYDOWN notification?

When consuming a WM_KEYDOWN message in the windows C api bit 30 specifies the previous key state. The value is 1 if the key is down before the message is sent, or it is zero if the key is up

1

They are mostly used for bitwise operations (surprise). Here are a few real-world examples found in PHP codebase.

Character encoding:

if (s <= 0 && (c & ~MBFL_WCSPLANE_MASK) == MBFL_WCSPLANE_KOI8R) {

Data structures:

ar_flags = other->ar_flags & ~SPL_ARRAY_INT_MASK;

Database drivers:

dbh->transaction_flags &= ~(PDO_TRANS_ACCESS_MODE^PDO_TRANS_READONLY);

Compiler implementation:

opline->extended_value = (opline->extended_value & ~ZEND_FETCH_CLASS_MASK) | ZEND_FETCH_CLASS_INTERFACE;
1

I've seen it in a few game development books as a more efficient way to multiply and divide.

2 << 3 == 2 * 8 
32 >> 4 == 32 / 16
5
  • 4
    Those books must be old.
    – Jimmy
    Jan 19, 2010 at 21:46
  • 1
    Is it no longer more efficient due to improvements in compilers or processors?
    – Seth Reno
    Jan 19, 2010 at 22:18
  • 1
    It is no longer necessarily more efficient due to improvements in processors. Specifically superscalar CPUs and even more so if the CPU implements out of order execution. But it is still a useful idiom for small microcontrollers although all compilers I've used does this automatically even with optimizations turned off.
    – slebetman
    Jan 20, 2010 at 4:23
  • 1
    I wanted to add that it takes the floor of the division. 5>>1==2, not 2.5: 00000101->00000010
    – vol7ron
    Sep 21, 2010 at 22:04
  • Modern compilers turn power of two divisions/multiplications into >> and << (and Modulus into &&) internally when given appropriate restrictions. Apr 13, 2018 at 8:32
1

Whenever I first started C programming, I understood truth tables and all that, but it didn't all click with how to actually use it until I read this article http://www.gamedev.net/reference/articles/article1563.asp (which gives real life examples)

4
  • 2
    No, it's not the same. In C, if x == 1 and y == 2, then x || y evaluates to 1, and x | y evaluates to 0. Nor do I see why x^true is superior to !x in any way. It's more typing, less idiomatic, and if x happens not to be a bool it's unreliable. Jan 19, 2010 at 21:22
  • oh wait.. yea, that's dumb on my part.. I can't seem to think straight today.
    – Earlz
    Jan 19, 2010 at 21:42
  • x | y evaluates to 3 (edit: nvm, I see that you were reffering to something edited away!)
    – Pod
    Jan 19, 2010 at 22:18
  • 1
    @DavidThornley: One case when x^true is superior to !x is some->complicated().member->lookup ^= true; There are no compound-assignment versions of unary operators.
    – Ben Voigt
    May 9, 2013 at 20:43
1

I use them as an option handlers, e.g. in Acces Control Lists to describe specific resources.

Take a look at this article http://planetozh.com/blog/2006/05/php-bitwise-operators-example-of-use/

Edit:

One more link: http://blog.code-head.com/how-to-write-a-permission-system-using-bits-and-bitwise-operations-in-php

Not the answer you're looking for? Browse other questions tagged or ask your own question.