一种使用树结构优化switch语句的方法

介绍

在日常 装B 写代码中会经常用到if else if语句如：

if(1){
		
	}
	else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}else if(1){
		//TODO
	}

非常的麻烦，而且慢，我们可以用二分的思想去查找，如：

#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	if(n<50){
		if(n<25){
			if(n<15){
				cout<<"<15";
			}
			else{
				cout<<">15";
			}
		}
		else{
			if(n>35){
				cout<<"666";
			}
			else{
				cout<<"666";
			}
		}
	}
	else{
		if(n>75){
			if(n>85){
				cout<<"<85";
			}
			else{
				cout<<">85";
			}
		}
		else{
			if(n>15){
				cout<<"666";
			}
			else{
				cout<<"666";
			}
		}
	}
	return 0;
}

这样我们就可以在\(O(logn)\)的时间复杂度去执行有n种可能的代码。

swith语句的条件非数字或没有固定范围时的解决方法

如果是字符串的话可以像字典树一样遍历到最后。这样也有优化。

思路核心

就是用二分的思想进行优化，减少判断，如果有其他思路欢迎评论！感谢！！！