静态代码分析字符串.doc

静态代码分析 字符串 ? 静态代码分析--字符串2010年12月10日下午03：41 一、字符串在百度PS的地位 字符串在百度PS的地位自然不必多说，如果你有代码权限的话，在检索端任意模块的源码中grep一下strcpy就知道了。从用户输入的一个query到返回给用户的整个页面都是用字符串来组织的，怎样将用户输入的字符串经过缜密的分析、最终决定返回给用户哪些结果，并持续提升这两者的相关性是我们不断追求并永远追求的目标。这个过程中充斥着对各种字符串倒来倒去的无休止的复杂操作。详细了解字符串相关技术并思考如何最大程度、最小成本的保证程序中对字符串操作的正确性就显得尤为重要了，本文就与您共同探索一下字符串的奥秘。 二、字符串的基本概念 先介绍大家都知道的字符串定义：由零个或多个字符顺序排列组成的有限序列。它是一种特殊的线性表，其特殊性主要体现在组成表的每个元素均为一个字符，以及与此相应的一些特殊操作。 这个简单定义中值得我们关注的地方有： 1、字符串可能由0个字符组成，也就是空串，千万不要小瞧空串，很多程序bug就是在没有考虑空串这个特殊情况时产生的。 2、字符串是有限序列，一般的说，有两种类型的字符串数据类型：定长字符串，和变长字符串。在现代高级编程语言中大多支持变长字符串，例如c++中的StringBuffer类。所有变长字符串还是在长度上有个极限，一般的说这个极限只依赖于可获得的内