c++ - 内存中的二进制搜索与。基于磁盘的二进制搜索

在此程序中，我正在读取“ key.pc.db”文件并打印其中间值。

#include <fstream>
#include <conio.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <sys/stat.h>
using namespace std;
int main( int argc, char *argv[] )
{
        ifstream  fp;
        int mval;
        int sizek;
        struct stat filek;
        int min, max, mid;
        if(stat("key.pc.db", &filek) ==0 )
             sizek=filek.st_size;
        sizek=sizek/sizeof(int);
        min=0;
        max=sizek-1;
        mid=(min+max)/2;
        printf("mid %d ",mid);
        fp.open( "key.pc.db", ios::in | ios::binary );
        fp.seekg(mid, ios::beg);
        fp.read( (char *) &mval, (int) sizeof( int ) );
        printf("%d mval ", mval);
        getch();
        return 1;
}

在这个程序中，我也在读取相同的文件，但是我将文件的值存储在数组中，然后打印中间值。两个程序的中间索引显示相同，但​​值不同。为什么这样？

#include <fstream>
#include <conio.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <sys/stat.h>
using namespace std;
int main( int argc, char *argv[] )
{
        ifstream  fp;
        int index;
        int sizek;
        int kval;
        struct stat filek;
        int min, max, mid;
        int i=0;
        if(stat("key.pc.db", &filek) ==0 )
             sizek=filek.st_size;
        sizek=sizek/sizeof(int);
        int k[sizek];
        fp.open( "key.pc.db", ios::in | ios::binary );
        fp.read( (char *) &kval, (int) sizeof( int ) );
        while( !fp.eof() )
         {
               k[i++]=kval;
               fp.read( (char *) &kval, (int) sizeof( int ) );
         }
        min=0;
        max=sizek-1;
        mid=(min+max)/2;
        printf(" index %d ", mid);
        printf(" kmid %d ", k[mid]);
        getch();
        return 1;
}

最佳答案

在第一种情况下，您正在寻找文件中的错误点。您应该寻求mid*sizeof(int)而不是mid。

关于c++ - 内存中的二进制搜索与。基于磁盘的二进制搜索，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7291077/