Question

#include <fstream>
#include <iostream>

using namespace std;

bool find_in_file(char*);
void insert_in_file(char*);
inline bool isNull(char* word);

int main()
{
    char word[25];

    for(int i = 0; i < 10; i++)
    {
        cin >> word;

        if( find_in_file(word) )
            cout << "found" << endl;
        else
            insert_in_file(word);
    }
    system("pause");
}

bool find_in_file(char* word)
{
    ifstream file;
    file.open("file.dat", ios::in);
    char contents[655][25] = {0};


    file.read(reinterpret_cast<char*>(contents), 16*1024);
    file.close();

    int i = 0;

    while( !isNull(contents[i]) )
    {
        if( strcmp(contents[i], word) == 0)
            return true;

        if( strcmp(contents[i], word) < 0 )
            i = 2*i + 2;
        else
            i = 2*i + 1;
    }

    return false;
}

void insert_in_file(char* word)
{
    fstream file;
    file.open("file.dat", ios::in | ios::binary);
    char contents[655][25] = {0};

    file.read(reinterpret_cast<char*>(contents), 16*1024);
    file.close();


    file.open("file.dat", ios::in | ios::out | ios::binary);

    if( isNull(contents[0]) )
    {
        file.write(word, 25);
        file.close();
        return;
    }

    int parent;
    int current = 0;

    while( !isNull(contents[current]) )
    {
        parent = current;

        if( strcmp( contents[current], word ) < 0 )
            current = current*2 + 2;
        else if ( strcmp( contents[current], word ) > 0)
            current = current*2 + 1;
        else
            return;
    }

    int insertAt;

    if( strcmp(contents[parent], word ) < 0 )
        insertAt = parent*2 + 2;
    else
        insertAt = parent*2 + 1;

    file.seekp(insertAt*25, ios_base::beg);
    file.write(reinterpret_cast<const char*>(word), 25);
    file.close();
}

inline bool isNull(char* word)
{
    return word[0] == 0;
}

上面的代码在文件上实现了二叉搜索树。它使用长度为25的char数组作为节点。它假定文件大小约为16K。树以这种格式存储：

0 root
1 left child of root - L
2 right child of root - R
3 left child of L - LL
4 right child of L - LR
5 left child of R - RL
6 right child of R - RR

等等。在没有子节点的情况下，插入一个空节点。现在我必须在PHP中做同样的事情。怎么可能，因为据我所知，PHP不提供二进制文件访问。热切期待您的回复：）

编辑：如果我以二进制模式写一个整数到文件，c / c ++将写入4个字节，而不管存储在该整数中的值。 PHP将在文件中写入普通整数值，如果值为0则为0，如果为100则为100.这会在使用seek时引发问题，因为我不知道移动put指针的具体字节数。或者在这种情况下，我正在编写固定长度= 25的字符数组。我怎样才能在PHP中执行此操作，因为变量根本没有类型？

Answer 1

PHP 提供二进制文件访问。使用fopen()并在模式字段中指定'b'。

要执行随机访问（即读/写），您应在模式字段（或'r+'，'w+'或'x+'中指定'a+'，具体取决于具体内容你想做的。）

要实际编写二进制数据（而不是该数据的文本表示），请使用fwrite()和pack()。

Answer 2

来自php documentation：

相比之下，您也可以使用'b'强制二进制模式，而不是翻译您的数据。要使用这些标志，请指定“b”或“t” 模式参数的最后一个字符。

当你说php不提供二进制文件访问时，你究竟是什么意思？

将随机访问文件代码迁移到PHP

2 个答案: