T& operator[](const key_type& x);
T& operator[](key_type&& x);
概要
要素へのアクセス
戻り値
キーx
に対応する値を返す。対応する要素が存在しない場合は、要素を値初期化して参照を返す。
例外
ハッシュ関数以外から例外が投げられた場合には、対応する要素がない場合の新規要素の挿入処理は実施されない。
計算量
- 平均: 定数時間
- 最悪:
size
について線形時間
例
#include <iostream>
#include <unordered_map>
template<class Container, class T>
void at_wrap(Container &c, T v) {
std::cout << "{" << c[v] << "}" << std::endl;
}
int main()
{
std::unordered_map<int, char> um;
um.insert(std::make_pair(1,'a'));
std::cout << "size=" << um.size() << std::endl;
at_wrap(um, 1);
at_wrap(um, 2);
std::cout << "size=" << um.size() << std::endl;
return 0;
}
出力
size=1
{a}
{}
size=2
バージョン
言語
- C++11
処理系
- Clang: ??
- GCC: ??
- ICC: ??
- Visual C++: 2012
関連項目
名前 | 説明 |
---|---|
operator= |
代入演算子 |
insert |
要素を挿入する |