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

list包含什么元素？

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

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

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

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

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

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

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

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

首先，對數(shù)組進行排序:

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是怎么實現(xiàn)的？是靠鏈表嗎？

這個要去翻源碼了，STL里的代碼說實話，真的看不太懂。

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

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

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

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

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

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

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

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

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

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