C++ 字符串匹配的多if...if else...if else优化

Posted 2023-03-19

比如现在有很多个else if(60+)并且这段代码会被多次(1000000+)执行,因为程序有较高的性能要求,如何优化?
匹配的都是短字符串2-6个
if(strcmp(str,"aa")==0)
...
else if(strcmp(str,"bc")==0)
...
...
我暂时想到的是hash成int,然后switch case,有没有更好的方法?注意重要的是性能...
求大神...

这个具体要看有哪些字符串需要比较，另外性能指标需要达到多少，程序不可能只执行这些代码，只要这些判断的开销占总的执行开销比例较低就算可以了。追问

字符串上面已经提到了;性能肯定是越快越好啊,我问的是优化的方法哦..

追答

我说的是有没有具体的数据和需求，比如给出所有的字符串判断条件出来，让别人看看有什么规律。如果只是通常的思路的话，那也就是hash了

参考技术A 最多只有6个字符的话。可以先把要比较的字符串处理成6层字典。这样不管多少个字符串要比较，都是6次字典查找就可以了。 参考技术B 商业级的问题，我等凡人只能坐看大神们论道。