首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

数据结构二分查找的有关问题

2013-08-10 
数据结构二分查找的问题~这是结构体typedefstruct{intkeyfloatinfo}elementtypedef element sqlist[m]

数据结构二分查找的问题~
这是结构体
typedef  struct{
int  key;
float  info;
}element;
typedef element sqlist[m];
这是二分查找的代码
int BinSearch(sqlist R,int n, int k)

int low,high,mid;  
low = 0;
high = n-1;//置当前查找区间上、下界的初值

while(low<=high)
{//当前查找区间R[low…high]非空
mid = (low+high)/2;
if(R[mid].key == k) 
return mid;
if(R[mid].key > k)
high = mid-1;//继续在R[low..mid-1]中查找
else
low = mid+1;//继续在R[mid+1..high]中查找
}
return -1;//当low>high时表示查找区间为空,查找失败
}

想要请问一下,在结构体中定义的sqlist[m],用在二分查找中变成了sqlist R,这个是什么意思..R是什么?
[解决办法]

引用:
Quote: 引用:

是typedef的, sqlist的类型就变成了  element [m]类型
因此  sqlist R  相当于 element R[m]

那二分查找不用结构体,直接定义数组是不是也可以?

二分查找只是一种查找策略,跟你用不用结构体没有关系。

热点排行