这个建筑会做什么？

Question

std::vector<int> a;
int p;
int N;

// ...

p = a[ N>>1 ];

N>>1部分是什么？

Answer 1

将N除以2（通过右移1）并将其作为矢量a的索引来分配p。

Answer 2

看起来它将p设置为a的中间元素。如果a被排序，它将是中值元素，并且可以是二进制搜索算法的一部分。