l=0;h=n-1;
while（l<h）{
i=(l+h)/2;
if(R[i].key=k)算法结束
if（R[i].key>k）h=i-1;
else
l=i+1;
}
i=n;
我不明白这个R[i].key是什么意思···
还有如vector->items[mid].key``??
谢谢！

在数据库里有一个名词叫做主键的，R[i].key就是这个意思，你可以查一下就明白了，实际就是说这个元是可以与其他元进行区分的值。