程式語言教學

按此前往C++完整教學目錄

介紹：

    1. 關聯容器(associative container)與序列容器(sequence container)之不同在於，關聯容器中資料的值的特性，與其存放的位置有關。舉例來說，一整數關聯容器，其資料可能依照數值大小進行排列，因此數值大小（也是此資料的其中一種特性）便與存放的位置有關。這樣做的好處是，在搜尋資料時比較有效率，依照其特性搜尋，不用一個一個搜尋；不過在存放資料時較花功率，要將資料特性進行比對再存入。

    2. 關聯容器也是所謂的「節點式容器」。容器的各個節點在記憶空間內不要求是連續的，且只能用雙向迭代器在節點之間逐步移動，沒辦法直接用引數(或稱索引)存取。

    3. 關聯容器分為：集合(set)、複集合(multiset)、映射(map)、複映射(multimap)。說明如下篇。

    4. 所有關聯容器的均有正、逆向迭代器與常數迭代器，宣告方式與串列容器一樣，如：容器種類名稱<資料型態>::迭代器名稱;

    其中容器種類名稱可為：set、multiset、map、multimap。

    亦均有：begin()、end()、rbegin()、rend() 這些成員函式。