C 語言進階有哪些優秀的代碼可以閱讀?

在工作上使用C語言。

在使用各種開源模塊/框架的過程中,發現很多優秀的編程思想,感覺閱讀一些優秀的代碼對編程能力的提高很有幫助。所以請問,有沒有什麼比較公認的優秀的代碼來閱讀學習?

最近項目涉及Linux底層驅動開發,感覺Linux的底層代碼和各種api的代碼質量很高,對我之前的很多編程習慣有著衝擊。


碰巧讀過之前大家提到的一些開源項目

網路編程:

  • redis是單線程非同步網路編程的範例
  • nginx是多進程網路編程的巔峰,模塊化
  • memcached雖然是C++,但是C style的,多線程網路編程的巔峰

數據結構資料庫:

  • SQLite,數據理論的範例。注意要去讀非合併源文件版的(為了方便編譯器優化,有個單文件版的)

大雜燴類型:

  • Coreutils - GNU core utilities,大多數Linux系統命令的實現
  • Python源代碼(CPython,注意不是Cython),多少次遇到百思不得其解的問題,我都是去看看Python是怎麼封裝成簡單可靠的介面的,比如我回答的Linux TCP connect with Select() fails at testserver,還有怎麼實現一個可靠的帶自定義超時的connect(),你都可以從Python源碼里找到答案。
  • Varnish,大名鼎鼎的Varnish緩存伺服器,每個線程處理一個連接的架構。但這貨的配置文件處理方面做的很優秀,想要研究DSL的同學可以看一下。

找虐:

  • The BIRD Internet Routing Daemon Project,宏玩得飛起
  • Kernel,很容易挫傷初學者積極性
  • glibc、ssh,這類程序都是上個世紀的大神們的作品,從編程風格和整體架構上都屬於晦澀難懂的,代碼風格也是現代編程所不推薦的,建議初學者遠離。

伺服器後端交流群:348904670


作為C語言進階,應該讀一些不是太大,而且編程風格良好的項目,

還應該順帶學習一些底層的東西,比如:

xv6,6.828 / Fall 2014熟悉底層,了解操作系統的實現,xv6文檔齊全。

lua,The Programming Language Lua ,

學習虛擬機的實現和運行,mruby也不錯,不過要大一些。

lcc,drh/lcc · GitHub,

學習Parser,編譯器,順帶一本書A Retargetable C Compiler (豆瓣),我最近在看。


請叫我搬運工 最值得閱讀學習的 10 個 C 語言開源項目代碼

伯樂在線註:『閱讀優秀代碼是提高開發人員修為的一種捷徑』閱讀優秀代碼是提高開發人員修為的一種捷徑 。之前@伯樂頭條 曾發過一條微博:『C 語言進階有哪些優秀的代碼可以閱讀?』C 語言進階有哪些優秀的代碼可以閱讀? 。今天來看看 平凡之路 推薦的《最值得閱讀學習的 10 個 C 語言開源項目代碼》。

1. Webbench

Webbench是一個在linux下使用的非常簡單的網站壓測工具。它使用fork()模擬多個客戶端同時訪問我們設定的URL,測試網站在壓力下工作的性能,最多可以模擬3萬個並發連接去測試網站的負載能力。Webbench使用C語言編寫, 代碼實在太簡潔,源碼加起來不到600行。下載鏈接:Web Bench Homepage

2. Tinyhttpd

tinyhttpd是一個超輕量型Http Server,使用C語言開發,全部代碼只有502行(包括注釋),附帶一個簡單的Client,可以通過閱讀這段代碼理解一個 Http Server 的本質。下載鏈接:Tiny HTTPd download

3. cJSON

cJSON是C語言中的一個JSON編解碼器,非常輕量級,C文件只有500多行,速度也非常理想。

cJSON也存在幾個弱點,雖然功能不是非常強大,但cJSON的小身板和速度是最值得讚賞的。其代碼被非常好地維護著,結構也簡單易懂,可以作為一個非常好的C語言項目進行學習。項目主頁:cJSON download

4. CMockery

cmockery是google發布的用於C單元測試的一個輕量級的框架。它很小巧,對其他開源包沒有依賴,對被測試代碼侵入性小。cmockery的源代碼行數不到3K,你閱讀一下will_return和mock的源代碼就一目了然了。

