C++ STL泛型程式設計——在ACM中的運用

標籤：

      我們簡單來瞭解一下STL。STL提供了三種類型的組件：容器、迭代器和演算法。容器主要有兩類：順序容器和關聯容器。順序容器（vector、list、deque和string等）是一系列元素的有序集合。關聯容器（set、multiset、map和multimap）包括尋找元素的索引值。迭代器的作用是遍曆容器。STL演算法庫包含四類演算法：排序演算法、不可變序演算法、變序性演算法和數值演算法。下面就簡單介紹一下STL裡常用的容器。

      1. vector向量容器

      vector向量容器不但像數組一樣對元素進行隨機訪問，還能在尾部插入元素，是一種簡單、高效的容器，完全可以替代數組。由於vector具有記憶體自動管理的功能，對於元素的插入和刪除，可動態調整所佔的記憶體空間，因此使用時不需要考慮釋放空間的問題。使用vector向量容器時，需要包含標頭檔“vector”。(即#include <vector>)對於vector容器的容量定義，可以事先定義一個固定大小，事後可以隨時調整其大小；（例如vector<int> v(10); //定義一個用來儲存10個int類型元素的向量容器）也可以事先不用定義其大小，使用push_back()方法從尾部擴張元素，也可以使用insert()在某個元素位置前插入新元素。

      vector容器有兩個重要的方法，begin()和end()。begin()返回的是首元素位置的迭代器；end()返回的是最後一個元素的下一個元素位置的迭代器。通常在遍曆vector所有元素時會用到這兩個方法。例如：

?

vector<int> v(3); vector<int>::iterator it; for(it=v.begin(); it!=v.end(); it++){...}

C++ STL泛型程式設計——在ACM中的運用