C STL 17 deque之迭代器使用

2021-10-12 13:58:07 字數 730 閱讀 2128

deque 容器迭代器的型別為隨機訪問迭代器,deque 模板類提供了表 1 所示這些成員函式,通過呼叫這些函式,可以獲得表示不同含義的隨機訪問迭代器。

表 1 deque 支援迭代器的成員函式

成員函式

功能 begin()

返回指向容器中第乙個元素的正向迭代器;如果是 const 型別容器,在該函式返回的是常量正向迭代器。

end()

返回指向容器最後乙個元素之後乙個位置的正向迭代器;如果是 const 型別容器,在該函式返回的是常量正向迭代器。此函式通常和 begin() 搭配使用。

rbegin()

返回指向最後乙個元素的反向迭代器;如果是 const 型別容器,在該函式返回的是常量反向迭代器。

rend()

返回指向第乙個元素之前乙個位置的反向迭代器。如果是 const 型別容器,在該函式返回的是常量反向迭代器。此函式通常和 rbegin() 搭配使用。

cbegin()

和 begin() 功能類似,只不過其返回的迭代器型別為常量正向迭代器,不能用於修改元素。

cend()

和 end() 功能相同,只不過其返回的迭代器型別為常量正向迭代器,不能用於修改元素。

crbegin()

和 rbegin() 功能相同,只不過其返回的迭代器型別為常量反向迭代器,不能用於修改元素。

crend()

和 rend() 功能相同,只不過其返回的迭代器型別為常量反向迭代器&

C STL之迭代器

迭代器除了在stl中遍歷序列物件外,還有其他更多的迭代器被iterator所定義。iterator標頭檔案定義迭代器的幾個模板將資料從源傳到目的地。流迭代器 stream iterator 作為指向輸入或輸出流的指標,它們可以用來在流和任何使用迭代器的源或目的地之間傳輸資料,如演算法。插入迭代器 i...

c STL容器之deque容器

deque是雙端陣列。deque和vector的區別 deque內部工作原理 deque內部有個中控器,維護每段緩衝區中的內容,緩衝區中存放著真實資料。中控器維護的是每個緩衝區的位址,使得使用每個deque時像一塊連續的記憶體空間。deque容器的迭代器是支援隨機訪問的。一 deque建構函式 de...

C STL迭代器 插入迭代器

include stdafx.h include include include include include 演算法庫對所有在容器上的操作有個承諾 決不修改容器的大小 不插入 不刪除 有了插入迭代器,既使得演算法庫可以通過迭代器對容器插入新的元素,又不違反這一承諾,即保持了設計上的一致性。usi...