이름공간
변수
행위

std::multimap

cppreference.com
< cpp‎ | container
<map> 에 정의되어 있음.
template<

    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >

> class multimap;

Multimap is an associative container that contains a sorted list of key-value pairs. Sorting is done according to the comparison function Compare, applied to the keys. Search, insertion, and removal operations have logarithmic complexity.

The order of the key-value pairs whose keys compare equivalent is the order of insertion and does not change. (since C++11)

std::multimap meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.

목차

[편집] 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]
key_compare Compare [edit]
allocator_type 할당자 [edit]
reference Allocator::reference (until C++11)
value_type& (since C++11) [edit]
const_reference Allocator::const_reference (until C++11)
const value_type& (since C++11) [edit]
pointer Allocator::pointer (until C++11)
std::allocator_traits<Allocator>::pointer (since C++11) [edit]
const_pointer Allocator::const_pointer (until C++11)
std::allocator_traits<Allocator>::const_pointer (since C++11) [edit]
iterator BidirectionalIterator [edit]
const_iterator 상수(constant) 양방향 반복자(iterator) [edit]
reverse_iterator std::reverse_iterator<iterator> [edit]
const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

[편집] Member classes

compares objects of type value_type
(class) [edit]

[편집] Member functions

multimap의 생성자이다.
(public member function) [edit]
multimap의 소멸자이다.
(public member function) [edit]
컨테이너에 값을 할당한다.
(public member function) [edit]
연관된 할당자를 반환한다.
(public member function) [edit]
Iterators
첫번째 원소로의 반복자(iterator)를 반환한다.
(public member function) [edit]
마지막 원소로의 반복자(iterator)를 반환한다.
(public member function) [edit]
첫번째 원소로의 역방향 반복자(reverse iterator)를 반환한다.
(public member function) [edit]
마지막 원소로의 역방향 반복자(reverse iterator)를 반환한다.
(public member function) [edit]
Capacity
현재 컨테이너가 비어있는지 확인한다.
(public member function) [edit]
원소의 개수를 반환한다.
(public member function) [edit]
원소의 최대 개수를 반환한다.
(public member function) [edit]
Modifiers
내용물을 모두 지운다.
(public member function) [edit]
원소를 삽입한다.
(public member function) [edit]
(C++11)
원소를 바로 만들어 삽입한다.
(public member function) [edit]
constructs elements in-place using a hint
(public member function) [edit]
erases elements
(public member function) [edit]
원소들을 서로 바꾼다
(public member function) [edit]
Lookup
returns the number of elements matching specific key
(public member function) [edit]
finds element with specific key
(public member function) [edit]
returns range of elements matching a specific key
(public member function) [edit]
returns an iterator to the first element not less than the given value
(public member function) [edit]
returns an iterator to the first element greater than a certain value
(public member function) [edit]
Observers
returns the function that compares keys
(public member function) [edit]
returns the function that compares keys in objects of type value_type
(public member function) [edit]

[편집] Non-member functions

lexicographically compares the values in the multimap
(function template) [edit]
specializes the std::swap algorithm
(function template) [edit]