是否需要为自定义类型创建自己的哈希函数？我可以使用unordered_set没有默认值吗？
好，所以任务就是这样，我将得到点（x，y）的坐标，且两个（x，y）的范围都在-10 ^ 6到10 ^ 6之间。我必须检查是否给了我一个特定的点，例如（x，y）元组。简而言之，我如何回答查询是否设置了特定的point（2D）。到目前为止，我能想到的最好的方法是维持a，std::map<std::pair<int,int>, bool>并在给出点时将其标记为1。 。
如果有人使用上述数据结构作为哈希表，那么如果有人能说出实际上复杂度是多少，我也会很高兴。我的意思是，std::map无论元素的大小如何，其复杂度都将是O（log N）钥匙的结构？