消息队列

        之前在设计消息队列的时候，用的双缓冲，保持一个读线程，一个写线程！！ 读线程对read_list进行操作，写线程对write_list进行操作，保持一个队列的完整行就ok！

        比如如果想保持write_list一致，就是在插入操作的时候枷锁，在read_list为空的时候需要和write_list进行交换，也需要枷锁！！这样就保证了很少的线程冲突！！！当时的消息队列的双缓冲使用std::list进行设计！

        第二个版本的消息队列，进行了很大程度上的改进，使用了三个缓冲队列，一个读队列，一个写队列，一个缓冲队列，三个队列分别用数组形式体现，枷锁只要保证缓冲队列一致既可，即写队列向缓冲队列提交数据的时候，需要枷锁，读队列再向缓冲队列交换数据的时候，需要枷锁！想比较于上面的方法，枷锁次数明显减少，并且使用数组的形式，较std::list更为高效！这个消息队列在原公司的双缓冲队列的基础之上，进行设计！

        给出测试代码！和部分接口！

DuplexList _List;
 
 
void* producer(void* args)
{
    int i=0;
    while(1)
    {
        int* j = new int();
        *j = i;
        _List.append(j);
        usleep(0);
        i++;
        if(i % 100 == 0)
        {
            usleep(100);
        }
    }
    return (void*)0;
}
 
int main()
{
    pthread_t pid;
    pthread_create(&pid,NULL,producer,NULL);
 
    long long int start = get_os_system_time();
 
    int old=-1;
    while(true)
    {
        int* j = 0;
        _List.peek((void* &)j);
        if(j != 0)
        {
            usleep(0);
            if(*j != old + 1)
            {
                printf("error!\n");
            }
            old = *j;
            delete j;
        }
    }
    return 0;
}

　   做了一下午的测试，没有问题，传递10w条消息大概使用20ms左右！这个性能可以了！

       之前在语言的选择上面做了很长时间的犹豫，一些java的朋友劝我说，一个消息队列的错误，那么整个游戏就会崩溃！劝我使用java的集成结构！！ 不过最终我还是坚持了C++，底层代码使用C++,逻辑使用lua来编写！只是在AI的问题上面还有很多犹豫！