c-循环FIFO缓冲区使用

Question

我想在C中实现循环FIFO缓冲区。当我在谷歌上搜索代码示例时，我发现了这个链接。我不明白这是否意味着循环FIFO缓冲区的概念已经获得专利，每个想使用它的人都必须有许可证？

向致以最良好的祝愿

Answer 1

IANAL

不，软件中的FIFO没有专利（第一个FIFO算法发明时没有软件专利——我不确定确切的日期，但软件专利是20世纪90年代的一种现象，我在1983年在C64上使用了FIFO）。

该专利的专利是一种包含FIFO的硬件芯片，它具有某些特性，特别是"在一个总线周期内执行多次传输"。

因此，这不是一般的16550 UART（每个时钟周期只能进行一次传输）。

一般来说，你每天编写的很多代码都是获得专利的。通常，这不是一个问题，因为你的公司不在专利所有者的雷达上。但当他们决定不再喜欢你的那一天，你就有大麻烦了，除非你能花数亿美元的律师费在法庭上为自己辩护，或者你自己有一大堆愚蠢的专利可以用来反击。

我收集了一些你可能想读的文章：

• Martin Fowler加入反对软件专利的合唱
• 专利巨魔vs常识再次1:0

Answer 2

typedef struct red
{
   int niz[MAX]; 
   int f, r;
} RED;
int insert(RED buf, int info)
 {
 if (isFull(buf)) 
 buf->f = (buf->f + 1) % MAX;
 buf->r = (buf->r + 1) % MAX;
 buf->niz[buf->r] = info;
 return 1; }

Answer 3

// circular_queue.cpp : main project file.
#include "stdafx.h"
using namespace System;
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define max 3
int q[10];
int front=0;
int rear=-1;
int main()
{
    int ch;
    void insert();
    void delet();
    void display();
   // clrscr();
    printf("n Circular Queue operationsn");
    printf("1.insert n 2.delete n 3.display n 4.exit n");
    while(1)
    {
        printf("Enter your choice:");
        scanf("%d",&ch);
        switch(ch)
        {
        case 1: insert();   break;
        case 2: delet();    break;
        case 3: display();  break;
        case 4:exit(0);
        default:printf("Invalid optionn");
        }
    }
    return 0;
}
void insert()
{
    int x;
    if((front==0&&rear==max-1)||(front>0&&rear==front-1))
        printf("Queue is overflown");
    else
    {
        printf("Enter element to be insert:");
        scanf("%d",&x);
        if(rear==max-1&&front>0)
        {
            rear=0;
            q[rear]=x;
        }
        else
        {
            if((front==0&&rear==-1)||(rear!=front-1))
                q[++rear]=x;
        }
    }
}
void  delet()
{
    int a;
    if((front==0)&&(rear==-1))
    {
        printf("Queue is underflown");
        getch();
        exit(0);
    }
    if(front==rear)
    {
        a=q[front];
        rear=-1;
        front=0;
    }
    else
        if(front==max-1)
        {
            a=q[front];
            front=0;
        }
        else a=q[front++];
        printf("Deleted element is:%dn",a);
}
void display()
{
    int i,j;
    if(front==0&&rear==-1)
    {
        printf("Queue is underflown");
        getch();
        exit(0);
    }
    if(front>rear)
    {
        for(i=0;i<=rear;i++)
            printf("t%d",q[i]);
        for(j=front;j<=max-1;j++)
            printf("t%d",q[j]);
        printf("n rear is at %dn",q[rear]);
        printf("n front is at %dn",q[front]);
    }
    else
    {
        for(i=front;i<=rear;i++)
        {
            printf("t%d",q[i]);
        }
        printf("nrear is at %dn",q[rear]);
        printf("nfront is at %dn",q[front]);
    }
    printf("n");
}
//getch();