3月20日总结

这周一直在做贪心的题，发现贪心的最大特点就是——读完题目后往往没有思路，无从下手；而当有思路后，代码并不会消耗太多时间。

近期的题目，关联数据比较多，往往会用到pair类型或结构体。

pair类型

pair包含两个数据值。与容器一样，pair也是一种模板类型。但在创建pair对象时，必须提供两个类型名。

pair与其他标准类型不同，可以直接访问其数据成员：其成员都是共有的，分别命名为first和second。

除了构造函数，标准库还定义了一个make_pair函数，由传递给它的两个实参生成一个新的pair对象。

结构体（struct）

格式：

struct 结构体名;
{
    数据类型1 结构体成员1;
    数据类型2 结构体成员2;
    数据类型3 结构体成员3;
    ……
}

在结构体中的变量，可以是相同、部分相同，或完全不同的数据类型。

结构体中往往不包含函数。

结构体在函数中的作用不是简便，其最主要的作用就是封装。封装的好处就是可以再次利用。