C++面試或者筆試的時候經常遇到這樣一個問題，就是自己實現一個string類。 本人總結自己的面試經驗以及參考網上各位網友的總結，總得來說常見的主要實現的包括以下幾個方面(如有不如，歡迎補充) 常見：普通的構造函數、拷貝構造函數、析構函數、字符串的鏈接即‘+’號運算符重載、字符串賦值即‘=’號 ...

...

引言 二分查找底層依賴的是數組隨機訪問的特性，所以只能用數組來實現。如果數據存儲在鏈表中，就真的沒法用二分查找算法了嗎？實際上，只需要對鏈表稍加改造，就可以支持類似“二分”的查找算法。改造之后的數據結構叫作跳表。 定義 跳表是一個隨機化的數據結構。它允許快速查詢一個有序連續元素的數據鏈 ...

一、多態的實現 1. 在編譯期間實現多態 多態是指在不同的條件下表現出不同的狀態，C++中通過重載函數的方法，可以在編譯期間實現多態。（靜態多態） 在編譯期間，編譯器會根據參數列表的不同尋找合適的函數。 2. 使用虛函數實現多態 通過繼承重寫基類的虛函數實現多態，運行時在虛函數表中尋找 ...

最近看了boost::any類源碼，其實現主要依賴typeid操作符。很好奇這樣實現的時間和空間開銷有多大，決定探一下究竟。 VS2008附帶的type_info類只有頭文件，沒有源文件，聲明如下： [cpp] view plain copy ...

1：vector的底層實現原理是數組，占用連續的內存空間 運行結果：通過運行結果可看出元素之間的內存是連續的 2：與普通數組不同，vector是一個動態數組，意思是vector不是大小固定的數組，vector的大小會隨着元素的不斷變多而變大，vector有兩個關鍵屬性 ...

C++的多態性用一句話概括就是：在基類的函數前加上virtual關鍵字，在派生類中重寫該函數，運行時將會根據對象的實際類型來調用相應的函數。如果對象類型是派生類，就調用派生類的函數；如果對象類型是基類，就調用基類的函數 1：用virtual關鍵字申明的函數叫做虛函數，虛函數肯定是類的成員函數 ...