在c++17中，我尝试了以下操作，以获得一个有序的对列表，以及一种能够根据对中的第一个元素快速找到该列表中的随机条目的方法。这个想法是创建一个类，其中通过对的普通迭代将以固定的顺序进行，同时仍然可以有效地随机访问它们。无序列表中的条目仅作为ordered_list的迭代器，忽略线程安全影响，ordered_lit和无序列表将始终一起更新。下面是一个类似于我尝试的代码片段：
class ordered_pairs {
public:
typedef std::list<std::string, std::string> list_t;
struct iterator_hash {
std::size_t operator()(const list_t::iterator &it) const; // hash of first element in pair
std::size_t operator()(const std::string &s) const;
};
struct iterator_eq {
bool operator()(const list_t::iterator &left, const list_t::iterator &right) const; // compares first elements of each pair
bool operator()(const list_t::iterator &left, const std::string &right) const; // compares first element to a string
};
list_it::iterator find(const std::string &s)
{
auto iter = unordered_list.find(s);
if (iter == unordered_list.end()) {
return ordered_list.end();
} else {
return *iter;
}
}
...
private:
std::unordered_set<list_t::iterator, iterator_hash, iterator_eq> unordered_list;
list_t ordered_list;
};
然而，我发现的问题是，在我的find()方法中，编译器抱怨无法将std::string转换为存储在ordered_list中的迭代器类型。我曾想过，如果我重载iterator_hash和iterator_eq中的operator()，以获取字符串参数和迭代器，我将能够快速搜索集合中的条目。然而，事实并非如此。
到目前为止，我发现的唯一解决方案是将查找结果更改如下：
list_it::iterator find(const std::string &s)
{
list_t dummy;
dummy.insert(std::pair(s,""));
auto iter = unordered_list.find(dumy.begin());
if (iter == unordered_list.end()) {
return ordered_list.end();
} else {
return *iter;
}
}
然而，这种方法涉及创建一个新列表，向其中添加一个元素只是为了获得它的迭代器，并且将该元素添加到该列表将调用动态堆分配(并在退出函数时释放(。有没有什么方法可以在unordered_list中搜索迭代器，我可以只按初始字符串进行搜索？
如果我的问题不清楚，请不要犹豫，在下面的评论中提问，我将努力澄清我对问题的修正。
无序容器的异构查找是C++20的一项功能(P0919和P1690(。根据cppreference，MSVC 19.23是迄今为止唯一支持此功能的主要标准库。
在C++20之前，unordered_set::find仅有的两个过载是：
iterator find( const Key& key ); const_iterator find( const Key& key ) const;
这就是您看到错误的原因。