c++ - 寻找合适的数据结构

Question

我有以下形式的数据:

  1->  (2,3),(4,5),(6,7),(8,2)      //up to 10000 values
  9->  (4,5),(7,90),(8,1),(9,10)    //up to 1000000 values
  11-> (9,10),(11,2),(12,1)
  ...

我想要一个适合从两个键快速查找值的数据结构:行和列，因此 find(9, 7) 应该给出 90上面的例子。

请注意，值序列已经排序，并且我对查找时间比插入时间更感兴趣。

Answer 1

我推荐

map<int, set<pair<int, int> > >

std::set是一个排序容器。

请注意，您必须使用比较函数 ( operator< ) 声明集合，以便它知道按其第一个元素对其对进行排序。