主要特點:

  1. 免費且開源,google提供技術支持;
  2. 輕量級的框架,使測試更加快速簡單;
  3. 避免使用複雜的編譯器特性,對老版本的編譯器來講,兼容性好;
  4. 並不強制要求待測代碼必須依賴C99標準,這一特性對許多嵌入式系統的開發很有用

下載鏈接:Downloads -
cmockery -

A lightweight library to simplify and generalize the process of writing unit tests for C applications.

5. Libev

libev是一個開源的事件驅動庫,基於epoll,kqueue等OS提供的基礎設施。其以高效出名,它可以將IO事件,定時器,和信號統一起來,統一放在事件處理這一套框架下處理。基於Reactor模式,效率較高,並且代碼精簡(4.15版本8000多行),是學習事件驅動編程的很好的資源。下載鏈接:http://software.schmorp.de/pkg/libev.html

6. Memcached

Memcached 是一個高性能的分散式內存對象緩存系統,用於動態Web應用以減輕資料庫負載。它通過在內存中緩存數據和對象來減少讀取資料庫的次數,從而提供動態資料庫驅動網站的速度。Memcached 基於一個存儲鍵/值對的 hashmap。Memcached-1.4.7的代碼量還是可以接受的,只有10K行左右。下載地址:memcached - a distributed memory object caching system

7. Lua

Lua很棒,Lua是巴西人發明的,這些都令我不爽,但是還不至於臉紅,最多眼紅。

讓我臉紅的是Lua的源代碼,百分之一百的ANSI C,一點都不摻雜。在任何支持ANSI C編譯器的平台上都可以輕鬆編譯通過。我試過,真是一點廢話都沒有。Lua的代碼數量足夠小,5.1.4僅僅1.5W行,去掉空白行和注釋估計能到1W行。下載地址:The Programming Language Lua

8. SQLite

SQLite是一個開源的嵌入式關係資料庫,實現自包容、零配置、支持事務的SQL資料庫引擎。 其特點是高度便攜、使用方便、結構緊湊、高效、可靠。足夠小,大致3萬行C代碼,250K。 下載地址:SQLite Home Page 。

9. UNIX v6

UNIX V6 的內核源代碼包括設備驅動程序在內 約有1 萬行,這個數量的源代碼,初學者是能夠充分理解的。有一種說法是一個人所能理解的代碼量上限為1 萬行,UNIX V6的內核源代碼從數量上看正好在這個範圍之內。看到這裡,大家是不是也有「如果只有1萬行的話沒準兒我也能學會」的想法呢?

另一方面,最近的操作系統,例如Linux 最新版的內核源代碼據說超過了1000 萬行。就算不是初學者,想完全理解全部代碼基本上也是不可能的。下載地址:http://minnie.tuhs.org/cgi-bin/utree.pl?file=V6

10. NETBSD

NetBSD是一個免費的,具有高度移植性的 UNIX-like 操作系統,是現行可移植平台最多的操作系統,可以在許多平台上執行,從 64bit alpha 伺服器到手持設備和嵌入式設備。NetBSD計劃的口號是:」Of course it runs NetBSD」。它設計簡潔,代碼規範,擁有眾多先進特性,使得它在業界和學術界廣受好評。由於簡潔的設計和先進的特徵,使得它在生產和研究方面,都有卓越的表現,而且它也有受使用者支持的完整的源代碼。許多程序都可以很容易地通過NetBSD Packages Collection獲得。下載地址:http://www.netbsd.org/


內核!


glibc is a good starting project


nginx 啊,用戶態程序裡面最傑出的代表了


有一些比較好的開源框架可以學習,比如:

1. Webbench

Webbench是一個在linux下使用的非常簡單的網站壓測工具。它使用fork()模擬多個客戶端同時訪問我們設定的URL,測試網站在壓力下工作的性能,最多可以模擬3萬個並發連接去測試網站的負載能力。Webbench使用C語言編寫, 代碼實在太簡潔,源碼加起來不到600行。

下載鏈接:LippiOuYang/WebBench · GitHub

2. Tinyhttpd

tinyhttpd是一個超輕量型Http Server,使用C語言開發,全部代碼只有502行(包括注釋),附帶一個簡單的Client,可以通過閱讀這段代碼理解一個 Http Server 的本質。

下載鏈接:LippiOuYang/Tinyhttpd · GitHub

3. cJSON

cJSON是C語言中的一個JSON編解碼器,非常輕量級,C文件只有500多行,速度也非常理想。

