C++中＜＜1,＞＞1,|1 是什么意思？

学习线段树时，看别人的代码，不理解，关与<<1,>>1,|1的实际含义，于是搜索了下。希望对有同样困惑的同学有帮助。

 o<<1
 o<<1|1
 o>>1

第一个使用左移运算符<<将变量o的值左移一位,相当与乘2^1,（向左移两位，相当与乘2^2）
第二个使用左移运算符<<和按位或运算符|将变量o的值左移一位后再加1。
第三个使用右移运算符>>将变量o的值右移一位，相当于除2（向右移两位，相当与除2^2)

 o<<1|1”中 |1 为什么是加1的意思

|:意思是把参加运算两个数其对应的二进制位分别进行“或”运算，如果 两位同为“0”，结果才为“0”，否则为1（即：0|0 = 0，0|1 = 1）

举个例子，如果 o 的值为2（二进制表示为10），那么o<<1的结果为4（二进制表示为100），然后与1进行按位或操作后，得到的结果为5（二进制表示为101）。

|1 的作用是将 o<<1 左移得到的结果与 1 进行按位或操作。这样做的目的是为了将 o<<1 得到的结果的最低位设置为1，也就是加了个1。

注意：这里只是浅浅解释了关于>>1,<<1,I1，

想要深入了解，请搜索 位操作符。