STL原始碼剖析 開篇

2021-09-19 12:04:57 字數 878 閱讀 1167

第一次,面試官:用過stl庫嗎?

我:???

面試官:就是vector之類地。

我(撓頭):哦~~用過用過,還有棧啊,堆啊(wrong answer)。。。

面試官心想:這孩子可以回家等訊息了

第二次,面試官:用過stl庫嗎?

我(語氣堅定):嗯嗯!

面試官:看過stl原始碼嗎,知道deque底層實現嗎?

我:???我還是回去等訊息吧。

寫這篇博文,是因為實在懶得手寫了,字特麼太醜了。這篇博文只是算開個頭,全是概述,無關緊要的(重點用紅字標出來了),如果想看真正的技術博文,後面我會更新的,畢竟,經過這兩個月的實習面試,感覺自己還差得挺多的,網際網路寒冬不是白喊喊的,要趕緊為自己的秋招做準備了。哦對了,我是機械動力專業的,想找網際網路的工作,c++開發,遊戲研發,軟體開發,只要是碼農我都願意幹的:——)、

面試官問有用過stl庫嗎,你可以回答:

有用過,我還稍許了解了一點stl的原始碼,stl提供6大元件,容器中的vector(動態陣列),list,set,map都有接觸到。

然後開始接受面試官的狂轟亂炸吧。沒看過stl原始碼,只看網上零零星星的面經和看完原始碼後的回答,是天壤之別,可以在這塊讓你和面試官聊好久,然後= =減少其他方面的提問時間,名曰《遮羞布》。

stl的六大元件:

容器。vector、list、deque、set、map

演算法。sort、search、copy

迭代器。泛型指標,只有容器設計者才知道如何遍歷自己的元素。

仿函式。行為類似函式,可作為演算法的某種策略。(沒遇到過吧)

配接器。一種用來修飾容器或仿函式或迭代器介面的東西。

配置器。負責空間配置和管理。

stl有好多版本,書裡篇幅最多的是sgi stl版本,那就主要關注這個吧。

STL原始碼剖析

這兩天略讀完了 stl原始碼剖析 之所以是略讀,就是只看大體,不講具現 這個詞在 深度探析c 物件模型 中比較多 已經看過好幾本c 的書了,感覺c 本身設計的博大精深,而c 編譯器就更是乙個神奇的東西,換句話說,你永遠不知道c 編譯器揹著你做了哪些出乎你意料的事 不扯遠了 我主要是想看stl容器的具...

STL原始碼剖析

這兩天略讀完了 stl原始碼剖析 之所以是略讀,就是只看大體,不講具現 這個詞在 深度探析c 物件模型 中比較多 已經看過好幾本c 的書了,感覺c 本身設計的博大精深,而c 編譯器就更是乙個神奇的東西,換句話說,你永遠不知道c 編譯器揹著你做了哪些出乎你意料的事 不扯遠了 我主要是想看stl容器的具...

STL原始碼剖析

花了兩天時間略讀了一下 stl原始碼分析 看了個大體,對於細節並沒有深究。之所以想翻翻這本書,主要是想看看stl中的特性 介面卡的具體實現。看完之後收穫還是蠻大的,模板的各種組合讓我眼前一亮,下面大概總結一些內容。1.記憶體分配 sgi記憶體分配採用兩級實現,對於大記憶體塊的申請 大於128k 由第...