• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 74, 文章 - 0, 評論 - 26, 引用 - 0
            數據加載中……

            隊列

            隊列

            需要隊列是出于兩個原因。首先,需要隊列來保存工作作業。還需要可用于跟蹤已終止線程的數據結構。還記得前幾篇文章(請參閱本文結尾處的 參考資料)中,我曾提到過需要使用帶有特定進程標識的 pthread_join 嗎?使用“清除隊列”(稱作 "cq")可以解決無法等待 任何已終止線程的問題(稍后將詳細討論這個問題)。以下是標準隊列代碼。將此代碼保存到文件 queue.h 和 queue.c:


            queue.h
            												
            														/* queue.h
            ** Copyright 2000 Daniel Robbins, Gentoo Technologies, Inc.
            ** Author: Daniel Robbins
            ** Date: 16 Jun 2000
            */
            
            typedef struct node {
              struct node *next;
            } node;
            
            typedef struct queue {
              node *head, *tail; 
            } queue;
            
            void queue_init(queue *myroot);
            void queue_put(queue *myroot, node *mynode);
            node *queue_get(queue *myroot);
            
            												
            										



            queue.c
            												
            														/* queue.c
            ** Copyright 2000 Daniel Robbins, Gentoo Technologies, Inc.
            ** Author: Daniel Robbins
            ** Date: 16 Jun 2000
            **
            ** This set of queue functions was originally thread-aware.  I
            ** redesigned the code to make this set of queue routines
            ** thread-ignorant (just a generic, boring yet very fast set of queue
            ** routines).  Why the change?  Because it makes more sense to have
            ** the thread support as an optional add-on.  Consider a situation
            ** where you want to add 5 nodes to the queue.  With the
            ** thread-enabled version, each call to queue_put() would
            ** automatically lock and unlock the queue mutex 5 times -- that's a
            ** lot of unnecessary overhead.  However, by moving the thread stuff
            ** out of the queue routines, the caller can lock the mutex once at
            ** the beginning, then insert 5 items, and then unlock at the end.
            ** Moving the lock/unlock code out of the queue functions allows for
            ** optimizations that aren't possible otherwise.  It also makes this
            ** code useful for non-threaded applications.
            **
            ** We can easily thread-enable this data structure by using the
            ** data_control type defined in control.c and control.h.  */
            
            #include <stdio.h>
            #include "queue.h"
            
            void queue_init(queue *myroot) {
              myroot->head=NULL;
              myroot->tail=NULL;
            }
            
            void queue_put(queue *myroot,node *mynode) {
              mynode->next=NULL;
              if (myroot->tail!=NULL)
                myroot->tail->next=mynode;
              myroot->tail=mynode;
              if (myroot->:head==NULL)
                myroot->head=mynode;
            }
            
            node *queue_get(queue *myroot) {
              //get from root
              node *mynode;
              mynode=myroot->head;
              if (myroot->head!=NULL)
                myroot->head=myroot->head->next;
              return mynode;
            }
            
            												
            										

            posted on 2006-06-26 19:25 井泉 閱讀(216) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構

            亚洲AV日韩AV天堂久久| 久久精品国产亚洲精品2020| 99久久国产免费福利| 久久久久亚洲AV无码去区首| 久久精品无码一区二区三区免费| 久久久久18| 久久久久99精品成人片试看| 国产激情久久久久影院小草 | 久久中文字幕人妻丝袜| 亚洲国产精品久久电影欧美| 久久青青草原国产精品免费| 久久精品国产精品亚洲精品| 99久久国产主播综合精品| 久久久久久久久久久精品尤物| 国产欧美一区二区久久| 一本一本久久A久久综合精品 | 久久福利片| 97久久久精品综合88久久| 亚洲欧洲精品成人久久曰影片| 99久久免费国产精精品| 久久久精品人妻一区二区三区蜜桃| 久久精品国产精品国产精品污| 久久人人爽人人爽人人爽| 久久精品这里只有精99品| 天天久久狠狠色综合| 国内精品久久久人妻中文字幕| 久久精品国产亚洲AV蜜臀色欲| 久久久久亚洲AV成人网人人网站| 亚洲精品国产成人99久久| 国产精品99久久精品| 国产午夜免费高清久久影院 | 77777亚洲午夜久久多喷| 色综合久久无码五十路人妻| 亚洲日本va午夜中文字幕久久| 久久男人中文字幕资源站| 99久久精品免费看国产一区二区三区 | 一本久久a久久精品综合夜夜 | 久久久午夜精品| 少妇无套内谢久久久久| 国产69精品久久久久久人妻精品| 欧美日韩中文字幕久久久不卡 |