一、list介紹
C++中的STL(Standard Template Library)是C++標準的一部分,其中包括了許多模板類和各種演算法,比如vector,list,map等。其中list就是STL中的雙向鏈表模板類。與vector不同,list可以在任何地方刪除或插入元素,並且由於採用雙向鏈表而不是動態數組,它不需要預留空間或者在刪除/插入元素時重新分配內存。
list的基本語法如下:
#include using namespace std; list l;
其中的int可以替換成其他數據類型。list雖然沒有數組的[]符號,但它也可以像數組一樣操作元素,比如遍歷、訪問、插入、刪除。
二、list的訪問方式
list的訪問方式與數組類似,都可以通過迭代器進行遍歷。使用迭代器的優點是可以不必關心list內部元素是如何組織的,可以直接訪問元素而不需要知道其他元素的位置。
#include using namespace std; list l; l.push_back(1); l.push_back(2); l.push_back(3); list::iterator it; // 聲明迭代器 for (it = l.begin(); it != l.end(); it++) { cout << *it << " "; // 輸出元素的值 }
其中,begin()返回指向第一個元素的迭代器,end()返回指向最後一個元素後面的迭代器,而迭代器it從begin()開始不斷遍歷到end()。
三、使用listerase函數刪除元素
刪除元素是list最基本的操作之一,使用listerase函數可以快速擦除list中特定位置處的元素。listerase函數的基本語法如下:
#include using namespace std; list l; l.push_back(1); l.push_back(2); l.push_back(3); list::iterator it = l.begin(); // 獲得指向開始位置的迭代器 it++; // 移動迭代器 l.erase(it); // 通過迭代器刪除元素
在上面的代碼中,我們先定義了一個list,然後往其中分別插入了三個元素1,2,3。接著,我們獲得了指向第一個元素的迭代器it,並移動了該迭代器到第二個元素的位置。最後,我們使用listerase函數通過迭代器刪除了第二個元素2。
需要注意的是,listerase函數並不返回被刪除元素的值,因為如果想訪問被刪除元素的值,可以使用迭代器it訪問。
四、小結
在C++ STL中,list比vector更適合用於頻繁插入和刪除元素的操作。使用listerase函數可以快速擦除list中特定位置處的元素,同時遍歷list可以使用迭代器,它比數組更加靈活。
完整代碼示例:
#include #include using namespace std; int main() { list l; l.push_back(1); l.push_back(2); l.push_back(3); list::iterator it = l.begin(); it++; l.erase(it); for (it = l.begin(); it != l.end(); it++) { cout << *it << " "; } return 0; }
原創文章,作者:YRPKW,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/316967.html