list包含什么元素？表，一覽表；明細(xì)表；目錄；名單。在計(jì)算機(jī)領(lǐng)域指序列。在編程語言中List 是類庫中的一個(gè)類，可以簡單視之為雙向連結(jié)串行，以線性列的管理物件集合。list 的特色是在集合的任何位置

list包含什么元素？

表，一覽表；明細(xì)表；目錄；名單。在計(jì)算機(jī)領(lǐng)域指序列。

在編程語言中List 是類庫中的一個(gè)類，可以簡單視之為雙向連結(jié)串行，以線性列的管理物件集合。list 的特色是在集合的任何位置增加或刪除元素都很快，但是不支持隨機(jī)存取。list 是類庫提供的眾多容器（container）之一，除此之外還有vector、set、map、…等等。list 以模板實(shí)現(xiàn)（即泛型），可以處理任意型別的變量，包括使用者自定義的資料型態(tài)

VC/MFC vector如何得到vector中的最后一個(gè)元素？

1、思路可以首先利用length函數(shù)，得到vector的長度；然后最后一個(gè)元素即對(duì)應(yīng)[長度-1]的元素的位置。2、代碼如下：

c vector容器怎么輸出某個(gè)元素？可以用 ，--取元素的位置嗎？

一般使用insert方法, 把insert的位置指向結(jié)尾位置(因?yàn)?insert是插在指定位置前面的) std::vector

C 中怎么用erase()刪除vector中重復(fù)的元素？

假設(shè)有一組數(shù)組（字符數(shù)組，整數(shù)數(shù)組等），需要將里面重復(fù)的元素刪除，一種比較方便的方法就是利用STL：：vector，vector中定義了許多的成員函數(shù)，通過這一些成員函數(shù)的搭配可以方便的實(shí)現(xiàn)很多任務(wù)。

首先，對(duì)數(shù)組進(jìn)行排序:

sun

2.//向sun添加元素

(int i 0 i lt n i){

4. sun.push_back(primes[i])

5. }

((), sun.end())

其次，用erase與unique函數(shù)配合就可以將重復(fù)的元素從數(shù)組中刪除：

(unique((), sun.end()), sun.end())

earse的功能是刪除指定范圍內(nèi)的所有函數(shù)

unique將相鄰的重復(fù)的元素移到最后

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

這個(gè)要去翻源碼了，STL里的代碼說實(shí)話，真的看不太懂。

如果不是太糾結(jié)于具體細(xì)節(jié)，可以簡單講講基本的實(shí)現(xiàn)思路，大致如下：

從功能上來講，屬于順序存儲(chǔ)容器，所以底層實(shí)現(xiàn)一般基于數(shù)組。

使用模板元編程技術(shù)實(shí)現(xiàn)，具體一點(diǎn)就是編譯器根據(jù)使用時(shí)指定的實(shí)際類型在編譯時(shí)執(zhí)行模板特化，編譯出對(duì)應(yīng)的代碼。也就是說vector

的重要特性之一就是實(shí)現(xiàn)了數(shù)組的動(dòng)態(tài)遞增。簡單來說就是容器內(nèi)部記錄當(dāng)前的足最大容量和使用量。當(dāng)添加元素的時(shí)候，如果容器類發(fā)現(xiàn)當(dāng)前的容量已耗盡，容器類會(huì)自動(dòng)地重新分配一個(gè)更大容量的數(shù)組，把當(dāng)前的所有元素copy過去，然后釋放掉舊的數(shù)組，從而實(shí)現(xiàn)動(dòng)態(tài)自增，這一切對(duì)使用者來說完全透明。

提供迭代器來提供統(tǒng)一的遍歷訪問接口，方便與STL中的其它組件進(jìn)行交互。

這其中會(huì)有很多的細(xì)節(jié)，比如：

1.是否允許vector在必要時(shí)縮小自身容量？

容量耗盡后的遞增量是多少？

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

有些東西可能真的需要去翻源碼去看才能搞明白。或者可以參考侯捷的《STL源碼剖析》。其實(shí)vector本身的實(shí)現(xiàn)并不會(huì)太復(fù)雜，它的實(shí)現(xiàn)思路也很簡單，但是設(shè)計(jì)層面的一些取舍就需要經(jīng)過仔細(xì)考量了。一般來說，STL是一個(gè)足夠堅(jiān)實(shí)的后盾，我們會(huì)頻繁地使用它，以構(gòu)建健壯高效的軟件。能夠理解STL里的一些設(shè)計(jì)思想和實(shí)現(xiàn)，對(duì)提高我們的編程思維和編程能力會(huì)所幫助。