1

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

A|B|C|D....|Z$(some integer value)#(some integer value). 同样是的A to 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它们的出现并在必要时访问。

我可以将整个单个文件作为块读取并使用缓冲区进行操作，还是在文件只读时使用seekg我可以将值推送到堆栈？哪一种会更好、更容易实施？使用的可能性是regex什么？

4

1 回答 1

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和两个整数（some_int_1和some_int_2）的向量中。它使用 C++11 并且在处理和内存方面都非常有效地进行读取和解析。

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

现在，对于您的数据结构问题。由于我不知道您的数据的性质，我不能肯定地说。我只能说，一个二维数组和旁边的两个整数感觉很自然地适合这些数据。由于您有多个文件，您可以将它们全部存储在向量的另一个维度中（或者可能在 a 中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的字符串，将是引用第 8 个文件中的all_files[7].data[25][3]数据项Z3的另一个字符串。

于 2013-07-10T06:26:48.670 回答