set,multiset
をテンプレートにして作成
[
トップ
|
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
std::set,multiset
-----
#contents
-----
*set,multiset [#oc71e117]
mapと同様の連想コンテナだが，キーと値を一緒に格納すること...
値の一部をキーとする．multisetはキーの重複を許したバージ...
***インクルード [#c2728456]
#include <set>
***初期化(コンストラクタ) [#ef2f9cda]
explicit set(const Compare& comp = Compare(),
const Allocator& = Allocator());
template <class InputIterator>
set(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Allocator&...
set(const set<Key,Compare,Allocator>& x);
explicit multiset(const Compare& comp = Compare(),
const Allocator& = Allocator());
template <class InputIterator>
multiset(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Alloc...
multiset(const multiset<Key,Compare,Allocator>& x);
***要素アクセス(begin,end,rbegin,rend) [#b6f842dc]
-begin(),end() : コンテナの最初のイテレータ，最後の次のイ...
iterator begin ();
const_iterator begin () const;
-rbegin(),rend() : コンテナの最初の逆イテレータ，最後の次...
reverse_iterator rend();
const_reverse_iterator rend() const;
***サイズ確認(size,max_size,empty) [#rde6c7c7]
-size() : コンテナのサイズを返す関数
size_type size() const;
-max_size() : コンテナが確保可能な最大サイズを返す関数．...
size_type max_size () const;
-empty() : コンテナが空だったらtrueを返す関数
bool empty () const;
***編集(insert,erase,clear,swap) [#z96666d1]
-insert(val) : 要素を挿入する．
pair<iterator,bool> insert(const value_type& x);
iterator insert(iterator position, const value_type& x);
template <class InputIterator>
void insert(InputIterator first, InputIterator last);
-erase(iter) : 要素を削除する．
void erase(iterator position); // イテレータで示され...
size_type erase(const key_type& k); // キーがxである要...
void erase(iterator first, iterator last); // イテレータ...
-clear() : コンテナのクリア．全要素を削除する．
void clear();
-swap() : 2つのコンテナのスワップ．
void swap(set<Key,Compare,Allocator>& st);
***マップの走査(find,count,lower_bound,upper_bound,equal_...
-find(k) : キーがxである要素を検索してそのイテレータを返...
iterator find(const key_type& k) const;
-count(k) : マップ内のキーがxである要素の数を返す(mapでは...
size_type count(cont key_type& k) const;
-lower_bound(k) : キーがx以上である最初の要素を示すイテレ...
iterator lower_bound(const key_type& k) const;
-upper_bound(k) : キーがxより大きい最初の要素を示すイテレ...
iterator upper_bound(const key_type& k) const;
-equal_range(k) : キーがxである要素の範囲(イテレータのpai...
pair<iterator,iterator> equal_range(const key_type& k) c...
***比較関数(key_comp,value_comp) [#vfb2bb0c]
-key_comp() : キーの比較関数オブジェクトを返す
key_compare key_comp() const;
-value_comp() : 値の比較関数オブジェクトを返す
value_compare value_comp() const;
終了行:
std::set,multiset
-----
#contents
-----
*set,multiset [#oc71e117]
mapと同様の連想コンテナだが，キーと値を一緒に格納すること...
値の一部をキーとする．multisetはキーの重複を許したバージ...
***インクルード [#c2728456]
#include <set>
***初期化(コンストラクタ) [#ef2f9cda]
explicit set(const Compare& comp = Compare(),
const Allocator& = Allocator());
template <class InputIterator>
set(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Allocator&...
set(const set<Key,Compare,Allocator>& x);
explicit multiset(const Compare& comp = Compare(),
const Allocator& = Allocator());
template <class InputIterator>
multiset(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Alloc...
multiset(const multiset<Key,Compare,Allocator>& x);
***要素アクセス(begin,end,rbegin,rend) [#b6f842dc]
-begin(),end() : コンテナの最初のイテレータ，最後の次のイ...
iterator begin ();
const_iterator begin () const;
-rbegin(),rend() : コンテナの最初の逆イテレータ，最後の次...
reverse_iterator rend();
const_reverse_iterator rend() const;
***サイズ確認(size,max_size,empty) [#rde6c7c7]
-size() : コンテナのサイズを返す関数
size_type size() const;
-max_size() : コンテナが確保可能な最大サイズを返す関数．...
size_type max_size () const;
-empty() : コンテナが空だったらtrueを返す関数
bool empty () const;
***編集(insert,erase,clear,swap) [#z96666d1]
-insert(val) : 要素を挿入する．
pair<iterator,bool> insert(const value_type& x);
iterator insert(iterator position, const value_type& x);
template <class InputIterator>
void insert(InputIterator first, InputIterator last);
-erase(iter) : 要素を削除する．
void erase(iterator position); // イテレータで示され...
size_type erase(const key_type& k); // キーがxである要...
void erase(iterator first, iterator last); // イテレータ...
-clear() : コンテナのクリア．全要素を削除する．
void clear();
-swap() : 2つのコンテナのスワップ．
void swap(set<Key,Compare,Allocator>& st);
***マップの走査(find,count,lower_bound,upper_bound,equal_...
-find(k) : キーがxである要素を検索してそのイテレータを返...
iterator find(const key_type& k) const;
-count(k) : マップ内のキーがxである要素の数を返す(mapでは...
size_type count(cont key_type& k) const;
-lower_bound(k) : キーがx以上である最初の要素を示すイテレ...
iterator lower_bound(const key_type& k) const;
-upper_bound(k) : キーがxより大きい最初の要素を示すイテレ...
iterator upper_bound(const key_type& k) const;
-equal_range(k) : キーがxである要素の範囲(イテレータのpai...
pair<iterator,iterator> equal_range(const key_type& k) c...
***比較関数(key_comp,value_comp) [#vfb2bb0c]
-key_comp() : キーの比較関数オブジェクトを返す
key_compare key_comp() const;
-value_comp() : 値の比較関数オブジェクトを返す
value_compare value_comp() const;
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
