為了處理資料的集合，mfc提供了一組集合類，包括陣列、鍊錶以及對映等，它們最大的作用是在應用框架中定義文件類的資料結構。
一、模板類
模板集合類的引數用於定義儲存在集合中物件的型別。
模板類
二、陣列類
陣列是一維的資料結構，在記憶體中，它以連續的位址儲存元素。這種儲存方式決定了使用者可以快速、隨機的訪問它的元素；其不足之處，在插入元素時，必須移動插入位置之後的所有元素，以便為新的元素分配儲存空間，這將導致插入元素時的開銷過大。
陣列類
三、鍊錶類
鍊錶類似於陣列，但是儲存方式卻有很大的不同：鍊錶中的每個元素包含前乙個元素的指標，也包含後乙個元素的指標，為雙向鍊錶。當插入或者刪除乙個元素時，速度非常快，因為只需要改變幾個指標值就可以完成插入或者刪除操作。不足之處在於搜尋鍊錶的開銷比較大，這是因為必須從煉表頭搜尋到鍊錶尾部。
鍊錶類
四、對映類
對映不同於陣列和鍊錶，它將鍵值和資料值聯絡起來。譬如，對映的鍵值可以是乙個字串，而其資料值則可以是鍊錶內的指標。對映的查詢速度非常快，同時，新增或者刪除條目的速度也很快，它常和其他的資料結構一起使用。
對映類
VC裡的集合類 鍊錶類 對映類
集合類是用來容納和處理一組物件或標準資料型別變數的c 類。每個集合類物件可以看作乙個單獨的物件。類成員函式可作用於集合的所有元素。mfc提供兩種型別的集合類 基於模板的集合類 非基於模板的集合類。這兩種集合類對使用者來說非常相似。基於模板的集合所包含的元素是使用者自定義的資料結構或者說是抽象的資料結...
快速應對面試 分門別類 6 鍊錶
在鍊錶中穿針引線 鍊錶是一種特殊的線性結構，由於不能像陣列一樣進行隨機的訪問，所以和鍊錶相關的問題有他自身的特點。我將之稱為穿針引線。鍊錶，在節點間穿針引線 reverse linked list 通常，對於鍊錶問題，如果沒有特殊宣告的話，是不能改變鍊錶中的值的，而是需要對整個節點進行操作。能做的就...
陣列 鍊錶 雜湊 Qt中豐富的容器類
在c 裡做大型程式時，少不了要與陣列 鍊錶等資料結構打交道。就是最簡單的字串也常常讓頭痛萬分，qt中有qstring解決了字串的頭痛，那麼其他陣列等有沒有更簡單的解決方案呢？qt作為一款優秀的型別庫，當然不會沒考慮這些。qt提供了大量的 容器類 專門用於以某種方式儲存大量內容，qstring其實只是...