如何从特定位置开始搜索地图/多映像

How to search in a map/multimap starting from specific position

本文关键字：地图 搜索 映像 开始 位置 定位      更新时间：2023-10-16

我想在 map/multimap 中搜索，但不是全部。相反，我想从特定的位置开始。

在以下示例中，我想找到两个总数 b 。并返回其价值。

multimap<int, int> a;
a.insert(make_pair(2, 0));
a.insert(make_pair(2, 1));
a.insert(make_pair(5, 2));
a.insert(make_pair(8, 3));
int b = 4;
for(auto it = a.begin(); it != a.end(); ++it) {
    auto it2 = a.find(b - it->first); //Is there an equivalent that starts from "it+1"?
    if(it2 != a.end()) {
        cout << it->second << ", " << it2->second << endl;
        break;
    }
}

输出：

0, 0

所需的输出：

0, 1

是否可以在地图中实现特定位置搜索？

如何在从特定位置开始的地图中搜索

您可以使用std::find。但这不是理想的，因为与地图查找的对数复杂性相比，它具有线性复杂性。std::map的接口不支持查找此操作。

如果您需要此类操作，则需要使用其他数据结构。应该通过用父节点指针增强（平衡）搜索树来实现。缺点当然是在修改树结构的操作上增加内存使用和恒定开销。

不是从头到尾。

地图查找不是从范围的"开始"开始。它们从树的根开始。

如果您使用的有序地图（听起来像您是），则已经使用std::find进行了二进制搜索。此功能返回迭代器类型，因此假设您正在寻找某些键x的值，则考虑以下行：

std::map<char,int> mymap;
mymap['x'] = 24;
std::map<char,int>::iterator itr = mymap.find('x');
std::cout << "x=" << itr->second << std::endl;

您的代码未编译的原因可能是因为您尝试返回一对迭代器，该迭代器并不能完全打印以使所有内容都很好地输出。相反，调用itr->second允许您检索与所需键关联的值。

相关文章：