c++ - 如何解析以下字符串

Question

我要解析

CLASSA classAvalue;
CLASSB classBvalue;
... ....
CLASSX classXvalue;

文件中的文本..

他们的顺序是不可预测的即；

CLASSX classXvalue;
CLASSY classYvalue;
....   ......
CLASSA classAvalue;
CLASSB classBvalue;

我有名称为 A、B、C....X 的类/结构，我需要将值推送到它们各自的值，我想保持简单，不使用正则表达式用于解析此文本..

RUNTIME 对我来说至关重要。我有一个文件，其中有 >300MB 的数据要解析，

我想到了标记字符串 strtok() 的想法。但是在推送 tvalue 之前，我必须比较我推送的数据类型。这需要一些时间。

一些我想如何优化将数据推送到相关类的方式。即使是毫秒也很重要，最后我可能会节省几秒钟宝贵的运行时间。

请分享您对此的想法，我将不胜感激..

Answer 1

您对问题的描述需要更详细。如果标记可以表示为正则表达式(我不是说实际使用 RE，而是问是否可能)，那么扫描它们的最快方法将是手动编写离散有限自动机。如果您提供 RE，我会告诉您如何操作。

如前所述，以最佳方式使用文件系统与良好的扫描算法同样重要。您没有提供操作系统，因此我们无法帮助您。在许多操作系统中，内存映射(例如在 Linux 中，mmap)是最快的。