2012 CPRIT conference寻male室友 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

2012 CPRIT conference寻male室友

2012 CPRIT conference寻male室友# Biology - 生物学

r*o2012-08-09 07:08

1 楼

【以下文字转载自 InterviewHackers 俱乐部】
发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
标题: 用C设计Stack的interface，要求支持各种数据类型。
发信站: BBS 未名空间站 (Thu Oct 14 01:36:53 2010, 美东)
用C设计Stack的interface(push, pop, top, ...)，要求支持各种数据类型。
C不支持template，那怎么设计比较好呢?

l*a2012-08-09 07:08

2 楼

爱情本质就是一种特别特别纯净的东西，但随着年龄的增加，爱情的纯净度也会逐渐的
降低，这不是魔咒，这是谁也逃不掉的规律
当你多年以后，蓦然回首的刹那间，你心里最怀念的永远是你最初的爱情，而那段爱情
往往都是没有一个好的结果，当时的伤痛在当时来看，是无法抵御的伤心也是无法摆脱
的噩梦，多年后你再去触碰时，全然会变了另一种滋味，除了美好只有美好
爱情最早来得时候，现在看来都是我们不懂爱却自以为自己成熟的要命的年纪，幼稚永
远是在明天或者后天给自己的定义
二十岁刚刚出头的时候，也深深的爱过，如绝大多数人的初恋一样，开始的很美丽，结
束的没道理，那时候心里没有珍惜这个概念，也不知道爱一个人具体应该怎样，只是觉
得两个人在一起就是天下最美好的事，就像两个孩子过家家一样，在不懂得季节里故作
成熟的经营着以为就是一辈子的事
所有的分手都是疼痛的，至少在某一段时间内你需要去承受这个结果，初恋的终结时人
生在你心头扎下的第一把刀，多年后你会感谢这一刀的痕迹和疼痛，因为你在疼痛里长
大成熟，也最终在疼痛里知道了什么是最真最纯的爱，只是一切都会不去了。
今天在想起生命中的那个人，唯有感动和温暖。

Z*e2012-08-09 07:08

3 楼

类似于象数码相机dpreview的
有专门分析的,好的图解的
或者有比较全的用户review的也行

z*t2012-08-09 07:08

4 楼

Oct24-26, @ Austin，求room share
本人男，无不良嗜好，不喜party，作息规律。大家去开会落单的吱一声。悲催的实验
室去开会的就咱一个爷们啊

c*72012-08-09 07:08

5 楼

array,link list都可以吧。stack本身就可以当个数据类型来实现别的

d*n2012-08-09 07:08

6 楼

anandtech我觉得还可以
http://www.anandtech.com/tag/smartphones
要不这个
http://www.mobiletechreview.com/

r*o2012-08-09 07:08

7 楼

那给个能支持各种数据类型的stack的interface定义吧。

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

: array,link list都可以吧。stack本身就可以当个数据类型来实现别的

c*l2012-08-09 07:08

8 楼

gsmarena.com

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

: 类似于象数码相机dpreview的
: 有专门分析的,好的图解的
: 或者有比较全的用户review的也行

x*y2012-08-09 07:08

9 楼

void *

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

: 那给个能支持各种数据类型的stack的interface定义吧。

d*k2012-08-09 07:08

10 楼

Phonedog,有compare

r*o2012-08-09 07:08

11 楼

写个完整的吧。

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

: void *

n*l2012-08-09 07:08

12 楼

其实我觉得在这里站内搜搜就很实用了。

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

: 类似于象数码相机dpreview的
: 有专门分析的,好的图解的
: 或者有比较全的用户review的也行

p*72012-08-09 07:08

13 楼

我被问到过如何用C实现C++的这种类似的功能，面试官的答案其实就是给每个数据类型
都设计一个函
数，比如push_int push_float push_pointer push_double.....

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

: 写个完整的吧。

s*y2012-08-09 07:08

14 楼

cnet?

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

: 类似于象数码相机dpreview的
: 有专门分析的,好的图解的
: 或者有比较全的用户review的也行

y*e2012-08-09 07:08

15 楼

/* create a stack
* returns NULL if failure to create.
*/
STACK* stack_create();
/* dispose a stack */
void stack_close(STACK* stack);
/* push the data into a stack. returns 0 if fail. */
int stack_push(STACK* stack, void* data);
/* pop the top item from the stack and store it into data.
returns 0 if fail. */
int stack_pop(STACK* stack, void** data);
/* get number of items in the stack */
int stack_size(STACK* stack);

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

: 写个完整的吧。

Z*e2012-08-09 07:08

16 楼

thanks...
anandtech...好熟悉的名字，好久没有去看了

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

: anandtech我觉得还可以
: http://www.anandtech.com/tag/smartphones
: 要不这个
: http://www.mobiletechreview.com/

r*o2012-08-09 07:08

17 楼

stack_push(), stack_pop()这些函数里面具体怎么实现对不同数据类型的处理的呢?

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

: /* create a stack
: * returns NULL if failure to create.
: */
: STACK* stack_create();
: /* dispose a stack */
: void stack_close(STACK* stack);
: /* push the data into a stack. returns 0 if fail. */
: int stack_push(STACK* stack, void* data);
: /* pop the top item from the stack and store it into data.
: returns 0 if fail. */

