Concurrently safe modifiers

All methods in this section can be executed concurrently with each other, and lookup methods.

Inserting values

bool insert( const_accessor& result, const key_type& key );

bool insert( accessor& result, const key_type& key );

If the accessor result is not empty - releases the result and attempts to insert the value, constructed from key, mapped_type() into the container.

Sets the result to provide access to the inserted element or to the element with equal key which was already presented in the container.

Requirements:

  • the type value_type shall meet the EmplaceConstructible requirements from [container.requirements] ISO C++ Standard section..

  • the type mapped_type shall meet the DefaultConstructible requirements from [defaultconstructible] ISO C++ Standard section..

Returns: true if an element was inserted, false otherwise.

bool insert( const_accessor& result, const value_type& value );

bool insert( accessor& result, const value_type& value );

If the accessor result is not empty - releases the result and attepts to insert the value value into the container.

Sets the result to provide access to the inserted element or to the element with equal key which was already presented in the container.

Requirements: the type value_type shall meet the CopyInsertable requirements from [container.requirements] ISO C++ Standard section.

Returns: true if an element was inserted, false otherwise.

bool insert( const value_type& value );

Attepts to insert the value value into the container.

Requirements: the type value_type shall meet the CopyInsertable requirements from [container.requirements] ISO C++ Standard section.

Returns: true if an element was inserted, false otherwise.

bool insert( const_accessor& result, value_type&& value );

bool insert( accessor& result, value_type&& value );

If the accessor result is not empty - releases the result and attepts to insert the value value into the container using move semantics.

Sets the result to provide access to the inserted element or to the element with equal key which was already presented in the container.

value is left in a valid, but unspecified state.

Requirements: the type value_type shall meet the MoveInsertable requirements from [container.requirements] ISO C++ Standard section.

Returns: true if an element was inserted, false otherwise.

bool insert( value_type&& value );

Attempts to insert the value value into the container using move semantics.

Requirements: the type value_type shall meet the MoveInsertable requirements from [container.requirements] ISO C++ Standard section.

Returns: true if an element was inserted, false otherwise.

Inserting sequences of elements

template <typename InputIterator>
void insert( InputIterator first, InputIterator last );

Attempts to insert all items from the half-open interval [first, last) into the container.

If the interval [first, last) contains multiple elements with equal keys, it is unspecified which element should be inserted.

Requirements: the type InputIterator must meet the requirements of InputIterator from [input.iterators] ISO C++ Standard section.

void insert( std::initializer_list<value_type> init );

Equivalent to insert(init.begin(), init.end()).

Emplacing elements

template <typename... Args>
bool emplace( const_accessor& result, Args&&... args );

template <typename... Args>
bool emplace( accessor& result, Args&&... args );

If the accessor result is not empty - releases the result and attepts to insert an element constructed in-place from args into the container.

Sets the result to provide access to the inserted element or to the element with equal key which was already presented in the container.

Requirements: the type value_type shall meet the EmplaceConstructible requirements from [container.requirements] ISO C++ Standard section.

Returns: true if an element was inserted, false otherwise

template <typename... Args>
bool emplace( Args&&... args );

Attepts to insert an element constructed in-place from args into the container.

Requirements: the type value_type shall meet the EmplaceConstructible requirements from [container.requirements] ISO C++ Standard section.

Returns: true if an element was inserted, false otherwise

Erasing elements

bool erase( const key_type& key );

If an elemnent with the key equal to key exists - removes it from the container.

Returns: true if an element was removed, false otherwise.

bool erase( const_accessor& item_accessor );
bool erase( accessor& item_accessor );

Removes an element owned by item_accessor from the container.

Requirements: item_accessor should not be empty.

Returns: true if an element was removed by the current thread, false if it was removed by an other thread.