c++ - 如何在 C++ 中编辑和覆盖文件中的特定位置

Question

我正在制作一个机票预订软件，我对Visual C++了解不多。我正在使用简单的编译器“TCWIN45”。在我的程序中，我希望使用文件处理，并且我成功地将所有输入保存在文本文件中。我需要添加搜索选项和修改选项。如果用户选择搜索并输入名称，那么我如何访问特定行数。因为我的文件包含多个乘客的记录，但我想显示唯一的数据。修改也是如此。我想访问特定位置或行并覆盖它。请建议我最简单的方法。

这是我将所有记录保存在一个文本文件中的代码:

ofstream thefile("ID.txt" , ios::app);
thefile<<"\n\nDay : "<<p1[i].day<<"\nFlight Date : "<<p1[i].date<<"\nFlight Type : "<<p1[i].type<<"\nReturn Date : "<<p1[i].rdate<<"\nDeparture Place : "<<p1[i].from<<"\nDestination : "<<p1[i].to<<"\nClass Type : "<<p1[i].clas<<"\nTime of Flight : "<<p1[i].time<<"\nTitle : "<<p1[i].prefix<<"\nFirst Name : "<<p1[i].fname<<"\nLast Name : "<<p1[i].lname<<"\nDate of Birth : "<<p1[i].dob<<"\nPassport Number : "<<p1[i].ppt_no<<"\nExpiry Date : "<<p1[i].edate<<"\n Contact Number : "<<p1[i].cont<<"\nMeal Type : "<<p1[i].meal<<"\n\n------------------------------";

Answer 1

Ali，如果你真的不想使用数据库，这可以在一个平面文件中完成。诀窍是:1.) 所有记录都具有相同的大小或 2.) 有一个“记录头”，它提供“足够”的信息以便能够从硬盘反序列化记录。如果您存储不同类型的记录，“足够”的信息可能是记录的大小或用于 RTTI 目的的记录类型。我发现还为每条记录存储一个 ID 很有用，这样我就可以为记录偏移量存储一个索引表。

如果您的记录有不同的大小，那么您的记录的序列化函数必须能够处理这个问题。事实上，这样做很简单。

索引表是文件偏移量表。

typedef uint16_t record_id;
typedef long offset_t;

offset_t  indices[ MAX_RECORDS ];


typedef struct _record {
     uint16_t type;
     uint16_t id;
     offset_t next;
     offset_t prev;
} record;

typedef struct _header {
   uint32_t count;
   offset_t first_record;
   offset_t deleted_record;
} header;

因此，要找到记录的位置，您需要找到文件中的偏移量，即 indices[ record_id ]。添加记录就像在链表中添加节点，但节点在文件中。删除记录有点棘手。您必须使用“惰性删除”来删除记录，然后这些已删除的记录会被重新使用。您甚至可以编写收缩函数，从文件中删除所有已删除的记录以释放未使用的空间。

此技术的局限性在于您只能按记录 ID 进行搜索。如果您有其他信息，您将需要生成额外的数据结构来支持这一点。

如果您想要一个工作示例，我有可用的代码在 C 中执行此操作。然而，从头开始这样做是可行的，但不值得付出努力。只需使用像 Sqlite 或 MySQL 这样的数据库——它会节省时间!

示例代码

• flat-db.c
• flat-db.h
• test-flat-db.c