이름공간
변수
행위

std::unordered_map

cppreference.com
< cpp‎ | container
 
C++
 
Containers library
 
std::unordered_map
Member functions
Iterators
Capacity
Modifiers
Lookup
Bucket interface
Hash policy
Observers
 
<unordered_map> 에 정의되어 있음.
template<

    class Key,
    class T,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator< std::pair<const Key, T> >

> class unordered_map;
 (since C++11)

Unordered map 은 유일한 Key를 가지는 Key 와 Value 쌍으로 값으로 가지는 연관 컨테이너 이다. 검색, 삽입, 삭제에 일반적으로 상수 시간 복잡도를 가진다.

std::unordered_map meets the requirements of Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

목차

[편집] Member types

Member type Definition
key_type 키 [edit]
mapped_type T [edit]
value_type std::pair<const Key, T> [edit]
size_type 부호 없는 정수(unsigned int) 타입 (일반적으로 std::size_t) [edit]
difference_type 부호 있는 정수(signed int) 타입 (보통 std::ptrdiff_t) [edit]
hasher Hash [edit]
key_equal KeyEqual [edit]
allocator_type 할당자 [edit]
reference value_type& [edit]
const_reference const value_type& [edit]
pointer std::allocator_traits<Allocator>::pointer [edit]
const_pointer std::allocator_traits<Allocator>::const_pointer [edit]
iterator ForwardIterator [edit]
const_iterator 상수(constant) 양방향 반복자(iterator) [edit]
local_iterator An iterator type whose category, value, difference, pointer and
reference types are the same as iterator. This iterator
can be used to iterate through a single bucket but not across buckets[edit]
const_local_iterator An iterator type whose category, value, difference, pointer and
reference types are the same as const_iterator. This iterator
can be used to iterate through a single bucket but not across buckets[edit]

[편집] Member functions

 unordered_map의 생성자이다.
(public member function) [edit]
unordered_map의 소멸자이다.
(public member function) [edit]
컨테이너에 값을 할당한다.
(public member function) [edit]
연관된 할당자를 반환한다.
(public member function) [edit]
Iterators

첫번째 원소로의 반복자(iterator)를 반환한다.
(public member function) [edit]

마지막 원소로의 반복자(iterator)를 반환한다.
(public member function) [edit]
Capacity
현재 컨테이너가 비어있는지 확인한다.
(public member function) [edit]
원소의 개수를 반환한다.
(public member function) [edit]
원소의 최대 개수를 반환한다.
(public member function) [edit]
Modifiers