环型缓冲区

昨天英伟达的笔试有考到 环形缓冲区，用数组或链表实现都可以，要求写出代码实现

在网上找了下这个数组实现方式可以参考一下。

还有一题是判断大小端，这个题在面深信服的时候也有问到。

定义一个union

union biglittle {

int a;

short b ;

char c;

}

union biglittle x;

x.a=1;

if(x.c)  printf("little edian\n")

else printf("big edian\n");

大概是这个样子。

今天在<linux 0.01内核分析与操作系统设计----创造你自己的操作系统>看到了一个环型缓冲区的是实现,代码简单,实现了基本功能.环型缓冲区是数据通信程序中使用最为广泛的数据结构之一.

3. #include <stdio.h>
4. #include <ctype.h>
6. #define NMAX    8
7. //环形缓冲区的初始化
8. int iput=0;//环型缓冲区的当前写入位置
9. int iget=0;//环型缓冲区的当前读出位置
10. int n=0;//环型缓冲区元素总数量
12. double buffer[NMAX];
14. //环型缓冲区的地址编号计算函数，如果到达唤醒缓冲区的尾部，将饶回到头部。
15. //缓型缓冲区的有效编号为：0 到 （NMAX-1）
16. int addring(int i)
17. {
18.     return ((i+1)==NMAX) ? 0 : i+1;
19. }
21. //从环型缓冲区中取一个元素
22. double get(void)
23. {
24.     int pos;
25.     if(n>0)
26.     {
27.         pos=iget;
28.         iget=addring(iget);
29.         n--;
30.         return buffer[pos];
31.     }
32.     else
33.     {
34.         printf("Buffer is empty/n");
35.         return 0.0;
36.     }
37. }
39. //向环型缓冲区中放入一个元素
40. void put(double z)
41. {
42.     if(n<NMAX)
43.     {
44.         buffer[iput]=z;
45.         iput=addring(iput);
46.         n++;
47.     }
48.     else
49.     {
50.         printf("Buffer is full /n");
51.     }
52. }
53. int main(int argc,char *argv[])
54. {
55.     char opera[5];
56.     double z;
57.     do
58.     {
59.         printf("Please input p|g|e?");
60.         scanf("%s",&opera);
61.         switch( tolower(opera[0]) )
62.         {
63.          case 'p'://put
64.                 printf("Please input a double number?");
65.                 scanf("%lf",&z);
66.                 put(z);
67.                 break;
68.          case 'g'://get
69.                 z=get();
70.                 printf("8.2f from buffer/n",z);
71.                 break;
72.          case 'e':
73.                 printf("End /n");
74.                 break;
75.          default:
76.                  printf("%s-Operation command error! /n",opera);
77.                  break;
78.         }
80.     }
81.     while(opera[0]!='e');
82.  return 0;
83. }

这个程序最让我学习的地方就是do{}while()的结构.