我如何测试反身,对称或传递

时间:2013-10-16 22:56:19

标签: c++

我必须在我的代码中使用这个结构:

struct Pair
{
   int x,y;
   friend bool operator==(Pair a, Pair b)
   {
     return a.x == b.x && a.y == b.y;
   }
   friend istream& operator>>(istream& is, Pair& a)
   {
     is >> a.x >> a.y;
     return is;
   }
   friend ostream& operator<<(ostream& os, Pair a)
   {
     os << '(' << a.x << ',' << a.y << ')';
     return os;
   }
};

我需要阅读.txt文件:

5 1 1 2 2 3 3 4 4 5 5
7 1 1 2 2 3 3 4 4 4 7 7 4 7 7
8 1 1 2 4 3 9 4 16 5 25 6 36 7 49 8 64

这个文件中有3个关系,每个关系以一个int开头,这是该关系中的对数,然后是许多对。然后(如果不是eof)再次读取另一个int和那么多对,依此类推。

如何将这些数据读入我的结构对?

在我阅读之后,我将不得不测试数据是否具有反身性等,但我在开始这个项目时遇到了麻烦。

1 个答案:

答案 0 :(得分:2)

这是我写的。

我知道我对它的看法可能有点“先进”。 - 但至少它应该告诉你所需的代码真的不是那么多。

有点解释:

  • 使用字符串流(istringstream)可以将单行视为流。这并非严格必要,但如果输入不是预期的格式,则可以防止出现问题。

  • friend流媒体运营商(特别是operator>>)将允许您只是&#34;只是&#34;从简单的流中读取一对:

    Pair p;
    stream >> p;
    

    现在,当我在copy_n上调用istream_iterator<Pair>算法时,这就是隐含下面的代码所做的事情(即它完全提取Pair s和我刚刚展示的一样。

using Pairs = vector<Pair>;

int main()
{
    string line;
    while (getline(cin, line))
    {
        istringstream iss(line);

        unsigned n;
        Pairs pairs;

        if (iss >> n)
            copy_n(istream_iterator<Pair>(iss), n, back_inserter(pairs));

        if (!iss)
            return 255;

        std::cout << "Read a line with " << n << " pairs (check: " << pairs.size() << ")\n";
    }
}

使用问题中的示例输入打印 Live on Coliru ,打印:

Read a line with 5 pairs (check: 5)
Read a line with 7 pairs (check: 7)
Read a line with 8 pairs (check: 8)