分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
对于编写多线程的朋友来说,队列具有天生的互斥性。在队列里面,一个负责添加数据,一个负责处理数据。谁也不妨碍谁,谁也离不开谁。所以,队列具有天生的并行性。
#define MAX_NUMBER 1000L#define STATUS int#define OK 0#define FALSE -1typedef struct _QUEUE_DATA{ int data[MAX_NUMBER]; int head; int tail;}QUEUE_DATA;
此时,一个线程压入数据,操作为push_data,
STATUS push_data(QUEUE_DATA* pQueue, int data){ if(NULL == pQueue) return ERROR; if(pQueue->head == ((pQueue->tail) + 1)% MAX_NUMBER) return ERROR; pQueue->data[pQueue->tail] = data; pQueue->tail = (pQueue->tail + 1)% MAX_NUMBER; return OK;}
那么,还有一个线程就负责处理数据pop_data,
STATUS pop_data(QUEUE_DATA* pQueue, int* pData){ if(NULL == pQueue || NULL == pData) return ERROR; if(pQueue->head == pQueue->tail) return ERROR; *pData = pQueue->data[pQueue->head]; pQueue->head = (pQueue->head + 1)% MAX_NUMBER; return OK;}
总结:
(1)队列只适合两个线程并行使用,一个压入数据,一个弹出数据
(2)队列是没有锁的并行,没有死锁的危险
(3)队列中head和tail只有在计算结束之前的时候才能进行自增运算
给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow
![这里写图片描述](https://i-blog.csdnimg.cn/blog_migrate/2e19ffb3303a490d20ea5d00dd397156.gif)