我們在《【資料結構】跳躍列表 (理論篇)》中講述了跳躍列表的基本結構, 根據 C++ 標準樣板程式庫中容器的大致樣子, 我們今天要實作一個和這些容器差不多的跳躍列表 要實作這樣一個容器, 首先就要實作…
- C++
- 2021-02-08
接著上一篇文章《【C++ Template Meta-Programming 與 Standard Template Library】實作 <type_traits> (上)》 首先, 為…
- C++
- 2021-02-06
C++ 17 Paper N3928 《Extending static_assert, v2》導讀 C++ 17 Paper N4086 《Removing trigraphs??!》導讀 C++ …
- C++
- 2021-02-05
某一類的遞迴方程式 滿足以下形式 : 其中, 與 都是關於 的函數, 而不是關於 的函數. 除此之外, 為任意正整數, . 我們稱類似的 為線型遞迴方程式. 若 , 則 其遞迴深度未達到 , 不能稱為…
- 分析
- 2021-02-04
C++ 14 Paper N3778《C++ Sized Deallocation》導讀 C++ 14 Paper N3664《Clarifying Memory Allocation》導讀 C++ …
- C++
- 2021-01-02
使用分而治之演算法的思想, 可以實現另外一種排序法, 即快速排序法. 在快速排序法中, 首先將序列分為三個部分 : 左段、支點和右段. 支點是來自序列中的某一個元素, 其取法包括但不限於 : 取序列第…
- 演算法
- 2021-01-02
我們已經講述了 C++ 樣板超編程的基礎知識, 我認為自己實作 C++ 標準樣板程式庫中的標頭檔 <type_traits> 非常重要, 這能夠帶你更加深入地理解 C++ 樣板超編程 帶有…
- C++
- 2021-01-02