size不固定的struct怎么定义呀？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

size不固定的struct怎么定义呀？

size不固定的struct怎么定义呀？# Programming - 葵花宝典

b*n2005-04-22 07:04

1 楼

Ansi C in Unix
我现在有一个struct要存储一些数字
但是有多少个数字是不确定的
需要程序的运行结果来确定
我要把这些数字save到一个file里面
然后另一个程序去open这个file
但是我不知道在存储那个struct的时候
怎么解决未知数目的问题
大家提点建议吧

g*g2005-04-22 07:04

2 楼

use a pointer void*, and malloc at runtime.

【在 b*********n 的大作中提到】

: Ansi C in Unix
: 我现在有一个struct要存储一些数字
: 但是有多少个数字是不确定的
: 需要程序的运行结果来确定
: 我要把这些数字save到一个file里面
: 然后另一个程序去open这个file
: 但是我不知道在存储那个struct的时候
: 怎么解决未知数目的问题
: 大家提点建议吧

b*n2005-04-22 07:04

3 楼

那第二个文件去打开这个文件的时候
怎么知道里面有多少个数字呢？

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

: use a pointer void*, and malloc at runtime.

g*g2005-04-22 07:04

4 楼

If you are going to write out and read in again, it's even simpler.
Just write the number of numbers or sizeof(struct) into the file first.

【在 b*********n 的大作中提到】

: 那第二个文件去打开这个文件的时候
: 怎么知道里面有多少个数字呢？

b*n2005-04-22 07:04

5 楼

如果我把sizeof(struct)先写进去的话
reader program 怎么知道里面有多少个数字？
还是需要write out 那个occurrence number.
有什么方法可以避免那个occurrence number吗？

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

: If you are going to write out and read in again, it's even simpler.
: Just write the number of numbers or sizeof(struct) into the file first.

c*e2005-04-22 07:04

6 楼

我今天和乐点酒，头脑不是很清楚，凑合看吧。
struct Array
{
unsigned long length_;
int * data_
explicit Array ( const int num) : length_ (num)
{ data = static_castmalloc (sizeof(int)*length);}
~Array (void) {delete data_；}
void init (...) {//initialize ur arrary of int}
int operator [] (int i) { //check boundary maybe; return data[i]; }
private: //or protected
const A& operator=(const A&);
A(const &);
};
或者用vector得乐。要不自己写个templated struct. 还可以用new 来代替malloc.
或者overlaod operator new,或者用allocat

【在 b*********n 的大作中提到】

: 如果我把sizeof(struct)先写进去的话
: reader program 怎么知道里面有多少个数字？
: 还是需要write out 那个occurrence number.
: 有什么方法可以避免那个occurrence number吗？

g*g2005-04-22 07:04

7 楼

You drink too much, you can't do this in C.

【在 c********e 的大作中提到】

: 我今天和乐点酒，头脑不是很清楚，凑合看吧。
: struct Array
: {
: unsigned long length_;
: int * data_
: explicit Array ( const int num) : length_ (num)
: { data = static_castmalloc (sizeof(int)*length);}
: ~Array (void) {delete data_；}
: void init (...) {//initialize ur arrary of int}
: int operator [] (int i) { //check boundary maybe; return data[i]; }

c*e2005-04-22 07:04

8 楼

由没说非得用c
哈哈，walking in the cloud ah , 酒就是好，一醉万事休

first.

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

: You drink too much, you can't do this in C.

l*o2005-04-22 07:04

9 楼

楼主一上来就说ANSI C

【在 c********e 的大作中提到】

: 由没说非得用c
: 哈哈，walking in the cloud ah , 酒就是好，一醉万事休
:
: first.

e*i2005-04-22 07:04

10 楼

文件大小不是可以知道吗？
http://stackoverflow.com/questions/8236/how-do-you-determine-th

【在 b*********n 的大作中提到】

: 那第二个文件去打开这个文件的时候
: 怎么知道里面有多少个数字呢？

n*n2005-04-22 07:04

11 楼

又是女生来问作业？

【在 b*********n 的大作中提到】

w*g2005-04-22 07:04

12 楼

struct Numbers {
size_t N;
float data[1]; /* 有的编译器要求数组长度至少为1 */
};
写的时候先把N写进去，然后fwrite(xx.data, sizeof(float), xx.N, file);
读的时候先把N读出来，然后
xx = (struct Numbers *)malloc(sizeof(struct Numbers) + (N-1) * sizeof(float)
);
然后xx里的data就可以当N个元素的素组用了。

【在 b*********n 的大作中提到】

n*n2005-04-22 07:04

13 楼

直接float*不就完了？

float)

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

: struct Numbers {
: size_t N;
: float data[1]; /* 有的编译器要求数组长度至少为1 */
: };
: 写的时候先把N写进去，然后fwrite(xx.data, sizeof(float), xx.N, file);
: 读的时候先把N读出来，然后
: xx = (struct Numbers *)malloc(sizeof(struct Numbers) + (N-1) * sizeof(float)
: );
: 然后xx里的data就可以当N个元素的素组用了。

k*52005-04-22 07:04

14 楼

2 step：
1. Saving as structure {int count; float []} to file
2. When read, you know the size of file, simply read the whole file to
buffer, the first 4 bytes is the count, then covert the rest of buffer to
knowing size array.

d*i2005-04-22 07:04

15 楼

这个应该是用指针来定义动态数组吧，如下
struct Numbers {
size_t N;
float *data;
};
struct Numbers numbers;
//read N in
scanf("%d", &numbers.N);
//create the new data array based on N
number.data = malloc(sizeof(float)*N);
//read data in
for(int i=0; ifscanf(pFile, "%f", &number.data[i]);
}

float)

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

n*32005-04-22 07:04

16 楼

。恨就不用啦，
Linux 里这种trick很多

【在 d****i 的大作中提到】

: 这个应该是用指针来定义动态数组吧，如下
: struct Numbers {
: size_t N;
: float *data;
: };
: struct Numbers numbers;
: //read N in
: scanf("%d", &numbers.N);
: //create the new data array based on N
: number.data = malloc(sizeof(float)*N);

x*u2005-04-22 07:04

17 楼

十年的老坑啊

n*n2005-04-22 07:04

18 楼

日。谁挖出来的

【在 x****u 的大作中提到】

: 十年的老坑啊

g*g2005-04-22 07:04

19 楼

不知道，看似我十年前C还是很好的，现在完全不会了。

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

: 日。谁挖出来的

x*o2005-04-22 07:04

20 楼

Zero length array?

z*r2005-04-22 07:04

21 楼

我是这么用的(verified on Ubuntu)：
typedef struct
{
// fixed length data
int len;
// any varying length data should be put below
// note, you must be used data[] instead of *data
// because data[] does't take extra space; *data takes four bytes for the
pointer
char data[];
}Array;
// for allocate
int len=10;
Array *x=(Array *)malloc(len*sizeof(char)+sizeof(Array));
x->len=10;
// access the varying length part
x->data[0]='c';
// for deallocate
free(x);

A*e2005-04-22 07:04

22 楼

这么用错的厉害。你只能把Array放在堆里。我想声明一个Array类型的局部变量怎么办
？而且可读性很差。
验证一个例子能说明什么问题？楼上用指针才是正解。

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

: 我是这么用的(verified on Ubuntu)：
: typedef struct
: {
: // fixed length data
: int len;
: // any varying length data should be put below
: // note, you must be used data[] instead of *data
: // because data[] does't take extra space; *data takes four bytes for the
: pointer
: char data[];