網(wǎng)站首頁 編程語言 正文
一張表格讓你理解vector和list區(qū)別
區(qū)別 | vector | list |
---|---|---|
數(shù)據(jù)結(jié)構(gòu): | 順序表(動態(tài)數(shù)組) | 環(huán)形雙向鏈表 |
物理空間: | 連續(xù)的 | 非連續(xù)的 |
內(nèi)存消耗: | 少 | 多 |
大小可變: | 可變-動態(tài)數(shù)組 | 可變-通過指針 |
隨機存儲: | 支持(vector 重載了[]) | 不支持(因為非連續(xù)) |
優(yōu)勢: | 支持隨機存儲 | 任意節(jié)點高效的插入、刪除等操作 |
劣勢: | 插入和刪除進(jìn)行內(nèi)存拷貝工作 | 不支持隨機存取 |
?數(shù)據(jù)結(jié)構(gòu)對比圖:
?那我們怎樣選擇使用vector和list呢?
在選擇該用哪種數(shù)據(jù)結(jié)構(gòu)的時候,應(yīng)該遵循這樣的原則:
1. 如果只關(guān)心隨機存取,不在乎插入和刪除 ,那么就要考慮vector
2. 如果只關(guān)心插入刪除,不在意隨機存取, 那么就要考慮list
例子
處理大量數(shù)據(jù)時,數(shù)據(jù)相對固定,不關(guān)心排序和中間值插入和刪除,只是進(jìn)行查詢和篩選時,選vector。
處理順序發(fā)生改變的數(shù)據(jù)時,數(shù)據(jù)變化,比如排行榜需要進(jìn)行換位,插入刪除等操作,此時選擇list。
由于list和vector上面的這些區(qū)別,因此list::iterator與vector::iterator也有一些不同。請看下面的例子:
#include <iostream> #include <vector> #include <list> using namespace std; int main( void ) { vector<int> v; list<int> l; for (int i=0; i<8; i++) //往v和l中分別添加元素 { v.push_back(i); l.push_back(i); } cout << "v[2] = " << v[2] << endl; //cout << "l[2] = " << l[2] << endl; //編譯錯誤,list沒有重載[] cout << (v.begin() < v.end()) << endl; //cout << (l.begin() < l.end()) << endl; //編譯錯誤,list::iterator沒有重載<或> cout << *(v.begin() + 1) << endl; vector<int>::iterator itv = v.begin(); list<int>::iterator itl = l.begin(); itv = itv + 2; //itl = itl + 2; //編譯錯誤,list::iterator沒有重載+ itl++;itl++; //list::iterator中重載了++,只能使用++進(jìn)行迭代訪問。 cout << *itv << endl; cout << *itl << endl; return 0; }
由于vector擁有一段連續(xù)的內(nèi)存空間,能非常好的支持隨機存取,因此vector<int>::iterator支持“+”、“+=”、“<”等操作符。
而list的內(nèi)存空間可以是不連續(xù),它不支持隨機訪問,因此list<int>::iterator則不支持“+”、“+=”、“<”等操作符運算,因此代碼20、26行會有編譯錯誤。只能使用“++”進(jìn)行迭代,例如代碼27行,使用兩次itl++來移動itl。還有l(wèi)ist也不支持[]運算符,因此代碼18行出現(xiàn)編譯錯誤。
總之,如果需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector;如果需要大量的插入和刪除,而不關(guān)心隨即存取,則應(yīng)使用list。
答案:
vector擁有一段連續(xù)的內(nèi)存空間,因此支持隨機存取,如果需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector。
list擁有一段不連續(xù)的內(nèi)存空間,因此支持隨機存取,如果需要大量的插入和刪除,而不關(guān)心隨即存取,則應(yīng)使用list。
總結(jié)
原文鏈接:https://blog.csdn.net/m0_46655373/article/details/122349355
相關(guān)推薦
- 2022-12-10 C++?Boost?Spirit進(jìn)階教程_C 語言
- 2022-09-20 Android畫圖實現(xiàn)MPAndroidchart折線圖示例詳解_Android
- 2022-01-19 iview-admin 富文本編輯器(wangEditor)菜單無法選中解決方案
- 2022-11-14 Asp.net?Core項目配置HTTPS支持_實用技巧
- 2021-12-04 解決ASP.NET?Core中使用漏桶算法限流的問題_實用技巧
- 2022-05-20 ASP.NET?MVC項目部署方式介紹_基礎(chǔ)應(yīng)用
- 2022-06-18 Elasticsearch之文檔批量操作示例_其它綜合
- 2022-12-13 C#實現(xiàn)字符串進(jìn)制轉(zhuǎn)換方法匯總_C#教程
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細(xì)win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠(yuǎn)程分支