cJSON也存在幾個弱點,雖然功能不是非常強大,但cJSON的小身板和速度是最值得讚賞的。其代碼被非常好地維護著,結構也簡單易懂,可以作為一個非常好的C語言項目進行學習。

項目主頁:cJSON | SourceForge.net

4. CMockery

cmockery是google發布的用於C單元測試的一個輕量級的框架。它很小巧,對其他開源包沒有依賴,對被測試代碼侵入性小。cmockery的源代碼行數不到3K,你閱讀一下will_return和mock的源代碼就一目了然了。

主要特點:

  • 免費且開源,google提供技術支持;
  • 輕量級的框架,使測試更加快速簡單;
  • 避免使用複雜的編譯器特性,對老版本的編譯器來講,兼容性好;
  • 並不強制要求待測代碼必須依賴C99標準,這一特性對許多嵌入式系統的開發很有用

下載鏈接:Downloads - cmockery - A lightweight library to simplify and generalize the process of writing unit tests for C applications.

5. Libev

libev是一個開源的事件驅動庫,基於epoll,kqueue等OS提供的基礎設施。其以高效出名,它可以將IO事件,定時器,和信號統一起來,統一放在事件處理這一套框架下處理。基於Reactor模式,效率較高,並且代碼精簡(4.15版本8000多行),是學習事件驅動編程的很好的資源。

下載鏈接:http://software.schmorp.de/pkg/libev.html

6. Memcached

Memcached 是一個高性能的分散式內存對象緩存系統,用於動態Web應用以減輕資料庫負載。它通過在內存中緩存數據和對象來減少讀取資料庫的次數,從而提供動態資料庫驅動網站的速度。Memcached 基於一個存儲鍵/值對的 hashmap。Memcached-1.4.7的代碼量還是可以接受的,只有10K行左右。

下載地址:memcached - a distributed memory object caching system

7. Lua

Lua很棒,Lua是巴西人發明的,這些都令我不爽,但是還不至於臉紅,最多眼紅。

讓我臉紅的是Lua的源代碼,百分之一百的ANSI C,一點都不摻雜。在任何支持ANSI C編譯器的平台上都可以輕鬆編譯通過。我試過,真是一點廢話都沒有。Lua的代碼數量足夠小,5.1.4僅僅1.5W行,去掉空白行和注釋估計能到1W行。

下載地址:The Programming Language Lua

8. SQLite

SQLite是一個開源的嵌入式關係資料庫,實現自包容、零配置、支持事務的SQL資料庫引擎。 其特點是高度便攜、使用方便、結構緊湊、高效、可靠。足夠小,大致3萬行C代碼,250K。

下載地址:SQLite Home Page 。

9 高性能鍵值對存儲系統antirez/redis · GitHub

10 Google的鍵/值對(Key/Value Pair)嵌入式資料庫google/leveldb · GitHub

這個網站整理的比較全,可以看看值得推薦的C/C++框架和庫


你可以挑戰自我,去讀屎一樣的gobject和屎一樣的perl api。

當然,glib還是比較好懂的,畢竟是基礎庫,總有不少容易的東西。

用c實現動態的功能,你可以體驗到各種奇技淫巧。


Python!


snort,沒錯,就是那個IDS

從snort-0.96開始看。

snort-0.96也就兩個文件。看起來很過癮,看的快得話一天都可以看好幾版本。


CPython


nginx太大了吧,剛上手去看lighttpd吧。


Nginx redis


Apache 系列, 文檔比較多, 層次清晰,各模塊獨立, build 在各個平台都比較方便

  • Apache Portable Runtime: apache/apr · GitHub , 跨平台的封裝. (Memory Pool 清晰好懂,適合於 Server 的 Memory manager,至今記憶深刻)
  • Apache Portable Runtime util: apache/apr-util · GitHub 功能性的封裝 比如 dbm, xml
  • Apache HTTP Server: apache/httpd · GitHub Apache Web Server


quake 3:arena 最優美的C語言項目之一,整個代碼渾然一體,非常簡潔明了,john carmack巔峰之作。


git:

最原始的版本是由幾個簡單的命令程序粘合而來的。


linux kernel


lua


推薦閱讀:

有哪些非常好的前端網站或個人博客?
如何評價HEOI/SXOI/SHTSC/LNOI/JLOI/HLOI2017?
世界頂級開源軟體工程師,他們如何謀利?
如何快速學習一門編程語言?
如何通過 GitHub 加入開源項目?

TAG:編程語言 | 編程 | 代碼 | C編程語言 |