首頁(yè) 猿問(wèn) 您好，c++ STL中...

您好，c++ STL中容器的清空（.clear()）和賦值 (=) 這兩個(gè)操作費(fèi)時(shí)嗎？

C++ C JavaScript

Cats萌萌 2021-10-26 19:15:58

這是相對(duì)而言啊，像vector的插入就可能要移動(dòng)元素，set的插入可能要倒轉(zhuǎn)。這些就是費(fèi)時(shí)的操作。而vector向后壓元素，set的查找就很快。其實(shí)我是想問(wèn) 清空操作是把所有的元素刪除釋放空間；還是保留空間，下次添加元素時(shí)直接放進(jìn)去，不要再申請(qǐng)空間了？賦值操作是把以前的元素刪除然后把新的一個(gè)一個(gè)拷進(jìn)來(lái)，還是有別的更好的方法？勞煩各位了

查看完整描述

2 回答

HUWWW

TA貢獻(xiàn)1874條經(jīng)驗(yàn) 獲得超12個(gè)贊

清空操作是把所有的元素刪除但不會(huì)釋放空間的。
賦值操作就是拷貝進(jìn)來(lái)。還是用clear吧。

反對(duì) 回復(fù) 2021-10-31

千萬(wàn)里不及你

TA貢獻(xiàn)1784條經(jīng)驗(yàn) 獲得超9個(gè)贊

清空操作，刪除所有元素，但是內(nèi)存空間保留。這里還有一點(diǎn)需要注意，就是當(dāng)你需要對(duì)vector賦里面添加值時(shí)，vector一般都會(huì)申請(qǐng)一段內(nèi)存，直到你用光所申請(qǐng)的內(nèi)存。然后程序會(huì)開辟另一塊連續(xù)的更大的內(nèi)存，把原先內(nèi)存里面的元素一個(gè)個(gè)拷貝到新開辟的內(nèi)存，然后再在后面添加新元素。

賦值操作，一般來(lái)說(shuō)就是刪除所有元素，然后把心的一個(gè)個(gè)拷貝進(jìn)來(lái)。當(dāng)然效率是比較低的，這里有個(gè)效率更高的辦法，如果你不需要原來(lái)vector里面的值，那你對(duì)新的vector可以調(diào)用
新vector.swap(原vector)
交換兩個(gè)vector的引用，無(wú)需賦值，時(shí)間復(fù)雜度是常數(shù)級(jí)別。

反對(duì) 回復(fù) 2021-10-31