C++ STL與泛型程式設計-第一篇 （Boolan）

本章內容：
1 C++ Standard Library vs. Standard Template Library
2 C++的幾個重要網頁
3 STL相關基礎知識
3.1 STL六大部件
3.2 STL六大部件關係
3.3 容器-結構與分類
4 容器使用示例
5 分配器使用示例

---

1 C++ Standard Library vs. Standard Template Library

• C++ Standard Library -- C++標準庫
• Standard Template Library -- STL，標準模板庫
  標準庫以header files形式呈現：
• C++標準庫的header files不帶字尾名(.h)，例如#include <vector>
• 新式C header files不帶字尾名.h，例如#include <cstdio>
• 舊式C header files(帶字尾名.h)仍然可用，例如#include <stdio.h>
• 新式headers內的元件封裝於namespace std，用法如下：
  1). using namespace std;
  2). using std::cout;
• 舊式headers內的元件不封裝於namespace std
  標頭檔案使用示例：
  #include <string>
  #include <iostream>
  #include <vector>
  #include <algorithm>
  #include <functional>
  using namespace std;

2 C++的幾個重要網頁

1). www.cplusplus.com
2). en.cppreference.com
3). gcc.gnu.org

3 STL相關基礎知識

3.1 STL六大部件

• 容器(Containers)
• 分配器(Allocators)
• 演算法(Algorithms)
• 迭代器(Interators)
• 介面卡(Adapters)
• 仿函式(Functors)

3.2 STL六大部件關係

• 六大部件之間的關係如下圖所示：

  
  
  

  六大部件關係圖

• 六大部件程式碼呼叫示例：

  
  
  

  程式碼呼叫示例

3.3 容器-結構與分類

• STL中容器結構分成如下幾種：

  
  
  

  結構分類

4 容器使用示例

• 公共函式部分如下所示：

  
  
  

  公共函式

4.1 使用容器array

• array容器的相關測試程式碼和結果如下：

  
  
  

  array測試程式碼和結果

4.2 使用容器vector

• vector容器的相關測試程式碼和結果如下：

  
  
  

  vector測試程式碼
  
  
  

  vector測試程式碼和結果

4.3 使用容器list

• list容器的相關測試程式碼和結果如下：

  
  
  

  list測試程式碼和結果

4.4 使用容器forward_list

• forward_list容器的相關測試程式碼和結果如下：

  
  
  

  forward_list測試程式碼和結果

4.5 使用容器deque

• 容器deque的記憶體結構如下圖所示：

  
  
  

  deque記憶體結構

• deque容器的相關測試程式碼和結果如下：

  
  
  

  deque測試程式碼和結果

4.6 使用容器stack

• stack容器的相關測試程式碼和結果如下：

  
  
  

  stack測試程式碼和結果

4.7 使用容器queue

• queue容器的相關測試程式碼和結果如下：

  
  
  

  queue測試程式碼和結果

4.8 使用容器multiset

• multiset容器的相關測試程式碼和結果如下：

  
  
  

  multiset測試程式碼和結果

4.9 使用容器multimap

• multimap容器的相關測試程式碼和結果如下：

  
  
  

  multimap測試程式碼和結果

4.10 使用容器unordered_multiset

• unordered_multiset容器的相關測試程式碼和結果如下：
  
  

  unordered_multiset測試程式碼
  
  ![unordered_multiset測試程式碼]和結果](http://upload-images.jianshu.io/upload_images/4614591-ecd870b07f3f600f.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

4.11 使用容器unordered_multimap

• unordered_multimap容器的相關測試程式碼和結果如下：

  
  
  

  unordered_multimap測試程式碼和結果

4.12 使用容器set

• set容器的相關測試程式碼和結果如下：

  
  
  

  set測試程式碼和結果

4.13 使用容器map

• map容器的相關測試程式碼和結果如下：

  
  
  

  map測試程式碼和結果

5 分配器使用示例

• 分配器的使用如下圖所示：

  
  
  

  allocator

• STL分配器allocator有如下幾種：

  1. array_allocator
  2. mt_allocator
  3. debug_allocator
  4. pool_allocator
  5. bitmap_allocator
  6. malloc_allocator
  7. new_allocator

• 分配器的結構和使用示例如下圖所示：

  
  
  

  分配器的結構和使用

• 分配器的測試程式碼如下圖所示：

  
  
  

  分配器的測試程式碼