对于非负整数n:
n为偶数时,n xor 1=n+1
n为奇数时,n xor 1=n-1
使用:
图论邻接表边集的储存
无向边图中把一对正反方向的边分别存储在邻接表数组第n与n+1位置(n为偶数)
可通过xor 1运算获得与当前边(x,y)反向的边(y,x)的存储位置
2024-03-18 18:02:28
对于非负整数n:
n为偶数时,n xor 1=n+1
n为奇数时,n xor 1=n-1
使用:
图论邻接表边集的储存
无向边图中把一对正反方向的边分别存储在邻接表数组第n与n+1位置(n为偶数)
可通过xor 1运算获得与当前边(x,y)反向的边(y,x)的存储位置