c vector遍歷速度為什么比list快？由于vector的構(gòu)造函數(shù)初始化每個元素，因此后續(xù)的訪問緩存命中率高于其他兩個。如果在stdarr的定義和start=now（標(biāo)準(zhǔn)開始()， 標(biāo)準(zhǔn)端（）

c vector遍歷速度為什么比list快？

由于vector的構(gòu)造函數(shù)初始化每個元素，因此后續(xù)的訪問緩存命中率高于其他兩個。如果在stdarr的定義和start=now（標(biāo)準(zhǔn)開始()， 標(biāo)準(zhǔn)端（），0）那么它的速度與向量相同，與本機(jī)數(shù)組相同。

list和vector的區(qū)別？

ArrayList和vector的區(qū)別：這兩個類實(shí)現(xiàn)了list接口（list接口繼承了collection接口）。它們都是有序集合，即存儲在這兩個集合中的元素的位置是有序的，這相當(dāng)于一個動態(tài)數(shù)組。我們以后可以根據(jù)位置索引號來檢索一個元素，其中的數(shù)據(jù)允許重復(fù)，然后討論ArrayList和vector的區(qū)別，主要包括兩個方面：（1）同步：vector是線程安全的，也就是說它的方法是線程同步的，而ArrayList是線程不安全的，其方法是線程異步的。如果只有一個線程可以訪問集合，最好使用ArrayList，因?yàn)樗豢紤]線程安全，效率會更高；如果多個線程可以訪問集合，最好使用vector，因?yàn)槲覀儾恍枰约嚎紤]和編寫線程安全代碼。（2） 數(shù)據(jù)增長：ArrayList和vector都有初始容量。當(dāng)存儲在其中的元素數(shù)量超過容量時，需要增加ArrayList和vector的存儲空間。每次需要增加存儲空間時，不僅要添加一個存儲單元，還要添加多個存儲單元。每次增加的存儲單元數(shù)量在內(nèi)存空間利用率和程序效率之間要達(dá)到一定的平衡。Vector默認(rèn)增長兩倍，而ArrayList的增長策略沒有在文檔中指定（增長是源代碼中原始值的1.5倍）。ArrayList和vector都可以設(shè)置初始空間大小，vector也可以設(shè)置增長空間大小，但ArrayList沒有提供設(shè)置增長空間的方法。結(jié)論：載體增加一倍，陣列列表增加0.5倍。cstl提供了三種序列容器：vector、deque和listdirector，其中的元素是按順序存儲的，所以隨機(jī)存取非常快。然而，插入和刪除的時間復(fù)雜度很高。當(dāng)向量初始化時，有一個容量。如果元素數(shù)量超過容量，向量將分配一個新空間，并將舊值復(fù)制到新空間。解釋原始空間也會花費(fèi)大量的時間，所以如果要刪除原始空間來知道元素的最大值，最好用reserve（）函數(shù)來啟動最大空間，這樣可以避免空間重新分配所造成的時間。deque的幾乎所有運(yùn)算都與vector相同。您可以在header_uFront（）中添加和刪除多個push，pop_uFront（）列表是一個雙鏈接列表。這些元素在記憶中是分散和不連續(xù)的。它使用左指針和右指針指向上一個元素和下一個元素。所以要刪除和添加，只需移動指針，速度非?？?，但是因?yàn)樗遣贿B續(xù)的，要訪問元素，只能遍歷序列。