简单生活 —— Kevin Yang的博客 » 代码库

Visual Assist代码提示使用的字符串模糊匹配算法

Kevin Yang — Mon, 28 Sep 2009 04:44:00 +0000

Visual Assist是Visual Studio上一个很强大的插件。特别是在代码提示方面，相比Visual Studio自带的要强很多。

Visual Studio自带的代码提示（智能感知）功能会根据我们敲入的字符串，找到相似的类或者方法等。但是它的匹配规则非常简单，就是前向匹配。例如当我们输入了String字符串，那么Visual Studio会列出String,StringBuilder,StringComparer等以“String”打头的字符串。这样的设计其实是非常不够用的。稍微敲快一些漏掉一两个字母是很正常的事情，但是在VS中就无法享受代码提示带来的便捷了。好在Visual Assist改进了这一点。

VA采用字符串模糊匹配的算法，即使你漏过了其中几个字母，或者当你想要搜索含有某个字符串的类、方法等的时候，VA都可以很好的列出你想找的东西。

例如，我想使用SqlConnectionStringBuilder这个类，但是这个类名太长了。那么我们只需要输入“sqlconbui”字符串即可。又或者，我们想看看类库中有什么和String相关的，我们只需要输入String即可。

一直很好奇它这个匹配算法是怎么实现的，在论坛问了别人都没什么人感兴趣。自己研究了一下，我觉得算法要求可以这样来描述：

源字符串在经过若干次插入操作之后，能够变换成目标字符串。那么就说源字符串成功匹配到了目标字符串。否则不匹配。
插入操作，指的是在源字符串的任意位置上插入任意长度的字符串。

自己写了个大概的算法实现（C#版）：

/// 
/// 字符串模糊匹配。
/// 
/// 
/// 
/// 
public static bool FuzzySearch(String source, String search)
{
    if (String.IsNullOrEmpty(source))
    {
        throw new ArgumentNullException("source");
    }
    if (String.IsNullOrEmpty(search))
    {
        return true;
    }
    // 不区分大小写
    source = source.ToLowerInvariant();
    search = search.ToLowerInvariant();
    int index = source.IndexOf(search[0]);
    for (short i = 1; i < search.Length; i++)
    {
        char ch = search[i];
        index = source.IndexOf(ch, index + 1);
        if (index < 0)
        {
            return false;
        }
    }
    return true;
}

测试了一下，“sqlconbui”能够成功匹配到SqlConnectionStringBuilder。不过验证了其他几个字符串，发现和VA的算法还是有点差别的，感觉我这个匹配相比它的更宽松的样子。

——Kevin Yang

标签：Visual Assist, Visual Studio, 代码库, 代码提示, 字符串匹配, 技术随笔, 智能感知, 智能提示, 算法

你可能对下面的文章感兴趣

Javascript操纵Cookie

Kevin Yang — Thu, 11 Jun 2009 15:18:00 +0000

在讲如何使用Javascript操纵Cookie时，我们先来了解一下Cookie的基本常识。

Cookie，又称Http Cookie，是存储在客户端本地的一小段信息。我们可以简单地把Cookie理解为客户端浏览器上的一个小硬盘，我们会在上面存取一些信息，通常用作Http状态的维护，现在也经常被用作跟踪用户行为的一种常见方式。

Cookie的属性

每一个Cookie都有如下几个属性：

名称
值
主机域
路径
安全级别
过期时间

其中“名称”、“主机域”，“路径”三者一起唯一标识了一个Cookie。
大多数Cookie在设置的时候都只是显式的设置了Cookie的名称和值，这种情况下，浏览器会自动的使用location.host来设置Cookie的主机域，将路径设置到根目录“/”下。例如，当你在www.example.com上面使用document.cookie="name=value"设置了一个Cookie，那么这个Cookie就拥有了如下属性：

名称 —— name
值 —— value
主机域 —— www.example.com
路径 —— /
安全级别 —— No
过期时间 —— 浏览器会话结束（关闭浏览器）

第一方和第三方Cookie的区别

第一方Cookie指的是设置在当前网站域上面的Cookie，而第三方Cookie指的是设置在其他域上的Cookie。

第一方Cookie比较好理解，我们通常遇到的都是属于第一方Cookie。在客户端Javascript中，我们只能操纵第一方Cookie，也就是说，我们不能在www.example.com主机上，设置www.google.cn的Cookie，这样就乱套了。

