找回密码
 立即注册

QQ登录

只需一步，快速开始

首页 › 技术交流区 › 控件开发 › 查看内容
发新帖

graper

高级会员

45

主题

63

帖子

1348

积分

高级会员

积分
1348

活字格认证

最新发帖

[迁移] 字符串的 Switch / Case 有感

graper
高级会员   /  发表于：2009-12-11 16:15  /   查看：6128  /  回复：0
Post by "Carl", 02-07-2007, 18:58
-----------------------------------------------------

很多情况下我们用字符串进行 Switch/Case，因为这样有很好的扩展性。
比如：

  2.         private void ProcessCommand(string command, object parameter)
  3.         {
  4.             switch (command)
  5.             {
  6.                 case "New":
  7.                 case "Close":
  8.                 case "Save":
  9.                 case "Load":
  10.                 case "Copy":
  11.                 case "Paste":
  12.                 case "Cut":
  13.                 case "Delete":
  14.                 case "Print":
  15.                 case "PrintPreview":
  16.                 case "Refresh":
  17.                 case "Exit":
  18.                     break;
  19.             }
  20.         }
复制代码
这样如果我们想添加新的Command，只要再写一个case就可以，不用做任何的新的定义。
但是因为字符串的比较性能很差，时间消耗远远大于枚举类型，所以有时候必须对此加以优化。
我曾经在反汇编后的.NET Framework中见过这样的优化方法，很有启发：

  2.       private void ProcessCommand(string command, object parameter)
  3.         {
  4.             switch (command.Length)
  5.             {
  6.                 case 3:
  7.                     switch (command)
  8.                     {
  9.                         case "New":
  10.                         case "Cut":
  11.                             break;
  12.                     }
  13.                     break;
  14.                 case 4:
  15.                     switch (command)
  16.                     {
  17.                         case "Save":
  18.                         case "Load":
  19.                         case "Copy":
  20.                         case "Exit":
  21.                             break;
  22.                     }
  23.                     break;
  24.                 case 5:
  25.                     switch (command)
  26.                     {
  27.                         case "Close":
  28.                         case "Paste":
  29.                         case "Print":
  30.                             break;
  31.                     }
  32.                     break;
  33.                 case 6:
  34.                     switch (command)
  35.                     {
  36.                         case "Delete":
  37.                             break;
  38.                     }
  39.                     break;
  40.                 case 7:
  41.                     switch (command)
  42.                     {
  43.                         case "Refresh":
  44.                             break;
  45.                     }
  46.                     break;
  47.                 case 12:
  48.                     switch (command)
  49.                     {
  50.                         case "PrintPreview":
  51.                             break;
  52.                     }
  53.                     break;
  54.             }
  55.         }
复制代码
用字符串的长度先做判断，这样大大减少了需要比较的次数。
到了.NET 2.0之后，编译器已经可以对这样的Switch/Case自动做优化，其原理是这样的：

  2.       private static Dictionary<string, int> tempTable;
  3.         private static Dictionary<string, int> TempTable
  4.         {
  5.             get
  6.             {
  7.                 if (tempTable == null)
  8.                 {
  9.                     tempTable = new Dictionary<string, int>();
  10.                     tempTable.Add("New", 0);
  11.                     tempTable.Add("Close", 1);
  12.                     tempTable.Add("Save", 2);
  13.                     tempTable.Add("Load", 3);
  14.                     tempTable.Add("Copy", 4);
  15.                     tempTable.Add("Paste", 5);
  16.                     tempTable.Add("Cut", 6);
  17.                     tempTable.Add("Delete", 7);
  18.                     tempTable.Add("Print", 8);
  19.                     tempTable.Add("PrintPreview", 9);
  20.                     tempTable.Add("Refresh", 10);
  21.                     tempTable.Add("Exit", 11);
  22.                 }
  23.                 return tempTable;
  24.             }
  25.         }
  26.         private void ProcessCommand(string command, object parameter)
  27.         {
  28.             switch (TempTable[command])
  29.             {
  30.                 case 0:
  31.                 case 1:
  32.                 case 2:
  33.                 case 3:
  34.                 case 4:
  35.                 case 5:
  36.                 case 6:
  37.                 case 7:
  38.                 case 8:
  39.                 case 9:
  40.                 case 10:
  41.                 case 11:
  42.                     break;
  43.             }
  44.         }
复制代码
首先使用string的hashcode在表中查到一个对应的index，再使用这个index去做switch。有点匪夷所思，但是真的很有效。string的GetHashCode的方法要比Compare快上很多。
看看上面的方法，思路开阔了不少。感觉作一个程序员还是蛮自豪的，因为我们在创造世界。

0 个回复

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册
产品与服务
活字格低代码平台
Wyn 商业智能软件
SpreadJS纯前端表格控件
技术服务体系
技术博客
低代码技术
客户与案例
典型客户
成功案例
用户访谈
合作与生态
合作伙伴网络
葡萄城市场
葡萄城与国产化
活字格用友客开工具
品牌活动
葡萄城公开课
品牌战略发布会
赋能开发者高峰论坛
企业级低代码发展研讨会
企业级低代码应用大赛
表格技术研讨会
了解葡萄城
葡萄城简介
愿景使命
研发与创新
荣誉奖项
加入我们
联系方式
联系我们
400-657-6008

葡萄城社区二维码

关注“葡萄城社区”

赋能开发者

西安葡萄城软件有限公司
专业的软件开发技术和低代码平台提供商

陕ICP备2020018819号  |   陕公网安备：61019002000258  |   隐私政策  |   网站地图  

邮箱： info.xa@grapecity.com  |  © 2024 葡萄城软件，保留所有权利

Archiver| 手机版| 小黑屋|

返回顶部