Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
std::unorde...imap::insert(3) C++ Standard Libarystd::unorde...imap::insert(3)

NAME
       std::unordered_multimap::insert - std::unordered_multimap::insert

Synopsis
	  Defined in header <unordered_map>
	  iterator insert( const value_type& value );			   (1)
       (since C++11)
	  iterator insert( value_type&&	value );			   (1)
       (since C++17)
	  template< class P >						   (2)
       (since C++11)
	  iterator insert( P&& value );
	  iterator insert( const_iterator hint,	const value_type& value	); (3)
       (since C++11)
	  iterator insert( const_iterator hint,	value_type&& value );	   (3)
       (since C++17)
	  template< class P >						   (4)
       (since C++11)
	  iterator insert( const_iterator hint,	P&& value );
	  template< class InputIt >					   (5)
       (since C++11)
	  void insert( InputIt first, InputIt last );
	  void insert( std::initializer_list<value_type> ilist );	   (6)
       (since C++11)
	  iterator insert( node_type&& nh );				   (7)
       (since C++17)
	  iterator insert( const_iterator hint,	node_type&& nh );	   (8)
       (since C++17)

	  Inserts element(s) into the container.

	  1-2) inserts value. The overload (2) is equivalent to
	  emplace(std::forward<P>(value))  and	only  participates in overload
       resolution if
	  std::is_constructible<value_type, P&&>::value	== true.
	  3-4) inserts value, using hint as a non-binding suggestion to	 where
       the search
	  should start.	The overload (4) is equivalent to emplace_hint(hint,
	  std::forward<P>(value)) and only participates	in overload resolution
       if
	  std::is_constructible<value_type, P&&>::value	== true.
	  5) inserts elements from range [first, last).
	  6) inserts elements from initializer list ilist.
	  7)  If  nh is	an empty node handle, does nothing. Otherwise, inserts
       the element owned
	  by nh	into the container and returns an iterator pointing at the in-
       serted element..
	  The behavior is undefined if nh is not empty and get_allocator() !=
	  nh.get_allocator().
	  8) If	nh is an empty node handle, does nothing and returns  the  end
       iterator.
	  Otherwise,  inserts  the element owned by nh into the	container, and
       returns the
	  iterator pointing to the element with	key equivalent to nh.key() The
       element is
	  inserted as close as possible	to hint. The behavior is undefined  if
       nh is not empty
	  and get_allocator() != nh.get_allocator().

	  If  rehashing	occurs due to the insertion, all iterators are invali-
       dated. Otherwise
	  iterators are	not affected. References are not invalidated.  Rehash-
       ing occurs only if
	  the	new   number   of   elements  is  greater  than	 max_load_fac-
       tor()*bucket_count().
	  If the insertion is successful, pointers and references to the  ele-
       ment obtained
	  while	 it  is	 held in the node handle are invalidated, and pointers
       and references
	  obtained to that element before it was extracted become valid.
	  (since C++17)

Parameters
	  hint	      -	iterator, used as a suggestion as to where  to	insert
       the content
	  value	      -	element	value to insert
	  first, last -	range of elements to insert
	  ilist	      -	initializer list to insert the values from
	  nh	      -	a compatible node handle

Type requirements
	  -
	  InputIt must meet the	requirements of	LegacyInputIterator.

Return value
	  1-4) Returns an iterator to the inserted element.
	  5-6) (none)
	  7,8) End iterator if nh was empty, iterator pointing to the inserted
       element
	  otherwise.

Exceptions
	  1-4)	If  an exception is thrown by any operation, the insertion has
       no effect.

	   This	section	is incomplete
	   Reason: cases 5-6

Complexity
	  1-4) Average case: O(1), worst case O(size())
	  5-6) Average case: O(N), where N is the number of  elements  to  in-
       sert. Worse case:
	  O(N*size()+N)
	  7-8) Average case: O(1), worst case O(size())

Example
	   This	section	is incomplete
	   Reason: no example

See also
	  emplace      constructs element in-place
	  (C++11)      (public member function)
	  emplace_hint constructs elements in-place using a hint
	  (C++11)      (public member function)
	  inserter	creates	 a  std::insert_iterator of type inferred from
       the argument
		       (function template)

http://cppreference.com		  2022.07.31	 std::unorde...imap::insert(3)

Want to link to this manual page? Use this URL:
<https://man.freebsd.org/cgi/man.cgi?query=std::unordered_multimap::insert&sektion=3&manpath=FreeBSD+Ports+15.0>

home | help