第三方Cookie不容易让人注意到。假设我们在公司网站www.example.com上面使用了map.google.com的地图服务，而Google地图在使用时又希望在用户这边设置一些Cookie，就跟用户直接访问自家网站（map.google.com）一样，如Session信息等，那么它会在返回的HTTP Response中包含set-cookie的报头，但由于是第三方域，存在安全问题，所以必须还在响应中包含一个P3P的主机头（P3P头中存的是隐私策略的摘要）来实现Cookie的第三方存取（注意，此时Cookie还是设置在b.com上面的）。IE中可以设置对第三方Cookie存取的限制。

Javascript操纵Cookie

在客户端使用Javascript操纵Cookie存在很多的不便之处，例如在读取Cookie的时候，只能通过手动解析document.cookie字符串得到指定cookie的值，不能得到其他任何信息，如设置的主机，路径以及过期时间等。

/**
 * 查询指定名称的Cookie值
 * @note 需要注意有可能出现同名cookie的问题
 * @param {Object} key
 * @param {Object} 设置当读取不到key时返回的默认值
 * @return {String} 返回读取到的Cookie的值，
 * 如果读取不到相应的Cookie，则判断defValue是否有效，有效则返回defValue，否则返回null
 */
function getCookie(key,defValue){
    var cookie,value;
    if(!key){
        return null;
    }

    cookie = document.cookie;
    // 所有cookie的key都小写化处理
    key = key.toLowerCase();

    value = find(cookie,key+"=",";",null,false,null);
    return value === null ? defValue : unescape(value);
}
/**
 * 设置cookie
 * @param {String} key
 * @param {String} value
 * @param {Number} expires 单位为秒
 * @param {String} path 路径
 * @param {String} domain 主机
 * @param {Boolean} secure 安全级别
 */
function setCookie(key, value, expires, path,domain,secure){
    // key无效则不做任何操作
    if(!key){
        return;
    }

    // 所有cookie的key都小写化处理
    key = key.toLowerCase();

    key = key + '=' + escape(value) + ";";
    expires = expires ? ("expires=" + new Date(new Date().getTime() + expires * 1000).toGMTString()) + ";" : "";
    path = !!path ? "path=" + path + ";" : "path=/;";
    domain = domain ? ("domain=" + domain) + ";" : "";
    secure = secure ? "secure=true;" : "";
    document.cookie =[key,expires,path,domain,secure].join("");
}
/**
 * 删除指定Cookie
 * @param {Object} key
 * @param {Object} path
 * @param {Object} domain
 */
function delCookie(key,path,domain){
    // 超时设置为过去的时间，cookie会立即失效
    key = key.toLowerCase();
    setCookie(key,"",-1000,path,domain);
}
/**
 * 从字符串中获取夹在指定前缀和后缀之间的值
 * @example
 * userAgent = "Mozilla/5.0 (Windows; U; Windows NT 5.2; zh-CN; rv:1.9.0.2) Gecko/2008082714 Firefox/3.0.2"
 * 
 * prefix="windows nt"
 * suffix=";"
 * find(userAgent,prefix,suffix) returns " 5.2";
 * @param {Object} str 源字符串
 * @param {Object} prefix 前缀
 * @param {Object} suffix 结束符，若不指定，则匹配到字符串结尾；如果指定了，但是匹配不到，则同样匹配到字符串结尾。
 * @param {Boolean} matchFirstOnly 是否找到第一个匹配项,设置为false则查找最后一个匹配项,默认为false
 * @param {Boolean} ignoreCase     忽略大小写来查找,默认值为true
 * @param {Boolean} trimBlank 是否删除值首尾的空白符,默认值为true
 * @return {String} 查找到的字符串，若找不到则返回null
 */
function find(str,prefix,suffix,matchFirstOnly,ignoreCase,trimBlank){
    var start,end,middle,value=null;
    matchFirstOnly = (matchFirstOnly === true);
    ignoreCase = (ignoreCase !== false);
    trimBlank = (trimBlank !== false);
    // 如果忽略默认值
    if(ignoreCase){
        str = str.toLowerCase();
        prefix = prefix.toLowerCase();
        suffix = suffix && suffix.toLowerCase();
    }

    if(matchFirstOnly){
        start = str.indexOf(prefix);
    }else{
        start = str.lastIndexOf(prefix);
    }
    if (start > -1) {
        // 如果没有指定后缀，则直接匹配到字符串结尾
        middle = start + prefix.length;
        if (!suffix) {
            value = str.substring(middle);
        }
        else {
            end = str.indexOf(suffix, middle);
            if (end > -1) {
                value = str.substring(middle, end);
            }
            else {
                value = str.substring(middle);
            }
        }
        if(trimBlank){
            value = value.replace(/^\s*(.*?)\s*$/, '$1');
        }
    }

    return value;
}

