2009年9月27日

可变长度数据结构

摘要: 固定长度的数据结构很简单,大家每天都在用。可变长度数据结构,都可以通过内嵌对象的形式,转化成固定长度的数据结构,大家每天也都在用,例如:struct person{ int id; string name; string address;}; 每个 person 对象的长度是固定的,但是,其内嵌的 name 和 address 是变长的。从而,整个对象占据的总空间也是变长的。但是,将这样的的对象平坦化,使之只占据一块连续空间,使用的人很少,因为在绝大多数情况下,很少有人思考这个问题,并且,大多数问题已经使用内嵌数据结构解决掉了。然而,如果内存很紧张,或者需要处理得数据量... 阅读全文

posted @ 2009-09-27 17:12 能发波 阅读(216) 评论(0) 推荐(0)

导航