| 20200423 |
標準模板庫簡介： 1】 C++含義：C語言+類（面向對象編程思想）+模板（泛型編程思想如模板） 2】STL包括6個主要部分： 1]容器，迭代器，算法；（重點學） 2]適配器，分配器，仿函數；（瞭解） 3】容器（container）： 1]C++封裝好的數據結構；（數組array，向量vector，鏈表list，棧satck。隊列deque，樹map/set，哈希表hash_map）； 2]每一種數據結構都可以裝任意類型；比如數組可以裝int char或對象等，同一種結構可以裝任意類型，這就是模板的應用，即泛型編程的思想。 3]主要的數據結構：增刪改查。
4】算法(algorithm) C++幫忙寫好的算法：如排序，交換，替換等； 一個算法可適用多容器，比如排序sort，可以給數組排序，也可以給鏈表排序，這也是泛型編程的思想。
5】迭代器（iterator）： 迭代器是將容器（數據結構）和算法連接在一起的中間商。編程=數據結構+算法。
6】標準模板庫的好處： 1]節省開發時間：數據結構現成，算法現成，程序員負責邏輯處理後直接調用； 2]高移植性：STL是C++標準庫，所有C++編譯器都要支持這個，有C++的地方就有STL； 3]高性能：每個容器的操作和算法的功能幾乎是最優的。
|