C語言中文網 目錄
首頁 > STL > 序列容器 閱讀:2,833

STL之序列容器

序列容器以線性序列的方式存儲元素。它沒有對元素進行排序,元素的順序和存儲它們的順序相同。本章將介紹 5 種標準的序列容器,每種容器都具有不同的特性:
  1. array<T,N> (數組容器) :是一個長度固定的序列,有 N 個 T 類型的對象,不能增加或刪除元素。
  2. vector<T> (向量容器) :是一個長度可變的序列,用來存放T類型的對象。必要時,可以自動增加容量,但只能在序列的末尾高效地增加或刪除元素。
  3. deque<T> (雙向隊列容器) :是一個長度可變的、可以自動增長的序列,在序列的兩端都不能高效地增加或刪除元素。
  4. list<T> (鏈表容器) 是一個長度可變的、由 T 類型對象組成的序列,它以雙向鏈表的形式組織元素,在這個序列的任何地方都可以高效地增加或刪除元素。訪問容器中任意元素的速度要比前三種容器慢,這是因為 list<T> 必須從第一個元素或最后一個元素開始訪問,需要沿著鏈表移動,直到到達想要的元素。
  5. forward list<T> (正向鏈表容器) :是一個長度可變的、由 T 類型對象組成的序列,它以單鏈表的形式組織元素,是一類比鏈表容器快、更節省內存的容器,但是它內部的元素只能從第一個元素開始訪問。
本章內容:
1. C++序列式容器(STL序列式容器)是什么
2. C++ array(STL array)的用法及初始化
3. C++ array獲?。ㄔL問)元素
4. C++ array迭代器及用法
5. C++ array元素的比較
6. C++ vector的使用、創建及初始化
7. C++ vector容量和大小
8. C++ vector獲?。ㄔL問)元素
9. C++ vector迭代器及用法
10. C++ vector添加(增加)元素
11. C++ vector插入元素(數據)詳解
12. C++ vector刪除元素(數據)詳解
13. C++ deque使用、創建及初始化詳解
14. C++ deque獲?。ㄔL問)元素方法詳解
15. C++ deque添加和刪除元素方法詳解
16. C++ deque修改(替換、更改)元素詳解
17. C++ list(STL list)使用、創建和初始化
18. C++ list(STL list)增加和插入元素詳解(insert成員函數插入元素)
19. C++ list(STL list)刪除元素方法詳解
20. C++ list(STL list)排序及合并元素方法詳解
21. C++ list(STL list)訪問(獲?。┰胤椒ㄔ斀?/a>
22. C++ forward_list用法詳解
23. C++自定義迭代器(STL自定義迭代器)的實現詳解

精美而實用的網站,提供C語言、C++、STL、Linux、Shell、Java、Go語言等教程,以及socket、GCC、vi、Swing、設計模式、JSP等專題。

Copyright ?2011-2018 biancheng.net, 陜ICP備15000209號

底部Logo