[apue] 書中關於列印服務代碼的一個錯誤

来源:https://www.cnblogs.com/goodcitizen/archive/2020/05/22/12938923.html

在看 apue 第 21 章 與網路印表機通信一章時,發現一段關於鏈表操作的代碼有問題,現在摘出來讓大家 review 一下。先上代碼: printd.c 這是列印服務的源代碼,在列印時,用戶通過 print 命令提交待列印的文件,print 命令通過 tcp 與 printd 服務通訊, 將文件及 ...


在看 apue 第 21 章 與網路印表機通信一章時,發現一段關於鏈表操作的代碼有問題,現在摘出來讓大家 review 一下。先上代碼:

printd.c

 

這是列印服務的源代碼,在列印時,用戶通過  print 命令提交待列印的文件,print 命令通過 tcp 與 printd 服務通訊,

將文件及列印相關的參數傳遞給後者;對於每個客戶,printd 服務會創建一個 worker 結構節點,

放在一個由 workers 變數指定了頭的雙向鏈表中。所以這段代碼本質上就是簡單的雙向鏈接操作:

 1 void add_worker (pthread_t tid, int sockfd)
 2 {
 3     struct worker_thread *wtp; 
 4     if ((wtp = malloc (sizeof (struct worker_thread))) == NULL) { 
 5         log_ret ("add_worker: can't malloc"); 
 6         pthread_exit ((void *)1); 
 7     }
 8 
 9     wtp->tid = tid; 
10     wtp->sockfd = sockfd; 
11 
12     log_msg ("prepare to add worker"); 
13     pthread_mutex_lock (&workerlock); 
14 
15     wtp->prev = NULL; 
16     wtp->next = workers; 
17     if (workers == NULL)
18         workers = wtp; 
19     else 
20         workers->prev = wtp; 
21 
22     pthread_mutex_unlock (&workerlock); 
23 }

 

重點就是 15-20 這 6 行啦,當第一次加入節點時, workers 為 NULL,所以走第一個條件分支,這沒有問題;

但是再加入節點時, workers 不為 NULL,此時走 else 分支,將當前頭的上一個節點設置為待插入的新節點  wtp,

到現在還好,可是等等,怎麼就沒下文了?!這個節點還沒完全加入鏈表呢……

正確的做法應該是在結尾前再加一句:

    else 
    {
        workers->prev = wtp; 
        workers = wtp; 
    }

 

這樣才能算完嘛。道理就不多說了,不信自己畫個鏈表看看。下麵給出優化後的完整代碼:

 1 void add_worker (pthread_t tid, int sockfd)
 2 {
 3     struct worker_thread *wtp; 
 4     if ((wtp = malloc (sizeof (struct worker_thread))) == NULL) { 
 5         log_ret ("add_worker: can't malloc"); 
 6         pthread_exit ((void *)1); 
 7     }
 8 
 9     wtp->tid = tid; 
10     wtp->sockfd = sockfd; 
11     pthread_mutex_lock (&workerlock); 
12 
13     wtp->prev = NULL; 
14     wtp->next = workers; 
15     if (workers != NULL)
16         workers->prev = wtp; 
17 
18     workers = wtp; 
19 
20     pthread_mutex_unlock (&workerlock); 
21 }

 

好吧,我承認作為經典著作也會有這種低級錯誤。

今天的吹毛求疵就到這裡,作為一個有職業素養的程式員,不在雞蛋里挑出骨頭來不罷休,嘿嘿……

 


您的分享是我們最大的動力!

