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& = 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 Allocator& = Allocator());
 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_range) [#t1da4d0e]
-find(k) : キーがxである要素を検索してそのイテレータを返す．見つからなければ末尾のイテレータ(end())が返される．
 iterator find(const key_type& k) const;
-count(k) : マップ内のキーがxである要素の数を返す(mapでは0か1，multimapでは数)
 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である要素の範囲(イテレータのpair)を返す(mapでは1要素のみ)
 pair<iterator,iterator> equal_range(const key_type& k) const;

***比較関数(key_comp,value_comp) [#vfb2bb0c]
-key_comp() : キーの比較関数オブジェクトを返す
 key_compare key_comp() const;
-value_comp() : 値の比較関数オブジェクトを返す
 value_compare value_comp() const;
トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS