set<pair<int, int> > points; // 哈希快速找点 vector<pair<int ,int> > info;
时间: 2023-12-20 18:02:39 浏览: 99
哈希算法查找
points是一个存储一对int类型值的集合,它使用哈希来实现快速找到点的能力。而info是一个存储一对int类型值的向量。在points中,每一个pair代表一个点的坐标,而在info中,每一个pair包含了一对int类型的值。
通过将点的坐标存储在points中,我们可以使用哈希来快速找到一个特定的点,而不需要遍历整个集合。这样可以大大提高查找速度,尤其是在存储大量点的情况下。
而在info中,存储的是一些关于这些点的其他信息,比如点的属性或者其他相关数据。通过使用vector来存储这些信息,我们可以方便地对其进行遍历、访问和修改。
因此,通过结合使用points和info,我们可以高效地存储和管理点的坐标和相关信息,并且可以快速找到需要的点。这对于需要频繁进行点的查找和信息的访问的情况非常有用。
阅读全文