map,multimap
をテンプレートにして作成
[
トップ
|
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
std::map,multimap
-----
#contents
-----
*map,multimap [#aaa76922]
キーと値を関連付けて格納する連想コンテナ．
multimapはmapのキーの重複を許したバージョン．
クラスのテンプレート仕様は，
template < class Key, class T, class Compare = less<Key>,
class Allocator = allocator<pair<const Key,T>...
template < class Key, class T, class Compare = less<Key>,
class Allocator = allocator<pair<const Key,T>...
となっており，
定義時にキーのデータ型，値のデータ型，比較関数，アロケー...
標準のアロケータにはpair構造体が使われている．
#code(C){{
template<class Key, class Value> struct pair
{
typedef Key first_type; // キーの型
typedef Value second_type; // 値の型
pair() : first(Key()), second(Value()) {} // デフォルト...
pair(const Key& _Val1, const Value& _Val2) : first(_Val1...
template<class _Other1, class _Other2>
pair(const pair<_Other1, _Other2>& _Right) : first(_Rig...
void swap(pair<Key, Value>& _Right) // スワップ
{
if(this != &_Right){
_STD _Swap_adl(first, _Right.first);
_STD _Swap_adl(second, _Right.second);
}
}
Key first; // キー
Value second; // 値
};
template<class Key, class Value>
inline pair<Key, Value> make_pair(Key _Val1, Value _Val2)
{
return (pair<Key, Value>(_Val1, _Val2));
}
}}
上記の例はVisual Studio 2008の場合．
pairのコンストラクタを用いる以外に，
make_pair関数を用いてもpairオブジェクトを作成できる．
***インクルード [#wb69dac7]
#include <map>
***初期化(コンストラクタ) [#efa312b9]
explicit map(const Compare& comp = Compare(),
const Allocator& = Allocator());
template <class InputIterator>
map(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Allocator&...
map(const map<Key,T,Compare,Allocator>& x);
***要素アクセス([],at,begin,end,rbegin,rend) [#oa94ad51]
-[] : キーを指定することで値を得る．対応する要素がなけれ...
multimapでは使えない．
T& operator[](const key_type& k);
-at : キーを指定することで値を得る．オペレータ[]を使った...
T& at(const key_type& x);
const T& at(const key_type & x) const;
-begin(),end() : コンテナの最初のイテレータ，最後の次のイ...
iterator begin ();
const_iterator begin () const;
-rbegin(),rend() : コンテナの最初の逆イテレータ，最後の次...
reverse_iterator rend();
const_reverse_iterator rend() const;
使用例
#code(C){{
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{
map<int, string> x;
// 背番号と名前
x.insert(pair<int, string>( 9, "M. Murton"));
x.insert(pair<int, string>( 5, "K. Hirano"));
x.insert(pair<int, string>( 1, "T. Toritani"));
x.insert(pair<int, string>(25, "T. Arai"));
x.insert(pair<int, string>(67, "C. Brazell"));
x.insert(pair<int, string>( 2, "K. Jojima"));
x.insert(pair<int, string>( 7, "S. Fujikawa"));
x.insert(pair<int, string>(31, "W. Lin"));
x.insert(pair<int, string>(14, "A. Noumi"));
// マップの内容の表示
map<int, string>::iterator iter;
for(iter = x.begin(); iter != x.end(); ++iter){
cout << iter->first << " " << iter->second << endl;
}
return 0;
}
}}
実行結果
1 T. Toritani
2 K. Jojima
5 K. Hirano
7 S. Fujikawa
9 M. Murton
14 A. Noumi
25 T. Arai
31 W. Lin
67 C. Brazell
***サイズ確認(size,max_size,empty) [#hf3d5926]
-size() : コンテナのサイズを返す関数
size_type size() const;
-max_size() : コンテナが確保可能な最大サイズを返す関数．...
size_type max_size () const;
-empty() : コンテナが空だったらtrueを返す関数
bool empty () const;
***編集(insert,erase,clear,swap) [#z1c38685]
-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(map<Key,T,Compare,Allocator>& mp);
***マップの走査(find,count,lower_bound,upper_bound,equal_...
-find(k) : キーがxである要素を検索してそのイテレータを返...
iterator find(const key_type& k);
const_iterator find(const key_type& k) const;
-count(k) : マップ内のキーがxである要素の数を返す(mapでは...
size_type count(const key_type& k) const;
-lower_bound(k) : キーがx以上である最初の要素を示すイテレ...
iterator lower_bound(const key_type& k);
const_iterator lower_bound(const key_type& k) const;
-upper_bound(k) : キーがxより大きい最初の要素を示すイテレ...
iterator upper_bound(const key_type& k);
const_iterator upper_bound(const key_type& k) const;
-equal_range(k) : キーがxである要素の範囲(イテレータのpai...
pair<iterator,iterator> equal_range(const key_type& k);
pair<const_iterator,const_iterator> equal_range(const ke...
***比較関数(key_comp,value_comp) [#z80dc691]
-key_comp() : キーの比較関数オブジェクトを返す
key_compare key_comp() const;
-value_comp() : 値の比較関数オブジェクトを返す
value_compare value_comp() const;
終了行:
std::map,multimap
-----
#contents
-----
*map,multimap [#aaa76922]
キーと値を関連付けて格納する連想コンテナ．
multimapはmapのキーの重複を許したバージョン．
クラスのテンプレート仕様は，
template < class Key, class T, class Compare = less<Key>,
class Allocator = allocator<pair<const Key,T>...
template < class Key, class T, class Compare = less<Key>,
class Allocator = allocator<pair<const Key,T>...
となっており，
定義時にキーのデータ型，値のデータ型，比較関数，アロケー...
標準のアロケータにはpair構造体が使われている．
#code(C){{
template<class Key, class Value> struct pair
{
typedef Key first_type; // キーの型
typedef Value second_type; // 値の型
pair() : first(Key()), second(Value()) {} // デフォルト...
pair(const Key& _Val1, const Value& _Val2) : first(_Val1...
template<class _Other1, class _Other2>
pair(const pair<_Other1, _Other2>& _Right) : first(_Rig...
void swap(pair<Key, Value>& _Right) // スワップ
{
if(this != &_Right){
_STD _Swap_adl(first, _Right.first);
_STD _Swap_adl(second, _Right.second);
}
}
Key first; // キー
Value second; // 値
};
template<class Key, class Value>
inline pair<Key, Value> make_pair(Key _Val1, Value _Val2)
{
return (pair<Key, Value>(_Val1, _Val2));
}
}}
上記の例はVisual Studio 2008の場合．
pairのコンストラクタを用いる以外に，
make_pair関数を用いてもpairオブジェクトを作成できる．
***インクルード [#wb69dac7]
#include <map>
***初期化(コンストラクタ) [#efa312b9]
explicit map(const Compare& comp = Compare(),
const Allocator& = Allocator());
template <class InputIterator>
map(InputIterator first, InputIterator last,
const Compare& comp = Compare(), const Allocator&...
map(const map<Key,T,Compare,Allocator>& x);
***要素アクセス([],at,begin,end,rbegin,rend) [#oa94ad51]
-[] : キーを指定することで値を得る．対応する要素がなけれ...
multimapでは使えない．
T& operator[](const key_type& k);
-at : キーを指定することで値を得る．オペレータ[]を使った...
T& at(const key_type& x);
const T& at(const key_type & x) const;
-begin(),end() : コンテナの最初のイテレータ，最後の次のイ...
iterator begin ();
const_iterator begin () const;
-rbegin(),rend() : コンテナの最初の逆イテレータ，最後の次...
reverse_iterator rend();
const_reverse_iterator rend() const;
使用例
#code(C){{
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(void)
{
map<int, string> x;
// 背番号と名前
x.insert(pair<int, string>( 9, "M. Murton"));
x.insert(pair<int, string>( 5, "K. Hirano"));
x.insert(pair<int, string>( 1, "T. Toritani"));
x.insert(pair<int, string>(25, "T. Arai"));
x.insert(pair<int, string>(67, "C. Brazell"));
x.insert(pair<int, string>( 2, "K. Jojima"));
x.insert(pair<int, string>( 7, "S. Fujikawa"));
x.insert(pair<int, string>(31, "W. Lin"));
x.insert(pair<int, string>(14, "A. Noumi"));
// マップの内容の表示
map<int, string>::iterator iter;
for(iter = x.begin(); iter != x.end(); ++iter){
cout << iter->first << " " << iter->second << endl;
}
return 0;
}
}}
実行結果
1 T. Toritani
2 K. Jojima
5 K. Hirano
7 S. Fujikawa
9 M. Murton
14 A. Noumi
25 T. Arai
31 W. Lin
67 C. Brazell
***サイズ確認(size,max_size,empty) [#hf3d5926]
-size() : コンテナのサイズを返す関数
size_type size() const;
-max_size() : コンテナが確保可能な最大サイズを返す関数．...
size_type max_size () const;
-empty() : コンテナが空だったらtrueを返す関数
bool empty () const;
***編集(insert,erase,clear,swap) [#z1c38685]
-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(map<Key,T,Compare,Allocator>& mp);
***マップの走査(find,count,lower_bound,upper_bound,equal_...
-find(k) : キーがxである要素を検索してそのイテレータを返...
iterator find(const key_type& k);
const_iterator find(const key_type& k) const;
-count(k) : マップ内のキーがxである要素の数を返す(mapでは...
size_type count(const key_type& k) const;
-lower_bound(k) : キーがx以上である最初の要素を示すイテレ...
iterator lower_bound(const key_type& k);
const_iterator lower_bound(const key_type& k) const;
-upper_bound(k) : キーがxより大きい最初の要素を示すイテレ...
iterator upper_bound(const key_type& k);
const_iterator upper_bound(const key_type& k) const;
-equal_range(k) : キーがxである要素の範囲(イテレータのpai...
pair<iterator,iterator> equal_range(const key_type& k);
pair<const_iterator,const_iterator> equal_range(const ke...
***比較関数(key_comp,value_comp) [#z80dc691]
-key_comp() : キーの比較関数オブジェクトを返す
key_compare key_comp() const;
-value_comp() : 値の比較関数オブジェクトを返す
value_compare value_comp() const;
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
