最近由于做新业务的需要,在研究高通平台上的XML Lib。这套库提供了完整的对于XML文件和树形数据结构之间的编解码转换。使用的算法非常通用化,并且为平台兼容性提供了抽象层的接口。这套库在高通的release代码中发布,应该达到商用水平,可以作为后续开发的一个重要支撑。
在研究代码的时候,发现使用的是完全的递归算法,在程序流程上可能非常的简单,但是递归调用会占用很多的栈空间,也会比较消耗资源。不过,如果在性能可以承受的基础上,递归确实是一种很省事的算法。由于XML是非常结构化的数据,具有严格的树形结构,所以非常适合于递归算法的使用。当然,也有不是用递归算法的编解码方式,但是那种可能就破坏了XML文件本身的结构,不过在效率上可能会有不错的提升。
下午还要重点研究一下这方面的内容,这是以后很多基于XML协议所依赖的基础。