已解決430363個問題，去搜搜看，總會有你想問的

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

首頁猿問您好，c++ STL中...

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

C++ C JavaScript

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

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

查看完整描述

2 回答

HUWWW

TA貢獻1874條經驗獲得超12個贊

清空操作是把所有的元素刪除但不會釋放空間的。
賦值操作就是拷貝進來。還是用clear吧。

反對回復 2021-10-31

千萬里不及你

TA貢獻1784條經驗獲得超9個贊

清空操作，刪除所有元素，但是內存空間保留。這里還有一點需要注意，就是當你需要對vector賦里面添加值時，vector一般都會申請一段內存，直到你用光所申請的內存。然后程序會開辟另一塊連續的更大的內存，把原先內存里面的元素一個個拷貝到新開辟的內存，然后再在后面添加新元素。

賦值操作，一般來說就是刪除所有元素，然后把心的一個個拷貝進來。當然效率是比較低的，這里有個效率更高的辦法，如果你不需要原來vector里面的值，那你對新的vector可以調用
新vector.swap(原vector)
交換兩個vector的引用，無需賦值，時間復雜度是常數級別。

反對回復 2021-10-31

2 回答
0 關注
351 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

您好，c++ STL中 容器的清空（.clear()）和賦值 (=) 這兩個操作費時嗎？

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

2 回答

添加回答

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

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