以下の説明において:
n :負でない整数
t :要素のインスタンス
i,j :input iterator
p,q :要素のイテレータ
X :コンテナのクラス名
x :コンテナのインスタンス
N :コンテナのサイズ
|
vector,deque |
list |
set,multiset |
map,multimap |
key_type
|
|
|
○
|
○
|
mapped_type
|
|
|
|
○
|
key_compare
|
|
|
○
|
○
|
reference
|
○
|
○
|
○
|
○
|
const_reference
|
○
|
○
|
○
|
○
|
iterator
|
○
|
○
|
○
|
○
|
const_iterator
|
○
|
○
|
○
|
○
|
reverse_iterator
|
○
|
○
|
○
|
○
|
const_reverse_iterator
|
○
|
○
|
○
|
○
|
size_type
|
○
|
○
|
○
|
○
|
defference_type
|
○
|
○
|
○
|
○
|
value_type
|
○
|
○
|
○
|
○
|
value_compare
|
|
|
○
|
○
|
allocator_type
|
○
|
○
|
○
|
○
|
pointer
|
○
|
○
|
○
|
○
|
const_pointer
|
○
|
○
|
○
|
○
|
|
イテレータ-の種類
|
RandomAccess
|
Bidirectional
|
Bidirectional
|
Bidirectional
|
コンストラクタ/デストラクタ/コピー/交換
n :負でない整数
t :要素のインスタンス
i,j :input iterator
X :コンテナのクラス名
x :コンテナのインスタンス
comp :比較オブジェクト
alloc:アロケーター
|
vector,deque,list |
set,multiset,map,multimap |
X(alloc)
|
○
|
|
X(comp,alloc)
|
|
○
|
X(i,j,alloc)
|
○
|
|
X(i,j,comp,alloc)
|
|
○
|
X(x)
|
○
|
○
|
~X()
|
○
|
○
|
operator=(x)
|
○
|
○
|
assign(i,j)
|
○
|
○
|
assign(n,t)
|
○
|
○
|
swap(x)
|
○
|
○
|
get_allocator()
|
○
|
○
|
イテレータ
すべてのコンテナに共通
begin()
|
end()
|
rbegin()
|
rend()
|
辞書式比較
すべてのコンテナに共通
x:コンテナのインスタンス
operator==(x)
|
operator!=(x)
|
operator<(x)
|
operator>(x)
|
operator<=(x)
|
operator>=(x)
|
要素数/領域確保
n :負でない整数
t :要素のインスタンス
|
vector |
deque,list |
set,multiset,map,multimap |
size()
|
○
|
○
|
○
|
max_size()
|
○
|
○
|
○
|
empty()
|
○
|
○
|
○
|
resize(n,t)
|
○
|
○
|
|
capacity()
|
○
|
|
|
reserv(n)
|
○
|
|
|
参照
n :負でない整数
N :コンテナのサイズ
key :連想コンテナのキー
|
vector |
deque |
list |
set |
multiset |
map |
multimap |
front()
|
O(1)
|
O(1)
|
O(1)
|
|
|
|
|
back()
|
O(1)
|
O(1)
|
O(1)
|
|
|
|
|
at(n)
|
O(1)
|
O(1)
|
|
|
|
|
|
x[n]
|
O(1)
|
O(1)
|
|
|
|
|
|
x[key]
|
|
|
|
|
|
O(logN)
|
|
挿入
n :負でない整数
t :要素のインスタンス
i,j :input iterator
p,q :要素のイテレータ
N :コンテナのサイズ
|
vector |
deque |
list |
set |
multiset |
map |
multimap |
insert(p,t)
|
O(N)
|
O(N)
|
O(1)
|
O(logN)
|
O(logN)
|
O(logN)
|
O(logN)
|
insert(p,n,t)
|
O(N)
|
O(N)
|
O(1)
|
|
|
|
|
insert(p,i,j)
|
O(N)
|
O(N)
|
O(1)
|
O(logN)
|
O(logN)
|
O(logN)
|
O(logN)
|
insert(t)
|
|
|
|
O(logN)
|
O(logN)
|
O(logN)
|
O(logN)
|
push_front()
|
|
O(1)
|
O(1)
|
|
|
|
|
push_back()
|
O(1)
|
O(1)
|
O(1)
|
|
|
|
|
削除
p,q :要素のイテレータ
N :コンテナのサイズ
key :連想コンテナのキー
|
vector |
deque |
list |
set |
multiset |
map |
multimap |
erase(p)
|
O(N)
|
O(N)
|
O(1)
|
O(logN)
|
O(logN)
|
O(logN)
|
O(logN)
|
erase(p,q)
|
O(N)
|
O(N)
|
O(1)
|
O(logN)
|
O(logN)
|
O(logN)
|
O(logN)
|
erase(key)
|
|
|
|
O(logN)
|
O(logN)
|
O(logN)
|
O(logN)
|
clear()
|
O(N)
|
O(N)
|
O(N)
|
O(N)
|
O(N)
|
O(N)
|
O(N)
|
pop_front()
|
|
O(1)
|
O(1)
|
|
|
|
|
pop_back()
|
O(1)
|
O(1)
|
O(1)
|
|
|
|
|
検索
N :コンテナのサイズ
key :連想コンテナのキー
|
set,multiset,map,multimap |
find(key)
|
O(logN)
|
count(key)
|
O(logN)
|
lower_bound(key)
|
O(logN)
|
upper_bound(key)
|
O(logN)
|
equallrange(key)
|
O(logN)
|
key_compare()
|
○
|
value_compare
|
○
|
リスト操作
t :要素のインスタンス
i,j :input iterator
p,q :要素のイテレータ
x :コンテナのインスタンス
pred:述語(真理値を返す関数オブジェクト)
comp:比較オブジェクト
splice(p,x)
|
splice(p,x,i)
|
splice(p,x,i,j)
|
remove(t)
|
remove(pred)
|
unique()
|
unique(pred)
|
marge(x)
|
marge(x,comp)
|
sort()
|
sort(comp)
|
reverse()
|
