hash_map::insert
[!メモ]
この API は、互換性のために残されています。代わりに unordered_map クラスです。
hash_mapに要素または要素範囲を挿入します。
pair <iterator, bool> insert(
const value_type& _Val
);
iterator insert(
const_iterator _Where,
const value_type& _Val
);
template<class InputIterator>
void insert(
InputIterator _First,
InputIterator _Last
);
template<class ValTy>
pair <iterator, bool> insert(
ValTy&& _Val
);
template<class ValTy>
iterator insert(
const_iterator _Where,
ValTy&& _Val
);
パラメーター
パラメーター |
説明 |
_Val |
hash_mapが既にその要素が含まれていない場合はhash_mapに挿入する要素の値 (または、より一般的には、キーが同じで並べる) 要素は。 |
_Where |
挿入の正しいポイントの検索を開始する場所に関するヒント。 |
_First |
hash_mapからコピーする最初の要素の位置。 |
_Last |
hash_mapコピー元の最後の要素だけを越える位置。 |
戻り値
最初の insert のメンバー関数はhash_mapが既にキーに対応した順序で、反復子のコンポーネントが要素が既に発生した位置に新しい要素を挿入するか、またはaddressを返す要素が含まれている場合はブール挿入が行われたfalseのコンポーネントがtrueを返すペアを返します。
ペア pr の反復子のコンポーネントにアクセスこのメンバー関数) を使用して prを呼び出します。first、および逆参照するには、* (pr。first)。ペア pr のコンポーネントにアクセス bool このメンバー関数) を使用して prを呼び出します。second、および逆参照するには、* (pr。second)。
2番目の insert のメンバー関数、ツールヒントのバージョンは、新しい要素をhash_mapに挿入位置を指す反復子を返します。
最後の2回の insert のメンバー関数は最初の2と同じように動作しますが、構成要素値を挿入します。
解説
要素の value_type は、要素の値がキー値と等しい最初の構成要素および要素のデータ値と等しい2番目のコンポーネントとの順序付けられたペアになるように、ペアです。
挿入は対数の時間ではなく、挿入のツールヒントのバージョンの経費償却定数時間で挿入位置がの _Whereする場合は、発生することがあります。
3番目のメンバー関数は、指定の範囲セットの反復子で [最初に、最後に) アドレス各要素に対応するhash_mapに要素値のシーケンスを挿入します。
使用例
// hash_map_insert.cpp
// compile with: /EHsc
#include<hash_map>
#include<iostream>
#include <string>
int main()
{
using namespace std;
using namespace stdext;
hash_map<int, int>::iterator hm1_pIter, hm2_pIter;
hash_map<int, int> hm1, hm2;
typedef pair<int, int> Int_Pair;
hm1.insert(Int_Pair(1, 10));
hm1.insert(Int_Pair(2, 20));
hm1.insert(Int_Pair(3, 30));
hm1.insert(Int_Pair(4, 40));
cout<< "The original elements (Key => Value) of hm1 are:";
for (hm1_pIter = hm1.begin(); hm1_pIter != hm1.end(); hm1_pIter++)
cout << endl << " " << hm1_pIter -> first << " => "
<< hm1_pIter->second;
cout << endl;
pair< hash_map<int,int>::iterator, bool > pr;
pr = hm1.insert(Int_Pair(1, 10));
if (pr.second == true)
{
cout<< "The element 10 was inserted in hm1 successfully."
<< endl;
}
else
{
cout<< "The element 10 already exists in hm1\n with a key value of"
<< "((pr.first) -> first)= "<<(pr.first)-> first
<< "."<< endl;
}
// The hint version of insert
hm1.insert(--hm1.end(), Int_Pair(5, 50));
cout<< "After the insertions, the elements of hm1 are:";
for (hm1_pIter = hm1.begin(); hm1_pIter != hm1.end(); hm1_pIter++)
cout << endl << " " << hm1_pIter -> first << " => "
<< hm1_pIter->second;
cout << endl;
hm2.insert(Int_Pair(10, 100));
// The templatized version inserting a range
hm2.insert( ++hm1.begin(), --hm1.end() );
cout<< "After the insertions, the elements of hm2 are:";
for (hm2_pIter = hm2.begin(); hm2_pIter != hm2.end(); hm2_pIter++)
cout << endl << " " << hm2_pIter -> first << " => "
<< hm2_pIter->second;
cout << endl;
// The templatized versions move constructing elements
hash_map<int, string> hm3, hm4;
pair<int, string> is1(1, "a"), is2(2, "b");
hm3.insert(move(is1));
cout << "After the move insertion, hm3 contains:" << endl
<< " " << hm3.begin()->first
<< " => " << hm3.begin()->second
<< endl;
hm4.insert(hm4.begin(), move(is2));
cout << "After the move insertion, hm4 contains:" << endl
<< " " << hm4.begin()->first
<< " => " << hm4.begin()->second
<< endl;
}
必要条件
ヘッダー: <hash_map>
名前空間: のstdext