标签：Cookie, Cookie三要素, Cookie常识, Javascript, Web传统技术, 代码库, 技术随笔

你可能对下面的文章感兴趣

Visual Studio统计有效代码行数

Kevin Yang — Fri, 22 May 2009 12:53:00 +0000

看网上有人专门做了一些小工具，用来统计代码行数。感觉不是很必要。因为Visual Studio中的搜索功能支持正则表达式（虽然语法比较诡异），我们完全可以通过正则表达式来遍历整个解决方案从而获得代码行数。

^:b*[^:b#/]+.*$

需要注意：#开头和/开头或者空行都不计入代码量。

如果需要只统计代码文件的代码量，可以按住Ctrl+Shift+F之后选择查找文件的类型。

标签：Visual Studio, 代码库, 代码行, 统计

你可能对下面的文章感兴趣

IDisposable最佳实现模式

Kevin Yang — Sun, 17 May 2009 16:27:26 +0000

/// 
/// 实现了IDisposable接口的类。
/// 
public class ConnectionManager : IDisposable
{
    #region IDisposable模式

    /// 
    /// 析构函数。
    /// 
    ~ConnectionManager()
    {
        Dispose(false);
    }

    /// 
    /// 真正的释放资源函数。
    /// 
    /// 
    protected virtual void Dispose(bool disposing)
    {
        if (disposing)
        {
            // release all the resources no longer needed
            // ...
        }
    }

    /// 
    /// 提供使用者一个显式释放资源的方法。
    /// 
    public void Dispose()
    {
        Dispose(true);
        // Tell the GC not to execute the deconstructor any more
        GC.SuppressFinalize(this);
    }
}

—— Kevin Yang

标签：IDisposable, 代码库, 设计模式, 释放资源

你可能对下面的文章感兴趣

Javascript中获取出错代码所在文件及行数

Kevin Yang — Sun, 17 May 2009 16:00:50 +0000

之前在做一个Javascript的日志控制台功能模块，希望能够在Javascript代码出错时捕获此错误，并将出错的文件及相应的行数打印到控制台并汇报给服务器。原先使用的是try-catch的方式，在catch语句中，我们会收到一个Error对象（我们也可以抛出一个自定义异常对象）。Firefox中的Error对象拥有如下属性：

message —— 错误提示信息
fileName —— 表示出错代码所在文件
lineNumber —— 出错代码所在行数
stack —— 出错堆栈信息
name —— 异常对象名/类型

但是在IE下，Error对象只有如下属性：

name —— 异常对象名/类型，和Firefox中显示的名称可能不同
message —— 错误提示信息
description —— 和message属性相同
number —— ErrorCode，错误代码，对于普通开发人员来说基本没意义

也就是说在IE下我们无法获得最希望得到的错误代码所在文件名及出错行数的信息。后来在学校论坛求教之后知道了window（全局对象）下有一个onerror的对象。这个对象或者说window的属性绑定的是一个错误处理函数。脚本中任何未被捕获的错误最终都会扩散到window这一层，然后被onerror绑定的处理函数所处理。查了一下相关文档，发现绑定的错误处理函数会接受到三个参数：

function onError(message,url,line){}

非常欣慰的是，这个机制兼容IE和Firefox。

下面举一个例子：

function doSomething(){
    var lastErrorHandler = window.onerror;
    window.onerror = function(message,url,line){
        // 汇报错误
        alert("执行" + url + "文件中的第" + line + "行代码出错，错误信息：" + message);
        window.onerror = lastErrorHandler;
        // 不希望此错误继续扩散
        return true;
    };
    // 不小心出错了...
    sldfjlskdjflj;

    window.onerror = lastErrorHandler;
}
doSomething();

这里之所以没用attachEvent的方式，是因为detach比较不方便。如果希望此错误处理变成全局的，那么可以使用attachEvent（Firefox下是addEventListener）的方式。

需要注意，Safari（Chrome使用的也是一样的内核）和Opera都不支持此机制，这两个核心的浏览器都不支持全局的error事件，因此没法使用这种方式来捕获异常信息，只能使用try-catch的方式。

试验了一下，在Safari中的Error对象拥有如下属性：

message —— 错误提示信息
line —— 出错代码所在行数
sourceId —— 一个数字，不明白什么意思
sourceURL —— 表示出错代码所在文件
name —— 异常对象名/类型

Opera下的Error对象拥有如下属性：

message —— 错误提示信息
opera#sourceloc —— 出错代码所在行数
stacktrace —— 出错堆栈信息

这两个浏览器中的Error对象已经提供了足够的信息给我们调试使用了。下面要做的就是把这两种方式结合起来，使之在不同浏览器下都能很好的汇报这些错误。

下面这段代码封装了在不同浏览器之上汇报异常的功能：

—— Kevin Yang

标签：Javascript, Web传统技术, 代码库, 出错文件名, 出错行数, 异常, 异常处理机制, 技术随笔, 错误

你可能对下面的文章感兴趣

使用VBA函数在Excel单元格中生成拼音缩写

Kevin Yang — Fri, 15 May 2009 07:24:45 +0000

Function PinYin(Hz As String)
  Dim PinMa As String
  Dim MyPinMa As Variant
  Dim Temp As Integer, i As Integer, j As Integer
  PinMa = "a,20319,"
  PinMa = PinMa & "b,20283,"
  PinMa = PinMa & "c,19775,"
  PinMa = PinMa & "d,19218,"
  PinMa = PinMa & "e,18710,"
  PinMa = PinMa & "f,18526,"
  PinMa = PinMa & "g,18239,"
  PinMa = PinMa & "h,17922,"
  PinMa = PinMa & "j,17417,"
  PinMa = PinMa & "k,16474,"
  PinMa = PinMa & "l,16212,"
  PinMa = PinMa & "m,15640,"
  PinMa = PinMa & "n,15165,"
  PinMa = PinMa & "o,14922,"
  PinMa = PinMa & "p,14914,"
  PinMa = PinMa & "q,14630,"
  PinMa = PinMa & "r,14149,"
  PinMa = PinMa & "s,14090,"
  PinMa = PinMa & "t,13318,"
  PinMa = PinMa & "w,12838,"
  PinMa = PinMa & "x,12556,"
  PinMa = PinMa & "y,11847,"
  PinMa = PinMa & "z,11055,"
  MyPinMa = Split(PinMa, ",")

  For i = 1 To Len(Hz)
  Temp = Asc(Mid(Hz, i, 1))
      If Temp < 0 Then
        Temp = Abs(Temp)
        For j = 45 To 1 Step -2
            If Temp <= Val(MyPinMa(j)) Then
                PinYin = PinYin & MyPinMa(j - 1)
                Exit For
            End If
        Next
      Else
         ' 保留非汉字字符
      PinYin = PinYin & Mid(Hz, i, 1)
      End If
  Next
  PinYin = Trim(PinYin)
End Function

标签：Excel, Office, VBA, 代码库, 函数, 拼音

你可能对下面的文章感兴趣

Robots.txt文件

Kevin Yang — Tue, 05 May 2009 17:46:18 +0000

# Robots.txt file from http://www.imkevinyang.com
# All robots will spider the domain

User-agent: *
Disallow:
Sitemap: http://www.imkevinyang.com/sitemap.xml

标签：Robots, SEO, 代码库, 搜索引擎

你可能对下面的文章感兴趣

Excel中使用VBA自定义函数对字符串进行Url编码（UTF-8）

Kevin Yang — Mon, 27 Apr 2009 18:09:58 +0000

Excel是个非常强大的工具，工作中因为需要用到他老完成一些表格数据的处理，所以抽空学了一点小技巧。

VBA是Visual Basic Application的全称，我们在Office的产品家族里面会经常看到它的身影。甚至SQL Server里头也有它的足迹，善于使用这些VBA函数或者自定义一些函数能够帮我们实现一些看似很强大的功能而又不用花费太大的精力。

步骤一. 打开Excel 2007中的Visual Basic编辑器

在Excel 2007中的开发工具菜单下，点击Visual Basic，即可弹出Visual Basic的编辑界面。默认情况下，这个开发工具在功能区是不显示的，需要在Excel设置中勾选上，如下图。

步骤二. 编写自定义函数

选择菜单->插入->模块，就会弹出一个编辑窗口，在其中输入下面代码，即可定义一个UrlEncode的函数。

Public Function UrlEncode(ByRef szString As String) As String
       Dim szChar   As String
       Dim szTemp   As String
       Dim szCode   As String
       Dim szHex    As String
       Dim szBin    As String
       Dim iCount1  As Integer
       Dim iCount2  As Integer
       Dim iStrLen1 As Integer
       Dim iStrLen2 As Integer
       Dim lResult  As Long
       Dim lAscVal  As Long
       szString = Trim$(szString)
       iStrLen1 = Len(szString)
       For iCount1 = 1 To iStrLen1
           szChar = Mid$(szString, iCount1, 1)
           lAscVal = AscW(szChar)
           If lAscVal >= &H0 And lAscVal <= &HFF Then
              If (lAscVal >= &H30 And lAscVal <= &H39) Or _
                 (lAscVal >= &H41 And lAscVal <= &H5A) Or _
                 (lAscVal >= &H61 And lAscVal <= &H7A) Then
                 szCode = szCode & szChar
              Else

                 szCode = szCode & "%" & Hex(AscW(szChar))
              End If
           Else
              szHex = Hex(AscW(szChar))
              iStrLen2 = Len(szHex)
              For iCount2 = 1 To iStrLen2
                  szChar = Mid$(szHex, iCount2, 1)
                  Select Case szChar
                         Case Is = "0"
                              szBin = szBin & "0000"
                         Case Is = "1"
                              szBin = szBin & "0001"
                         Case Is = "2"
                              szBin = szBin & "0010"
                         Case Is = "3"
                              szBin = szBin & "0011"
                         Case Is = "4"
                              szBin = szBin & "0100"
                         Case Is = "5"
                        szBin = szBin & "0101"
                         Case Is = "6"
                              szBin = szBin & "0110"
                         Case Is = "7"
                              szBin = szBin & "0111"
                         Case Is = "8"
                              szBin = szBin & "1000"
                         Case Is = "9"
                              szBin = szBin & "1001"
                         Case Is = "A"
                              szBin = szBin & "1010"
                         Case Is = "B"
                              szBin = szBin & "1011"
                         Case Is = "C"
                              szBin = szBin & "1100"
                         Case Is = "D"
                              szBin = szBin & "1101"
                         Case Is = "E"
                              szBin = szBin & "1110"
                         Case Is = "F"
                              szBin = szBin & "1111"
                         Case Else
                  End Select
              Next iCount2
              szTemp = "1110" & Left$(szBin, 4) & "10" & Mid$(szBin, 5, 6) & "10" & Right$(szBin, 6)
              For iCount2 = 1 To 24
                  If Mid$(szTemp, iCount2, 1) = "1" Then
                     lResult = lResult + 1 * 2 ^ (24 - iCount2)
                  Else: lResult = lResult + 0 * 2 ^ (24 - iCount2)
                  End If
              Next iCount2
              szTemp = Hex(lResult)
                    szCode = szCode & "%" & Left$(szTemp, 2) & "%" & Mid$(szTemp, 3, 2) & "%" & Right$(szTemp, 2)
           End If
           szBin = vbNullString
           lResult = 0
       Next iCount1
       UrlEncode = szCode
End Function

步骤三：测试

定义完之后，我们选择菜单->文件->关闭并返回Excel。然后我们就可以在Excel中测试刚才定义的这个函数了。如下图所示。

注意，使用了VBA函数的excel文件需要在打开时启用宏，否则函数无效。

标签：Excel, Office, UrlEncode, UTF-8, VBA, 中文编码, 代码库, 函数, 工具技巧, 技巧, 编解码, 自定义函数

你可能对下面的文章感兴趣

Javascript字符串哈希函数

Kevin Yang — Sat, 11 Apr 2009 11:44:10 +0000

/**
 * 获取字符串的哈希值
 * @param {String} str
 * @param {Boolean} caseSensitive
 * @return {Number} hashCode
 */
getHashCode:function(str,caseSensitive){
    if(!caseSensitive){
        str = str.toLowerCase();
    }
    // 1315423911=b'1001110011001111100011010100111'
    var hash  =   1315423911,i,ch;
    for (i = str.length - 1; i >= 0; i--) {
        ch = str.charCodeAt(i);
        hash ^= ((hash << 5) + ch + (hash >> 2));
    }

    return  (hash & 0x7FFFFFFF);
}

标签：Javascript, Js, 代码, 代码库, 函数, 哈希, 字符串

你可能对下面的文章感兴趣

Pre标签内文字自动换行（兼容多数主流浏览器）

Kevin Yang — Wed, 08 Apr 2009 17:24:00 +0000

/* Browser specific (not valid) styles to make preformatted text wrap */
pre {
	white-space: pre-wrap;       /* css-3 */
	white-space: -moz-pre-wrap;  /* Mozilla, since 1999 */
	white-space: -pre-wrap;      /* Opera 4-6 */
	white-space: -o-pre-wrap;    /* Opera 7 */
	word-wrap: break-word;       /* Internet Explorer 5.5+ */
}

标签：CSS, HTML, Pre, 代码库, 标签, 浏览器, 自动换行