分配器

在C++編程中，分配器（英語：allocator）是C++標(biāo)準(zhǔn)庫的重要組成部分。C++的庫中定義了多種被統(tǒng)稱為“容器”的數(shù)據(jù)結(jié)構(gòu)（如鏈表、集合等），這些容器的共同特征之一，就是其大小可以在程序的運(yùn)行時(shí)改變；為了實(shí)現(xiàn)這一點(diǎn)，進(jìn)行動(dòng)態(tài)內(nèi)存分配就顯得尤為必要，在此分配器就用于處理容器對(duì)內(nèi)存的分配與釋放請(qǐng)求。換句話說，分配器用于封裝STL容器在內(nèi)存管理上的低層細(xì)節(jié)。默認(rèn)情況下，C++標(biāo)準(zhǔn)庫使用其自帶的通用分配器，但根據(jù)具體需要，程序員也可自行定制分配器以替代之。