XOR
弿è¿ç®ï¼XORï¼ç¨äºå¤æä¸¤ä¸ªå¼æ¯å¦ä¸åï¼ç¸ååç»æä¸º0ï¼ä¸ååç»æä¸º1ï¼ç¬¦å·ä¸º^ãçå¼è¡¨æ¾ç¤º0^0=0ã0^1=1ã1^0=1ã1^1=0ãè¿ç®å¾å
æ¬ï¼x^x=0ãx^0=xãå¯äº¤æ¢ï¼x^y=y^xï¼ãå¯ç»åï¼x^(y^z)=(x^y)^zï¼ãä½è¿ç®æå·§ï¼x^y计ç®ä¸è¿ä¸åï¼x&y<<1计ç®è¿ä¸åï¼x&(x-1)å 餿åä¸ä½1ï¼x&1夿æ«ä½æ¯å¦ä¸º1ã