通常，我需要根據(jù)非POD常量元素的值來選擇要執(zhí)行的操作，如下所示：switch( str ) { case "foo": ... case "bar": ... default: ...}遺憾的是switch只能與整數(shù)一起使用：error: switch quantity not an integer。那么，實(shí)現(xiàn)這種事情的最簡(jiǎn)單的方法就是擁有ifs 序列：if( str == "foo" ) ...else if( str == "bar" ) ...else ...但是這種解決方案看起來很臟，應(yīng)該花費(fèi)O（n），其中n是案例數(shù)，而在最壞的情況下使用二進(jìn)制搜索，那段代碼可能花費(fèi)O（log n）。使用某些數(shù)據(jù)結(jié)構(gòu)（例如Maps），可以獲取表示字符串（O（log n））的整數(shù)，然后使用O（1）switch，或者可以通過if在右側(cè)嵌套s 來實(shí)現(xiàn)靜態(tài)二進(jìn)制排序方式，但是這些駭客仍然需要大量的編碼，這使一切變得更加復(fù)雜且難以維護(hù)。最好的方法是什么？（如switch聲明所述，快速，干凈，簡(jiǎn)單）
3 回答
慕工程0101907
TA貢獻(xiàn)1887條經(jīng)驗(yàn) 獲得超5個(gè)贊
您無需使用任何地圖或如下所示的unordered_map就可以實(shí)現(xiàn)它。僅比較第一個(gè)字符以識(shí)別哪個(gè)字符串。如果有多個(gè)匹配項(xiàng)，則可以回退到該case語句中的if / else鏈。如果沒有很多以相同字母開頭的字符串，則比較次數(shù)將大大減少。
char *str = "foo";
switch(*str)
{
case 'f':
//do something for foo
cout<<"Foo";
break;
case 'b':
//do something for bar
break;
case 'c':
if(strcmp(str, "cat") == 0)
{
//do something for cat
}
else if(strcmp(str, "camel") == 0)
{
//do something for camel
}
}
即使它不是標(biāo)準(zhǔn)的，這看起來也是最佳的解決方案，無需花費(fèi)任何費(fèi)用。
- 3 回答
- 0 關(guān)注
- 618 瀏覽
添加回答
舉報(bào)
0/150
提交
取消