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,這類程序都是上個世紀的大神們的作品,從編程風格和整體架構上都屬於晦澀難懂的,代碼風格也是現代編程所不推薦的,建議初學者遠離。
作為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. WebbenchWebbench是一個在linux下使用的非常簡單的網站壓測工具。它使用fork()模擬多個客戶端同時訪問我們設定的URL,測試網站在壓力下工作的性能,最多可以模擬3萬個並發連接去測試網站的負載能力。Webbench使用C語言編寫, 代碼實在太簡潔,源碼加起來不到600行。下載鏈接:Web Bench Homepage
2. Tinyhttpdtinyhttpd是一個超輕量型Http Server,使用C語言開發,全部代碼只有502行(包括注釋),附帶一個簡單的Client,可以通過閱讀這段代碼理解一個 Http Server 的本質。下載鏈接:Tiny HTTPd download
3. cJSONcJSON是C語言中的一個JSON編解碼器,非常輕量級,C文件只有500多行,速度也非常理想。
cJSON也存在幾個弱點,雖然功能不是非常強大,但cJSON的小身板和速度是最值得讚賞的。其代碼被非常好地維護著,結構也簡單易懂,可以作為一個非常好的C語言項目進行學習。項目主頁:cJSON download
4. CMockerycmockery是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. Libevlibev是一個開源的事件驅動庫,基於epoll,kqueue等OS提供的基礎設施。其以高效出名,它可以將IO事件,定時器,和信號統一起來,統一放在事件處理這一套框架下處理。基於Reactor模式,效率較高,並且代碼精簡(4.15版本8000多行),是學習事件驅動編程的很好的資源。下載鏈接:http://software.schmorp.de/pkg/libev.html
6. MemcachedMemcached 是一個高性能的分散式內存對象緩存系統,用於動態Web應用以減輕資料庫負載。它通過在內存中緩存數據和對象來減少讀取資料庫的次數,從而提供動態資料庫驅動網站的速度。Memcached 基於一個存儲鍵/值對的 hashmap。Memcached-1.4.7的代碼量還是可以接受的,只有10K行左右。下載地址:memcached - a distributed memory object caching system
7. LuaLua很棒,Lua是巴西人發明的,這些都令我不爽,但是還不至於臉紅,最多眼紅。
讓我臉紅的是Lua的源代碼,百分之一百的ANSI C,一點都不摻雜。在任何支持ANSI C編譯器的平台上都可以輕鬆編譯通過。我試過,真是一點廢話都沒有。Lua的代碼數量足夠小,5.1.4僅僅1.5W行,去掉空白行和注釋估計能到1W行。下載地址:The Programming Language Lua
8. SQLiteSQLite是一個開源的嵌入式關係資料庫,實現自包容、零配置、支持事務的SQL資料庫引擎。 其特點是高度便攜、使用方便、結構緊湊、高效、可靠。足夠小,大致3萬行C代碼,250K。 下載地址:SQLite Home Page 。
9. UNIX v6UNIX V6 的內核源代碼包括設備驅動程序在內 約有1 萬行,這個數量的源代碼,初學者是能夠充分理解的。有一種說法是一個人所能理解的代碼量上限為1 萬行,UNIX V6的內核源代碼從數量上看正好在這個範圍之內。看到這裡,大家是不是也有「如果只有1萬行的話沒準兒我也能學會」的想法呢?
另一方面,最近的操作系統,例如Linux 最新版的內核源代碼據說超過了1000 萬行。就算不是初學者,想完全理解全部代碼基本上也是不可能的。下載地址:http://minnie.tuhs.org/cgi-bin/utree.pl?file=V6
10. NETBSDNetBSD是一個免費的,具有高度移植性的 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
tinyhttpd是一個超輕量型Http Server,使用C語言開發,全部代碼只有502行(包括注釋),附帶一個簡單的Client,可以通過閱讀這段代碼理解一個 Http Server 的本質。
下載鏈接:LippiOuYang/Tinyhttpd · GitHub
3. cJSONcJSON是C語言中的一個JSON編解碼器,非常輕量級,C文件只有500多行,速度也非常理想。
cJSON也存在幾個弱點,雖然功能不是非常強大,但cJSON的小身板和速度是最值得讚賞的。其代碼被非常好地維護著,結構也簡單易懂,可以作為一個非常好的C語言項目進行學習。
項目主頁:cJSON | SourceForge.net
4. CMockerycmockery是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. Libevlibev是一個開源的事件驅動庫,基於epoll,kqueue等OS提供的基礎設施。其以高效出名,它可以將IO事件,定時器,和信號統一起來,統一放在事件處理這一套框架下處理。基於Reactor模式,效率較高,並且代碼精簡(4.15版本8000多行),是學習事件驅動編程的很好的資源。
下載鏈接:http://software.schmorp.de/pkg/libev.html
6. MemcachedMemcached 是一個高性能的分散式內存對象緩存系統,用於動態Web應用以減輕資料庫負載。它通過在內存中緩存數據和對象來減少讀取資料庫的次數,從而提供動態資料庫驅動網站的速度。Memcached 基於一個存儲鍵/值對的 hashmap。Memcached-1.4.7的代碼量還是可以接受的,只有10K行左右。
下載地址:memcached - a distributed memory object caching system
7. LuaLua很棒,Lua是巴西人發明的,這些都令我不爽,但是還不至於臉紅,最多眼紅。
讓我臉紅的是Lua的源代碼,百分之一百的ANSI C,一點都不摻雜。在任何支持ANSI C編譯器的平台上都可以輕鬆編譯通過。我試過,真是一點廢話都沒有。Lua的代碼數量足夠小,5.1.4僅僅1.5W行,去掉空白行和注釋估計能到1W行。
下載地址:The Programming Language Lua
8. SQLiteSQLite是一個開源的嵌入式關係資料庫,實現自包容、零配置、支持事務的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 加入開源項目?