c++ - 在没有迭代器 C++ 的 std::set 中搜索

Question

我有 std::set，其中包含 int 值。现在我使用迭代器来确定 set 是否包含 value。

但是我的应用程序经常使用这种搜索，使用迭代器搜索太慢了，我可以这样做吗:

std::set<int> fdsockets;

void myfunc(int fd)
{
    if(fdsockets[fd] != fdsockets.end())
    {
            // my code
    }
}

但是我用G++编译的时候有错误

no match for 'operator[]' in 'fdsockets[fd]'

也许我可以用一些东西代替std::set？

谢谢!

Answer 1

std::unorered_set或带有二进制搜索的有序 vector 对于简单的成员资格测试更有效。如果整数的最大值较低，则查找表可能是一种替代方法。