Question

是否可以使用哈希实现，其中键为String且值为function。对于背景，我有一个程序，其中有很多字符串比较，即

if(strcasecmp(s,"london")==0) 
   functionA();  
else if(strcasecmp(s,"moscow")==0)
   functionB();  
else if(strcasecmp(s,"delhi")==0)  
   functionC();  
  ...

等等。

但是这种实现非常昂贵(theta(n))，因为所有if语句都进行了String比较。如果我们有一个哈希实现，其中key为String且值为function，我们可以调用类似

的内容

function = hash.Get("moscow");    
function();

它的复杂性很好(theta(log(1)))。

是否可以这样做？

Answer 1

是否可以使用hash实现，其中key是String 价值是功能吗？

是。这是完全可行的。您可以使用指针来运行或std::function。可能的容器可能是：

std :: unordered_map
升压:: unordered_map

哈希表，其中键是字符串，值是c ++中的函数

1 个答案: