关于Switch和If的速度问题

这几天看大话设计模式,第一篇讲到一个计算机例子,提到Switch的效率比If要高很多,没亲手实践怎么会明白,还是自己试试吧。废话不多说,上代码
/*
 * Created by SharpDevelop.
 * User: shine
 * Date: 2013/1/6 星期日
 * Time: 15:56
 * 
 * 测试Switch和IF的效率问题。单独的1次的测试中IF的效率高些,上百万次的测试Switch的效率要快很多。
 */
using System;
using System.Timers;
using  System.Diagnostics;

namespace BetweenSwitchAndIf
{
	/// <summary>
	/// Description of Test.
	/// </summary>
	public class Test
	{
		public static void Main()
		{
			
			Console.WriteLine("Please input cycle times (default to all calculation)");
			int testString = Convert.ToInt32(Console.ReadLine())*10000;
			Console.WriteLine("----------------------------------------");
			Console.WriteLine("Below is Swich Case Select");
			new Select().SwitchSelect(testString);
			Console.WriteLine("----------------------------------------");
			Console.WriteLine("Below is If Else Select");
			new Select().IfSelect(testString);
			Console.ReadKey();
			
			
		}
		
		
		
		
		
	}
	public class Select
	{
		static int Count = 10000;
		public void SwitchSelect(int count)
		{
			Count = count;
			Stopwatch sw = new Stopwatch();
			sw.Start();
			
			for (int i = 0;  i < Count;  i++) 
			{
				switch (i)
				{
					case 1 :
						i++;		
					break;
					case 2 :
						i++;	
					break;
					case 3 :
						i++;
					break;
					case 4 :
						i++;
					break;
					case 5 :
						i++;
					break;
					case 6 :
						i++;
					break;
					case 7 :
						i++;
					break;
					case 8 :
						i++;
					break;
					case 9 :
						i++;
					break;					
					default:
						i++;	
					break;
				}
			}
			
			
			sw.Stop();
			Console.WriteLine("Span Time is {0} Milliseconds ",sw.ElapsedMilliseconds);
			
				
			
			/*
			Console.WriteLine("Begin Time is "+DateTime.Now.Millisecond);
			switch (key)
			{
				case "1" :
				Console.WriteLine("1");					
				break;
				case "2" :
				Console.WriteLine("2");					
				break;
				case "3" :
				Console.WriteLine("3");					
				break;
				case "4" :
				Console.WriteLine("4");					
				break;
				case "5" :
				Console.WriteLine("5");					
				break;
				case "6" :
				Console.WriteLine("6");					
				break;
				case "7" :
				Console.WriteLine("7");					
				break;
				case "8" :
				Console.WriteLine("8");					
				break;
				case "9" :
				Console.WriteLine("9");					
				break;
					
				default:
				Console.WriteLine("else");		
					break;
			}
			
			
			Console.WriteLine("End Time is "+DateTime.Now.Millisecond);
			
			*/
			
			
			
			
		}
		
		public void IfSelect(int count)
		{
			
			
			Count = count;
			Stopwatch sw = new Stopwatch();
			sw.Start();
			
			for (int i = 0;  i < Count;  i++) 
			{
				if(i == 1)
				{
					i++;
				}
				else if (i == 2) 
				{
					i++;
				}
				else if (i == 3)
				{
					i++;
				}
				else if (i == 4)
				{
					i++;
				}
				else if (i == 5)
				{
					i++;
				}
				else if (i == 6)
				{
					i++;
				}
				else if (i == 7)
				{
					i++;
				}
				else if (i == 8)
				{
					i++;
				}
				else if (i == 9)
				{
					i++;
				}
				
				else
				{
					i++;
				}
			}
			
			
			sw.Stop();
			Console.WriteLine("Span Time is {0} Milliseconds ",sw.ElapsedMilliseconds);
			
			/*
			Console.WriteLine("Begin Time is "+DateTime.Now.Millisecond);
			
			if(key == "1")
			{
				Console.WriteLine("1");
			}
			else if (key == "2") 
			{
				Console.WriteLine("2");	
			}
			else if (key == "3")
			{
				Console.WriteLine("3");		
			}
			else if (key == "4")
			{
				Console.WriteLine("4");		
			}
			else if (key == "5")
			{
				Console.WriteLine("5");		
			}
			else if (key == "6")
			{
				Console.WriteLine("6");		
			}
			else if (key == "7")
			{
				Console.WriteLine("7");		
			}
			else if (key == "8")
			{
				Console.WriteLine("8");		
			}
			else if (key == "9")
			{
				Console.WriteLine("9");		
			}
			
			else
			{
				Console.WriteLine("else");
			}
			
			Console.WriteLine("End Time is "+DateTime.Now.Millisecond);
			*/
			
		}
		
		
		
		
		
		
		
	}
	
	
	
	
	
}

输入条件:300(实际是3000000)

结果如下:

Switch:9 Milliseconds

If :35 Milliseconds

Switch的速度比IF高很多。


注:注释部分的代码,我测试的是单次从开始到结束的时间,但是那部分的代码IF的速度要比Switch快些。实在疑惑的很,希望有人能给我解答




引用\[1\]中提到,如果一个switch语句包含超过5个情况,它会使用lookup table或hash list来实现。这意味着所有的情况都会在同一时间内被访问,相比之下,使用一连串的if语句,最后一个if的情况总是要花更多的时间才能被访问,因为必须要优先比较之前的所有if情况。\[2\]因此,如果情况较多,使用switch语句可能会更快。然而,如果只有几个情况,switch语句的速度可能不会有太大影响,可以使用if-else语句。另外,引用\[3\]中提到,使用map中的key和value键值对来取代if-else语句也可以提高效率。通过将不同情况的函数与对应的key值关联起来,可以通过查找key值来执行相应的函数,避免了多个if-else语句的嵌套。这种方法在处理多个情况时可以更加高效。 #### 引用[.reference_title] - *1* *2* [if和switch效率比较](https://blog.csdn.net/qq_35719728/article/details/110931252)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [在C++中使用map来取代很多个if else和switch](https://blog.csdn.net/qq_41655797/article/details/124323500)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值