对硬盘文件进行二分查找

chenbingchenbing

于 2011-12-07 23:33:06 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：综合文章标签： file search

本文链接：https://blog.csdn.net/chenbingchenbing/article/details/7051778

综合专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种基于文件的二分查找算法，用于在指定文件中高效地搜索特定长度的术语并返回其偏移量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

uint32_t binary_search_file(FILE *fpfile ,int m_termcount , int single_length, uint64_t termsign)
{
  int low=0,high=m_termcount-1;
  int mid;

  char *ptemp=(char *)calloc ( single_length ,sizeof (char ));
  uint32_t seekOffset=0;
  while (low<=high)
   {
   mid=(low+high)/2;
   seekOffset=mid *single_length;
   if( fseek(fpfile,seekOffset,SEEK_SET)== 0)
{
if( fread(ptemp,single_length,1 , fpfile )==1)
{
if( *( uint64_t *)ptemp == termsign )
{
free (ptemp);
return seekOffset;
}
else if ( *( uint64_t *)ptemp < termsign )
{
low=mid+1;
}
else
{
high=mid-1;
}
}

}
   }
  free (ptemp);
  return -1;
}