更多相關文章
  • 單位的項目需要測溫,同事買了個海康威視的人體測溫機芯,型號位:TB 4117 3/S,給了一份pdf的說明書。 按說明書把設備連接設置好,從官網下載了sdk,我的個乖乖,壓縮包就有70多M,把他家的所有東西都給了我,有各種Demo,就是沒有測溫的,暈死,差點想打退堂鼓不玩了。 最後,最後得到如下成果 ...
  • 前言 Quartz3與Quartz2的主要區別有兩點: 1,Quartz3將它的資源類庫拆的更細了,比如,想使用Quartz3開發,最少要引用Quartz,Quartz.Jobs,Quartz.Plugins這三個類庫。 2,Quartz3整體上使用的是非同步創建實例,所以我們使用時就必須要async ...
  • 《ASP.NET MVC 4 開髮指南》 [作者] (台) 黃保翕[出版] 清華大學出版社[版次] 2013年07月 第1版[印次] 2013年07月 第1次 印刷[定價] 59.00元 【作者序】 要進入一個全新技術的領域,首要任務就是先感受技術的價值,然後再進一步深入研究技術的細節。 【第01章 ...
  • Windows Teminal是一款新式、快速、高效、強大的終端應用程式,適用於命令行工具、命令提示符、PowerShell、WSL(Linux子系統)等等的Shell用戶,主要功能包括多選項卡、窗格、Unicode/UTF-8字元支持、GPU 加速文本渲染引擎,以及自定義主題、樣式和配置等等。 ...
  • 和 Windows 一樣,Linux 也有目錄的概念。系統中眾多的文件需要藉助到目錄進行存儲與管理。我們下麵對 Linux 系統中的目錄結構以及經常使用到的概念進行一個完整介紹。 Linux 系統目錄結構 在 Windows下,系統把硬碟劃分為不同的磁碟分區,每個磁碟分配一個不同的盤符,比如 C:\ ...
  • 在docker容器里通常只會有一個進程和該進程的子進程,通常該進程的進程編號為1,這也就說明瞭如果docker容器里進程編號為1的進程宕了,那麼該容器也就隨之宕掉;docker的鏡像是採用的一種“分層構建,聯合掛載”的方式實現;將不同功能的鏡像通過一定的層次結構進行掛載,組合成一個新的鏡像;在do... ...
  • 如何在Vmware克隆一個虛擬機,並修改哪些配置。 克隆虛擬機步驟 其中模板虛擬機的安裝部署可參見:「VMware安裝Linux CentOS 7.7系統」 找到克隆的模板機,並選擇克隆。 進入克隆虛擬機嚮導 選擇現有快照(如果有多個快照,請根據需要選擇),而不是虛擬機的當前狀態(該狀態可能已經被你 ...
  • 大家好,我是良許。 作為 Linux 用戶,大家肯定在 Linux 終端下敲過無數的命令。有的命令很短,比如: 、 、 之類,這種命令大家毫無壓力。但是,有些命令就比較長了,比如: 這個時候,你要是敲錯了哪怕是一個字母,是不是很崩潰? 以前我的作法是,如果敲錯了命令,就把游標移動到錯誤的地方,再進行 ...
一周排行
  • 一:背景 1. 講故事 曾今在項目中發現有同事自定義結構體的時候,居然沒有重寫Equals方法,比如下麵這段代碼: static void Main(string[] args) { var list = Enumerable.Range(0, 1000).Select(m => new Point ...
  • 最近一個朋友有個關於素數的小東西要寫一下,素數是什麼呢?除了1和他本身不能被其他數整除,那麼這個數就是素數,1除外哦。我們知道概念那就很簡單了,直接代碼擼起。 ...
  • 前言 在開發編程中,我們經常會遇到功能非常相似的功能模塊,只是他們的處理的數據不一樣,所以我們會分別採用多個方法來處理不同的數據類型。但是這個時候,我們就會想一個問題,有沒有辦法實現利用同一個方法來傳遞不同種類型的參數呢? 這個時候,泛型也就因運而生,專門來解決這個問題的。 泛型是在C 2.0就推出 ...
  • 本文章主要用於介紹在Asp.Net Mvc(C#)中使用Fleck製作一個Html5的即時聊天室,含有完整代碼和演示Demo。 ...
  • 出庫單的功能。能學習了出庫單管理之後,WMS的 主體功能算是完成了。當然一個成熟的WMS還包括了盤點,報表,策略規則,移庫功能及與其他系統(ERP、TMS等)的介面,實現無縫集成,打破信息孤島,讓數據實時、準確和同步。 ...
  • Data StructureThere're two types of variables in C#, reference type and value type.Enum:enum Color{Red=0,Green=1}//equals to enum Color{Red,//start fr... ...
  • 0. 前言 該項目使用Maven進行管理和構建,所以需要預先配置好Maven。嗯,在這個系列里就不做過多的介紹了。 1. 創建項目 先創建一個pom.xml 文件,添加以下內容: <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http: ...
  • API 概述 API(Application Programming Interface),應用程式編程介面。 Java API是一本程式員的 字典 ,是JDK中提供給我們使用的類的說明文檔。 這些類將底層的代碼實現封裝了起來,我們不需要關心這些類是如何實現的,只需要學習這些類如何使用即可。 所以我 ...
  • 女程式員是這麼徵婚的: SELECT * FROM 男人們 WHERE 未婚=true and 同性戀=false and 有房=true and 有車=true and 條件 in (帥氣,紳士,大度,氣質,智慧,溫柔,體貼,會浪漫,活潑,可愛,最好還能帶孩子) and 年齡 between(24 ...
  • 有很多剛學習軟體測試的小伙伴,都會在網路上找尋各種學習資料,去提升自己的專業技能水平。因此,我決定定期分享我整理收集的一些軟體測試的測試工具下載、面試寶典、視頻教學合集。都整理好了,有需要的可以關註我(獲取方式在文末) 軟體測試的學習,不止是基礎理論,還需要學習測試工具的用法,如介面工具Postma ...