Z*e2012-08-09 07:08

18 楼

第二个不错．比较适合我的习惯

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

: anandtech我觉得还可以
: http://www.anandtech.com/tag/smartphones
: 要不这个
: http://www.mobiletechreview.com/

t*h2012-08-09 07:08

19 楼

要还需要数据的大小吧
比如
int stack_push(STACK* stack, void* data, int size);

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

t*h2012-08-09 07:08

20 楼

比如
int stack_push(STACK* stack, void* data, int size)
size是你要push的数据类型的大小，就是在内存里用多长的地址来表示。
再举个例子你想要push一个int 就是
stack_push(stack, data, sizeof(int));
这样就知道这个void* 按一个int的长度来处理
建议你去看看youtube里面stanford大学的教程 Programming Paradigms
没记错里面的前10讲就是讲这方面讲的很详细

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

: stack_push(), stack_pop()这些函数里面具体怎么实现对不同数据类型的处理的呢?

y*e2012-08-09 07:08

21 楼

若是存储的是指针类型，那么就不需要大小。
比如如下的示例代码：
int a = 10;
float b = 3.0f;
stack_push(s, &a);
stack_push(s, &b);
void* 可以兼容所有的指针类型，比如 int*, float* 这些。而指针本身大小是固定的，
在32位机器上一般是32bit。所以不需要大小。
PS：若是需要大小的话，应该带入的参数类型是size_t而不是int

【在 t******h 的大作中提到】

:
: 比如
: int stack_push(STACK* stack, void* data, int size)
: size是你要push的数据类型的大小，就是在内存里用多长的地址来表示。
: 再举个例子你想要push一个int 就是
: stack_push(stack, data, sizeof(int));
: 这样就知道这个void* 按一个int的长度来处理
: 建议你去看看youtube里面stanford大学的教程 Programming Paradigms
: 没记错里面的前10讲就是讲这方面讲的很详细

d*e2012-08-09 07:08

22 楼

我觉得需要知道大小吧。
因为需要将void * 转换出来。
比如地址 1234，但怎么知道它是char *，int *,还是double *

的，

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

: 若是存储的是指针类型，那么就不需要大小。
: 比如如下的示例代码：
: int a = 10;
: float b = 3.0f;
: stack_push(s, &a);
: stack_push(s, &b);
: void* 可以兼容所有的指针类型，比如 int*, float* 这些。而指针本身大小是固定的，
: 在32位机器上一般是32bit。所以不需要大小。
: PS：若是需要大小的话，应该带入的参数类型是size_t而不是int

y*e2012-08-09 07:08

23 楼

stack_pop 的函数声明形式是 int stack_pop(STACK* stack, void** data);
输出是 void**，所以不需要知道大小。

l*y2012-08-09 07:08

24 楼

你这样存的是指针，不是data。如果data在stack之外被free了或者被overwrite了，这
个stack存的指针就没用了。
真正的stack还是要存实际数据的吧。

的，

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

y*e2012-08-09 07:08

25 楼

嗯，这个要看面试的时候沟通弄清楚要求了。
若是要存实实在在的data，那么大抵可以在stack_create的时候引入一个参数
，是为每一个元素的size。在push的时候，把数据拷贝到stack上。
typedef struct {
size_t count; /* no of elements in stack */
size_t capacity; /* max no of elements can be held */
size_t element_size; /* size of each element */
char* ptr;
} STACK;
/* Create a stack by specifying size of each element.
returns NULL if failure. */
STACK* stack_create(size_t element_size) {
STACK* s = malloc(sizeof(STACK));
if (!s) return NULL;
s->element_size = element_size;
s->count = 0;
s->capacity = DEFAULT_CAPACITY;
s->ptr = malloc(DEFAULT_CAPACITY * element_size);
if (!s->ptr) return NULL;
return s;
}
/* Push the data into stack by copying
returns 0 if failure. */
int stack_push(STACK* s, void* data) {
if (!ensure_capacity(s))
return FALSE;

size_t index = s->element_size * s->count;
memcpy(s->ptr[index], data, s->element_size);
++s->count;
return TRUE;
}
/* Pop the top element from the stack, and copy it into
data. Returns 0 if failure. */
int stack_pop(STACK* s, void* data) {
if (s->size == 0)
return FALSE;
size_t index = s->element_size * s->count;
memcpy(data, s->ptr[index], s->element_size);
--s->count;
return TRUE;
}

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

: 你这样存的是指针，不是data。如果data在stack之外被free了或者被overwrite了，这
: 个stack存的指针就没用了。
: 真正的stack还是要存实际数据的吧。
:
: 的，

b*n2012-08-09 07:08

26 楼

the actual STACK can be a structure, size can be stored when stack is
created

【在 t******h 的大作中提到】

b*n2012-08-09 07:08

27 楼

have you ever tested your code?

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

: stack_pop 的函数声明形式是 int stack_pop(STACK* stack, void** data);
: 输出是 void**，所以不需要知道大小。