如何在数组中存无限量的元素?比较复杂 - 未名空间MITBBS历史存档

如何在数组中存无限量的元素?比较复杂# Programming - 葵花宝典

a*l2007-05-26 07:05

1 楼

简单的说,有一堆数据,可能有100个,也可能有10000个,甚至更多,无法估计上限.从一个
flag说“开始”就一个接一个的接受数据，保存在数组（内存中）中，直到另一个flag
说“结束”为止。这样的数组怎么比较好的安排存储空间？关键是还有速度/效率的要
求，所以不能resize 一块memory，也不能另外找一块大的memory把原来的数据复制过
去。由于语言的问题，也不能用指针。
有谁有比较好的办法？

o*r2007-05-26 07:05

2 楼

什么语言，难道没有list?
其实vector也不是很慢

flag

【在 a****l 的大作中提到】

: 简单的说,有一堆数据,可能有100个,也可能有10000个,甚至更多,无法估计上限.从一个
: flag说“开始”就一个接一个的接受数据，保存在数组（内存中）中，直到另一个flag
: 说“结束”为止。这样的数组怎么比较好的安排存储空间？关键是还有速度/效率的要
: 求，所以不能resize 一块memory，也不能另外找一块大的memory把原来的数据复制过
: 去。由于语言的问题，也不能用指针。
: 有谁有比较好的办法？

I*l2007-05-26 07:05

3 楼

啥语言？

flag

【在 a****l 的大作中提到】

: 简单的说,有一堆数据,可能有100个,也可能有10000个,甚至更多,无法估计上限.从一个
: flag说“开始”就一个接一个的接受数据，保存在数组（内存中）中，直到另一个flag
: 说“结束”为止。这样的数组怎么比较好的安排存储空间？关键是还有速度/效率的要
: 求，所以不能resize 一块memory，也不能另外找一块大的memory把原来的数据复制过
: 去。由于语言的问题，也不能用指针。
: 有谁有比较好的办法？

g*g2007-05-26 07:05

4 楼

这不行，那不行，你就只好用数据库了，把实现放到语言外。

flag

【在 a****l 的大作中提到】

: 简单的说,有一堆数据,可能有100个,也可能有10000个,甚至更多,无法估计上限.从一个
: flag说“开始”就一个接一个的接受数据，保存在数组（内存中）中，直到另一个flag
: 说“结束”为止。这样的数组怎么比较好的安排存储空间？关键是还有速度/效率的要
: 求，所以不能resize 一块memory，也不能另外找一块大的memory把原来的数据复制过
: 去。由于语言的问题，也不能用指针。
: 有谁有比较好的办法？

a*l2007-05-26 07:05

5 楼

好象可以做list,不过由于没有指针和malloc,实现起来似乎非常绕,正在研究中.

【在 o******r 的大作中提到】

: 什么语言，难道没有list?
: 其实vector也不是很慢
:
: flag

o*r2007-05-26 07:05

6 楼

或者写文件，呵呵

【在 g*****g 的大作中提到】

: 这不行，那不行，你就只好用数据库了，把实现放到语言外。
:
: flag

k*f2007-05-26 07:05

7 楼

什么语言？

flag

【在 a****l 的大作中提到】

: 简单的说,有一堆数据,可能有100个,也可能有10000个,甚至更多,无法估计上限.从一个
: flag说“开始”就一个接一个的接受数据，保存在数组（内存中）中，直到另一个flag
: 说“结束”为止。这样的数组怎么比较好的安排存储空间？关键是还有速度/效率的要
: 求，所以不能resize 一块memory，也不能另外找一块大的memory把原来的数据复制过
: 去。由于语言的问题，也不能用指针。
: 有谁有比较好的办法？

g*c2007-05-26 07:05

8 楼

fortran77？

【在 a****l 的大作中提到】

: 好象可以做list,不过由于没有指针和malloc,实现起来似乎非常绕,正在研究中.

n*t2007-05-26 07:05

9 楼

这个？显然只有一种办法，就是一开始就分够。
你都说了不能resize memory,那还有什么文章可作？
或者先读一遍，找到位置，然后再读一次。

flag

【在 a****l 的大作中提到】

: 简单的说,有一堆数据,可能有100个,也可能有10000个,甚至更多,无法估计上限.从一个
: flag说“开始”就一个接一个的接受数据，保存在数组（内存中）中，直到另一个flag
: 说“结束”为止。这样的数组怎么比较好的安排存储空间？关键是还有速度/效率的要
: 求，所以不能resize 一块memory，也不能另外找一块大的memory把原来的数据复制过
: 去。由于语言的问题，也不能用指针。
: 有谁有比较好的办法？