数据结构保存问题!急!(高手请进)

3018857

我想用二进制文件，并且是一个文件来保存！因为我的任务比较急，没时间去弄xml！因为没有接触过。
我的要求是第一个工程关闭后，将整个数据保存下来，然后再启动令一个数据处理的工程来处理数据。
他们之间能约定好数据结构吗？应该没办法吧！比如一个树，最底层的节点每次保存的数目是不同的，如何约定呢？是不是事先把文件分块，然后往里面扔东西，取的时候就按事先的地址来取！？？？

[ 本帖最后由 3018857 于 2007-10-11 12:15 编辑 ]

思一克

用目录表示树。接点内容保存为文件。
保存好后，tar成一个文件。

cugb_cat

原帖由 3018857 于 2007-10-11 12:14 发表
我想用二进制文件，并且是一个文件来保存！因为我的任务比较急，没时间去弄xml！因为没有接触过。
我的要求是第一个工程关闭后，将整个数据保存下来，然后再启动令一个数据处理的工程来处理数据。
他们之间能 ...

比如一棵树：
                         1
                    /    |     \
                 2      3     4
             /  | \    / | \     | \
           5   6  7 8 9 10 11 12
那么在一个文件中可以这样存储：
125.6.7..38.9.10..4(11).(12)...
其中.表示该节点已经没有子节点可访问了。
另一个程序在读这个数据的时候就可以重建这棵树。

cugb_cat

原帖由 思一克 于 2007-10-11 12:22 发表
用目录表示树。接点内容保存为文件。
保存好后，tar成一个文件。

这个最方便了

littledick

简化成最小生成树，遍历并保存到文件。
读文件重新生成树。

3018857

首先,谢谢大家了!真的很高兴能有热心的朋友探讨!

我的结构比较复杂啦,不是树,是b-rep边界表示:

               <-||       solid      ||->
                   /      \       \
                                   \
             <- face->   <-edge ->  \
                 /                   \
         <- ||loop    ||->   \        \   
              /               \        \
        <-||       halfedge    ||-->    \            
                     /                   \
           <-||     vertex                 ||-->      

所以遍历等都比较困难!你们觉得呢?

3018857

首先,谢谢大家了!真的很高兴能有热心的朋友探讨!

我的结构比较复杂啦,不是树,是b-rep边界表示:

               <-||       solid      ||->
                   /      \       \
                                   \
             <- face->   <-edge ->  \
                 /                   \
         <- ||loop    ||->   \        \   
              /               \        \
        <-||       halfedge    ||-->    \            
                     /                   \
           <-||     vertex                 ||-->      

所以遍历等都比较困难!你们觉得呢?

3018857

首先,谢谢大家了!真的很高兴能有热心的朋友探讨!

我的结构比较复杂啦,不是树,是b-rep边界表示:

               <-||       solid      ||->
                   /      \       \
                                   \
             <- face->   <-edge ->  \
                 /                   \
         <- ||loop    ||->   \        \   
              /               \        \
        <-||       halfedge    ||-->    \            
                     /                   \
           <-||     vertex                 ||-->      

所以遍历等都比较困难!你们觉得呢?

cugb_cat

原帖由 3018857 于 2007-10-11 19:32 发表
首先,谢谢大家了!真的很高兴能有热心的朋友探讨!

我的结构比较复杂啦,不是树,是b-rep边界表示:

               
                   /      \       \
                                   \
         ...

不知道b-rep是什么，不懂

buxoman

原帖由 MMMIX 于 2007-10-10 18:52 发表
将用非线性数据结构保存的数据先线性化, 然后写入文件, 后面的代码要使用这些数据, 将这个过程反着做一遍即可.

BTW, 可以参考通过网络传输通过复杂数据结构保存的数据的实现方法.

怎么样把指针这种东西给线性化呢？