如果在c中有一些类似
Java哈希集的东西,我就好奇.我是一个快速浏览的数据结构,因为我只会运行它.(E)就可以了.同样,如果你能启发我如何对你建议的任何数据结构做一个.contains()(),我将非常感谢.哦,请不要发布,只要看看c docs,因为我已经这样做,发现他们很繁重.
解决方法
您可以使用std :: unordered_set<> (标准§23.5.6),其
find方法(做一个查找)作为O(1)的平均复杂度：
#include <iostream>
#include <unordered_set>
int main()
{
std::unordered_set<int> example = {1,2,3,4};
auto search = example.find(2);
if(search != example.end()) {
std::cout << "Found " << (*search) << '\n';
}
else {
std::cout << "Not found\n";
}
}
编辑：
根据@Drew Dormann的建议,您可以选择使用count,其平均复杂度为O(1)：
#include <iostream>
#include <unordered_set>
int main()
{
std::unordered_set<int> example = {1,4};
if(example.count(2)) {
std::cout << "Found\n";
}
else {
std::cout << "Not found\n";
}
}
