C 容器概述

一迭代器iterator

迭代器：迭代器是類似指標的物件，stl演算法利用它們對儲存在容器中的物件序列進行遍歷。 —— 維基百科

1、輸入迭代器 2、輸出迭代器 3、前向迭代器 4、雙向迭代器

5、隨機訪問迭代器

istream_iterator< > 輸入流迭代器 istreambuf_iterator<> 輸入流塊迭代器 ostream_iterator< > 輸出流迭代器 ostreambuf_iterator<> 輸出流塊迭代器 back_insert_iterator 使用container的push_back成員函式 front_insert_iterator 使用container的push_front成員函式 insert_iterator 使用container的insert成員函式 reverse_iterator 從後向前使用container的insert成員函式

看看stl中預設的allocator：

namespace

std;

//return address of values

pointer

address(reference

value) const;

const_pointer

address(const_reference

value) const;

//constructors and destructor

allocator() throw();

allocator(const

allocator

&) throw();

template

class

allocator(const

allocator

u>&) throw();

~allocator() throw();

//return maximum number of elements that can be allocated

size_type

max_size() const

throw();

// allocate but don't initialize num elements of type t

pointer

allocate(size_type

num,

allocator

void

>::

const_pointer

hint

=0);

// initialize elements of allocated storage p with value value

void

construct(pointer p,

constt&

value);

// delete elements of initialized storage p

void

destroy(pointer p);

// deallocate storage p of deleted elements

void

deallocate(pointer p,

size_type

num);};}

看了上面的allocator，我們已經基本知道他的用處，他一般用在容器中，作為容器的乙個成員，但一般是用模版引數傳入，這樣才可以讓我們換成我們自定義的allocator。

標準容器類說明

順序性容器

vector 相當與陣列，從後面快速的插入與刪除，直接訪問任何元素

deque 雙佇列，從前面或後面快速的插入與刪除，直接訪問任何元素

list 雙鏈表，從任何地方快速插入與刪除

關聯容器

set 快速查詢，不允許重複值

multiset 快速查詢，允許重複值

map 一對一對映，基於關鍵字快速查詢，不允許重複值

multimap 一對多對映，基於關鍵字快速查詢，允許重複值

容器介面卡

stack 後進先出

queue 先進先出

priority_queue 最高優先順序元素總是第乙個出列

所有標準庫共有函式

預設建構函式提供容器預設初始化的建構函式。

複製建構函式將容器初始化為現有同類容器副本的建構函式

析構函式不再需要容器時進行記憶體整理的析構函式

empty 容器中沒有元素時返回true,否則返回false

max_size 返回容器中最大元素個數

size 返回容器中當前元素個數

operator= 將乙個容器賦給另乙個容器

operator< 如果第乙個容器小於第二個容器，返回true，否則返回false，

operator<= 如果第乙個容器小於或等於第二個容器，返回true，否則返回false

operator> 如果第乙個容器大於第二個容器，返回true，否則返回false

operator>= 如果第乙個容器大於或等於第二個容器，返回true，否則返回false

operator== 如果第乙個容器等於第二個容器，返回true，否則返回false

operator!= 如果第乙個容器不等於第二個容器，返回true，否則返回false

swap 交換兩個容器的元素

其中operator>,operator>=,operator<,operator<=,operator==,operator!=均不適用於priority_queue

順序容器和關聯容器共有函式

begin 該函式兩個版本返回iterator或const_iterator，引用容器第乙個元素

end 該函式兩個版本返回iterator或const_iterator,引用容器最後乙個元素後面一位

rbegin 該函式兩個版本返回reverse_iterator或const_reverse_iterator,引用容器最後乙個元素

rend 該函式兩個版本返回reverse_iterator或const_reverse_iterator，引用容器第乙個元素前面一位

erase 從容器中清除乙個或幾個元素

clear 清除容器中所有元素

下表顯示了順序容器和關聯容器中常用的typedef，這些typedef常用於變數、引數和函式返回值的一般性宣告。

value_type 容器中存放元素的型別

reference 容器中存放元素型別的引用

const_reference 容器中存放元素型別的常量引用，這種引用只能讀取容器中的元素和進行const操作

pointer 容器中存放元素型別的指標

iterator 指向容器中存放元素型別的迭代器

const_iterator 指向容器中存放元素型別的常量迭代器，只能讀取容器中的元素

reverse_iterator 指向容器中存放元素型別的逆向迭代器，這種迭代器在容器中逆向迭代

const_reverse_iterator 指向容器中存放元素型別的逆向迭代器，只能讀取容器中的元素

difference_type 引用相同容器的兩個迭代器相減結果的型別（list和關聯容器沒有定義operator-）

size_type 用於計算容器中專案數和檢索順序容器的型別（不能對list檢索）

四容器的比較

vector （連續的空間儲存,可以使用【】操作符）快速的訪問隨機的元素，快速的在末尾插入元素，但是在序列中間歲間的插入，刪除元素要慢，而且如果一開始分配的空間不夠

的話，有乙個重新分配更大空間，然後拷貝的效能開銷

deque （小片的連續，小片間用鍊錶相連，實際上就是乙個每小片指標的陣列，因為知道型別，所以還是可以使用【】，只是速度沒有vector快）快速的訪問隨機的元素，快速的在開始和末尾插入元素，隨機的插入，刪除元素要慢，空間的重新分配要比vector快

list （每個元素間用鍊錶相連）訪問隨機元素不如vector快，隨機的插入元素比vector快，對每個元素分配空間，所以不存在空間不夠，重新分配的情況

set 內部元素唯一，用一棵平衡樹結構來儲存，因此遍歷的時候就排序了，查詢也比較快的哦。

map 一對一的對映的結合，key不能重複。

multiset

multimap

stack 介面卡，必須結合其他的容器使用

queue 是受限制的dequem

vector 與bitset<> ,前面的可以動態改變長度。

priority_queue 插入的元素就有優先順序順序，top出來的就是優先順序最高的了

valarray 專門進行數值計算的，增加特殊的數學函式。

C 容器概述

c 順序容器概述

順序容器概述

spring容器概述

C 容器概述

c 順序容器概述

順序容器概述

spring容器概述

相關推薦