c++ - 在 C++ 应用程序的使用中需要对数组、 vector 和映射进行说明

Question

我想知道适合我的应用程序的正确算法和容器类。我正在尝试构建一个客户端-服务器通信系统，其中服务器包含一组文件 (.txt)。文件结构(原型(prototype))如下:

A|B|C|D....|Z$(一些整数值)#(一些整数值)。同样，A 到 Z 的内容是 a1_a2_a3_a4......aN|b1_b2_b3_b4......bN|......|z1_z2_z3_z4......zN 。所以我想做的是当服务器应用程序启动时，它必须一个接一个地加载这些文件并将每个文件的内容保存在容器类中，然后再次将文件的内容保存到基于分隔符的特定变量中，即

for (int i=0; i< (Number of files); i++) 
{
1) Load the file[0] in Container class[0];
2) Read the Container class[0] search for occurences of delimiters "_" and "|"
3) Till next "|" occurs, save the value occurred at "_" to an array or variable (save it in a buffer)
4) Do this till the file length completes or reaches EOF
5) Next read the second file, save it in Container class[1] and follow the steps as in 2),3) and 4)
}

我想知道 Vector 或 Map 是否适合我的要求？因为我需要搜索出现的定界符并将它们push_back 并在必要时进行访问。

我能否将整个单个文件作为 block 读取并使用缓冲区进行操作，或者在使用 seekg 只读文件时我可以将值压入堆栈？哪个更好更容易实现？使用 regex 的可能性有哪些？

Answer 1

根据输入的格式及其大小，我建议按照以下方式做一些事情来读取和解析输入:

void ParseOneFile (std::istream & inp)
{
    std::vector<std::vector<std::string>> data;
    int some_int_1 = 0, some_int_2 = 0;

    std::string temp;

    data.push_back ({});
    while (0 == 0)
    {
        int c = inp.get();

        if ('$' == c)
        {
            data.back().emplace_back (std::move(temp));
            break;
        }
        else if ('|' == c)
        {
            data.back().emplace_back (std::move(temp));
            data.push_back ({});
        }
        else if ('_' == c)
            data.back().emplace_back (std::move(temp));
        else
            temp += char(c);
    }

    char sharp;
    inp >> some_int_1 >> sharp >> some_int_2;
    assert ('#' == sharp);

    // Here, you have your data and your two integers...
}

上述函数不返回它提取的信息，因此您需要更改它。但它确实将您的一个文件读入一个名为 data 的字符串 vector 和两个整数(some_int_1 和 some_int_2。)它使用 C++11 并且在处理和内存方面都非常有效地读取和解析。

而且，上面的代码不会检查输入文件中的任何错误和不一致的格式。

现在，你的数据结构问题。由于我不知道您的数据的性质，因此无法确定。我只能说，一个二维数组和旁边的两个整数感觉很适合这个数据。由于您有多个文件，您可以将它们全部存储在 vector 的另一个维度中(或者可能在 map 中，将文件名映射到如下数据结构:

struct OneFile
{
    vector<vector<string>> data;
    int i1, i2;
};

vector<OneFile> all_files;
// or...
// map<string, OneFile> all_files;

上述函数将填充上述 OneFile 结构的一个实例。

例如，all_files[0].data[0][0] 将是引用第一个文件中的数据项 A0 的字符串，而 all_files[7].data[25][3] 将是另一个字符串，引用第 8 个文件中的数据项 Z3。