C 的vector是怎么實(shí)現(xiàn)的？是靠鏈表嗎？這是要翻的源代碼，STL代碼說(shuō)實(shí)話(huà)，真的不懂。如果您不太關(guān)心細(xì)節(jié)，可以簡(jiǎn)單介紹一下基本的實(shí)現(xiàn)思想，大致如下：1。Vector是一個(gè)順序存儲(chǔ)容器，因此底層實(shí)

C 的vector是怎么實(shí)現(xiàn)的？是靠鏈表嗎？

這是要翻的源代碼，STL代碼說(shuō)實(shí)話(huà)，真的不懂。

如果您不太關(guān)心細(xì)節(jié)，可以簡(jiǎn)單介紹一下基本的實(shí)現(xiàn)思想，大致如下：

1。Vector是一個(gè)順序存儲(chǔ)容器，因此底層實(shí)現(xiàn)通?；跀?shù)組。

2. 向量的實(shí)現(xiàn)采用模板元編程技術(shù)。具體來(lái)說(shuō)，編譯器在編譯時(shí)根據(jù)使用時(shí)指定的實(shí)際類(lèi)型執(zhí)行模板專(zhuān)門(mén)化，并編譯相應(yīng)的代碼。也就是說(shuō)，向量

3。矢量的一個(gè)重要特性是實(shí)現(xiàn)陣列的動(dòng)態(tài)增量。簡(jiǎn)單地說(shuō)，就是記錄容器內(nèi)當(dāng)前的最大容量和使用量。在添加元素時(shí)，如果container類(lèi)發(fā)現(xiàn)當(dāng)前容量已經(jīng)耗盡，container類(lèi)會(huì)自動(dòng)重新分配一個(gè)容量更大的數(shù)組，復(fù)制當(dāng)前所有的元素，然后釋放原來(lái)的數(shù)組，從而實(shí)現(xiàn)動(dòng)態(tài)自動(dòng)遞增，對(duì)用戶(hù)完全透明。

4. Vector提供了迭代器來(lái)提供統(tǒng)一的遍歷訪問(wèn)接口，以便于與STL中的其他組件進(jìn)行交互。

將會(huì)有很多細(xì)節(jié)，例如：

1。是否允許vector在必要時(shí)減少其容量？

2. 向量容量耗盡后的增量是多少？

3. 是否應(yīng)提供線程安全容器？

有些東西可能真的需要看源代碼才能理解。也可以參考侯杰的STL源代碼分析。其實(shí)向量本身的實(shí)現(xiàn)并不是太復(fù)雜，其實(shí)現(xiàn)思想也很簡(jiǎn)單，但在設(shè)計(jì)層面的一些權(quán)衡需要慎重考慮。一般來(lái)說(shuō)，STL是一個(gè)足夠強(qiáng)大的后盾，我們會(huì)經(jīng)常使用它來(lái)構(gòu)建健壯高效的軟件。了解STL的一些設(shè)計(jì)思想和實(shí)現(xiàn)方法，有助于提高我們的編程思維和編程能力。

Vector向量比內(nèi)部數(shù)組都有哪些區(qū)別，優(yōu)勢(shì)？

C的數(shù)組是內(nèi)置類(lèi)型，其大小在運(yùn)行時(shí)不能更改，其內(nèi)容存儲(chǔ)在堆棧中。向量是STL標(biāo)準(zhǔn)庫(kù)中的一個(gè)類(lèi)模板，其大小由運(yùn)行時(shí)決定，其內(nèi)容存儲(chǔ)在堆中。向量類(lèi)在Java中可以實(shí)現(xiàn)對(duì)象數(shù)組的自動(dòng)增長(zhǎng)；向量類(lèi)在C標(biāo)準(zhǔn)模板庫(kù)中的部分內(nèi)容，它是一個(gè)多功能的，可以操作多種數(shù)據(jù)結(jié)構(gòu)和算法的模板類(lèi)和函數(shù)庫(kù)。