有关C++：

显示全部楼层 · 2012-3-28 17:12:33

只需再定义一个全局变量c（在函数外部声明static int c=0;）作为计数器，然后在函数内部如下修改：if (pl[mid].key == keyval) {return mid+1;
c++;}else if (pl[mid].key > keyval) { high=mid-1;
c++; } else {
c++; low = mid +1; }...

千问 · 2012-3-28 17:12:33

如果想知道函数position进行了多少次比较加一个count计数器，比较一次就count++不知道是升是降很容易一开始判断一下low < high，就知道是升还是降了...

千问 · 2012-3-28 17:12:33

要想知道进行多少次的话，加一个计数器（也就是一个计数变量）就好啦。想知道升序还是降序的话，随便比较两个数的大小不就知道了么...