日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

一篇文章讓你輕松理解C++中vector和list區別(c++中vector是什么)

作者:紫荊魚 ? 更新時間: 2022-03-25 編程語言

一張表格讓你理解vector和list區別

區別 vector list
數據結構: 順序表(動態數組) 環形雙向鏈表
物理空間: 連續的 非連續的
內存消耗:
大小可變: 可變-動態數組 可變-通過指針
隨機存儲: 支持(vector 重載了[]) 不支持(因為非連續)
優勢: 支持隨機存儲 任意節點高效的插入、刪除等操作
劣勢: 插入和刪除進行內存拷貝工作 不支持隨機存取

?數據結構對比圖:

?那我們怎樣選擇使用vector和list呢?

在選擇該用哪種數據結構的時候,應該遵循這樣的原則:

1. 如果只關心隨機存取,不在乎插入和刪除 ,那么就要考慮vector

2. 如果只關心插入刪除,不在意隨機存取, 那么就要考慮list

例子

處理大量數據時,數據相對固定,不關心排序和中間值插入和刪除,只是進行查詢和篩選時,選vector。

處理順序發生改變的數據時,數據變化,比如排行榜需要進行換位,插入刪除等操作,此時選擇list。

由于list和vector上面的這些區別,因此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中重載了++,只能使用++進行迭代訪問。
                cout << *itv << endl;
                cout << *itl << endl;
        
                return 0;
        }

由于vector擁有一段連續的內存空間,能非常好的支持隨機存取,因此vector<int>::iterator支持“+”、“+=”、“<”等操作符。

而list的內存空間可以是不連續,它不支持隨機訪問,因此list<int>::iterator則不支持“+”、“+=”、“<”等操作符運算,因此代碼20、26行會有編譯錯誤。只能使用“++”進行迭代,例如代碼27行,使用兩次itl++來移動itl。還有list也不支持[]運算符,因此代碼18行出現編譯錯誤。

總之,如果需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector;如果需要大量的插入和刪除,而不關心隨即存取,則應使用list。

答案:

vector擁有一段連續的內存空間,因此支持隨機存取,如果需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector。

list擁有一段不連續的內存空間,因此支持隨機存取,如果需要大量的插入和刪除,而不關心隨即存取,則應使用list。

總結

原文鏈接:https://blog.csdn.net/m0_46655373/article/details/122349355

欄目分類
最近更新