CH維克托TRS 分配器
在C++編程中，分配器（英語(yǔ)：allocator）是C++標(biāo)準(zhǔn)庫(kù)的重要組成部分。C++的庫(kù)中定義了多種被統(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)求。換句話說(shuō)，分配器用于封裝STL容器在內(nèi)存管理上的低層細(xì)節(jié)。默認(rèn)情況下，

CH維克托TRS 分配器 CH維克托TRS 分配器 

 

在C++編程中，分配器（英語(yǔ)：allocator）是C++標(biāo)準(zhǔn)庫(kù)的重要組成部分。C++的庫(kù)中定義了多種被統(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)求。換句話說(shuō)，分配器用于封裝STL容器在內(nèi)存管理上的低層細(xì)節(jié)。默認(rèn)情況下，C++標(biāo)準(zhǔn)庫(kù)使用其自帶的通用分配器，但根據(jù)具體需要，程序員也可自行定制分配器以替代之。

分配器早由亞歷山大·斯特潘諾夫作為C++標(biāo)準(zhǔn)模板庫(kù)（Standard Template Library，簡(jiǎn)稱STL）的一部分發(fā)明，其初衷是創(chuàng)造一種能“使庫(kù)更加靈活，并能獨(dú)立于底層數(shù)據(jù)模型的方法”，并允許程序員在庫(kù)中利用自定義的指針和引用類(lèi)型；但在將標(biāo)準(zhǔn)模板庫(kù)納入C++標(biāo)準(zhǔn)時(shí)，C++標(biāo)準(zhǔn)委員會(huì)意識(shí)到對(duì)數(shù)據(jù)模型的*抽象化處理會(huì)帶來(lái)不可接受的性能損耗，為作折中，標(biāo)準(zhǔn)中對(duì)分配器的限制變得更加嚴(yán)格，而有鑒于此，與斯特潘諾夫原先的設(shè)想相比，現(xiàn)有標(biāo)準(zhǔn)所描述的分配器可定制程度已大大受限。

雖然分配器的定制有所限制，但在許多情況下，仍需要用到自定義的分配器，而這一般是為封裝對(duì)不同類(lèi)型內(nèi)存空間（如共享內(nèi)存與已回收內(nèi)存）的訪問(wèn)方式，或在使用內(nèi)存池進(jìn)行內(nèi)存分配時(shí)提高性能而為。除此以外，從內(nèi)存占用和運(yùn)行時(shí)間的角度看，在頻繁進(jìn)行少量?jī)?nèi)存分配的程序中，若引入為之專(zhuān)門(mén)定制的分配器，也會(huì)獲益良多。 [1]