Boolan C STL與泛型程式設計 1

2021-08-08 23:50:33 字數 412 閱讀 4542

c++標準庫--體系結構與核心分析

主要內容:

本節主要對c++標準庫學習的4個階段,c++標準庫和新舊式c的標頭檔案,以及stl進行講解。stl是泛型程式設計最成功的作品。stl屬於c++標準庫的一部分,它具有容器、演算法、介面卡、分配器、迭代器、泛函式等六大部件。

使用乙個東西,卻不明白它的道理,不高明。--林語堂

1. c++標準庫概述

1.1 c++標準庫學習4個階段

1.2 標頭檔案

2. stl

3. 容器分類

分為三類:順序容器,關聯容器(key和value關聯),無序容器(c++ii)。

4. 分配器

不建議使用,因為allocate分配了多少元素的記憶體,在釋放的時候也要指定元素個數刪除。

Boolan C STL與泛型程式設計 3

主要內容 本節深入剖析了各種常用容器和容器介面卡的底層支撐,容器主要分為三大類,順序容器 關聯容器 無序容器。其中主要介紹了順序容器中deque的內部實現,以及預設deque作為底層支撐的兩個容器介面卡stack和queue。並且對紅黑樹進行了深入探索,以及由它實現的set multiset map...

Boolan C STL與泛型程式設計 4

主要內容 本節主要講解stl六大部件中剩下的4大部件,包括演算法 迭代器 泛函式和介面卡。分類器和容器在前兩節已經講解。演算法與其他stl部件的區別之一在於演算法是函式模板,其他的是類模板。這幾大部件也是相互聯絡的。演算法雖然對容器一無所知,但是它通過問答迭代器,通過迭代器實現了對容器的操作。當迭代...

模板與泛型程式設計

模板是泛型變成的基礎。泛型程式設計 編譯與型別無關的 是一種復用的方式,模板分為模板函式和模板類。模板函式是乙個通用的函式模板,而不是為每一種型別定義乙個新函式,乙個函式模板就像乙個公式,針對不同型別函式生成不同的函式版本。關鍵字 template 以 template 開始,後面跟乙個模板引數列表...