通过存储在对中的密钥在 std::set 中查找密钥

Question

所以我对 c++ 还很陌生，我对如何在存储 pair 项目的集合上实现 find() 函数有点困惑。我已经阅读了如何按对插入和删除项目，但对任何人解释如何使用find（或其他方法，如果有的话）通过对的第一个项目查找值的人来说都是干巴巴的。

set<pair<string, CustomObject>> *items = new set<pair<string, CustomObject>>();

然后假设我在集合中插入了几对，然后我想通过搜索存储为该对中第一项的“密钥”来找到其中一对。我认为这将涉及在这对上调用.first，但我只是遇到了麻烦。这是我试图实现的基本功能

bool inSet(string key){
    return this->items->find(pair<string, CustomObject>(key, null).first)
}

我能够在地图对象中很好地实现所有内容，但后来我不得不切换到一个集合，因为我希望能够对数据结构中的项目进行排序，但有人告诉我你不能在一个地图，因此是集合。

Answer 1

std::set 根据整个 值存储和搜索值。因此，当您为pair(key, null) 执行find，并且该集合包含pair(key, somevalue) 时，它不会找到它，因为它们不一样。

如果您只想通过关键字进行搜索，则需要std::map。正如您所说，这不会按值进行任何搜索或排序，因此您只能有一个带有给定key 的条目。

如果您只想按键和键、值对搜索/排序（在同一数据结构的生命周期的不同点进行不同的搜索），那么您将需要更复杂的安排。

sets 中的 map 可以做你想做的事：

std::map<string, std::set<CustomObject>> items;

现在，当您只想通过键查找内容时，您只需在地图中查找，并使用该键返回一组所有值。如果您想进一步搜索特定值，请在该集​​合中查找。

Answer 2

要通过成对存储的键在 std::set 中查找键，您需要为您的集合重新定义顺序比较过程（如果您需要多个对象，请使用多重集合）：

typedef pair<string, CustomObject> SetValue

struct CustomObjectCompare {
    bool operator() (const SetValue& lhs, const SetValue& rhs) const{
        return rhs.first < rhs.first;
    }
};

// use multiset insead of set if you need multiple objects per one key
typedef set<pair<string, CustomObject>, CustomObjectCompare> Set;

Set mySet;

bool inSet(string key){
    static CustomObject emptyObject;
    return mySet.end() != mySet.find(SetValue(key, emptyObject))
}

此示例使用该比较对象定义比较对象CustomObjectCompare 和特殊集合类Set。由于搜索排序将仅按字符串。函数isSet 按字符串搜索和emptyObject 被忽略，可能是任何已存在的对象。例如，它是一个内部函数，一旦初始化静态对象。