المتغيرات
فضاءات التسمية
أفعال

std::{{{1}}}::{{{1}}}

من cppreference.com
(1)
explicit {{{1}}}( size_type bucket_count = /*implementation-defined*/,

                  const Hash& hash = Hash(),
                  const KeyEqual& equal = KeyEqual(),

                  const Allocator& alloc = Allocator() );
(since C++11)
قالب:mark until c++14
{{{1}}}() : {{{1}}}( size_type(/*implementation-defined*/) {}

explicit {{{1}}}( size_type bucket_count,
                  const Hash& hash = Hash(),
                  const KeyEqual& equal = KeyEqual(),

                  const Allocator& alloc = Allocator() );
قالب:mark since c++14
{{{1}}}( size_type bucket_count,

         const Allocator& alloc )
        : {{{1}}}(bucket_count, Hash(), KeyEqual(), alloc) {}
{{{1}}}( size_type bucket_count,
         const Hash& hash,
         const Allocator& alloc )

        : {{{1}}}(bucket_count, hash, KeyEqual(), alloc) {}
(1) قالب:mark since c++14
explicit {{{1}}}( const Allocator& alloc );
(1) (since C++11)
template< class InputIt >

{{{1}}}( InputIt first, InputIt last,
         size_type bucket_count = /*implementation-defined*/,
         const Hash& hash = Hash(),
         const KeyEqual& equal = KeyEqual(),

         const Allocator& alloc = Allocator() );
(2) (since C++11)
template< class InputIt >

{{{1}}}( InputIt first, InputIt last,
         size_type bucket_count,
         const Allocator& alloc )
        : {{{1}}}(first, last,

            bucket_count, Hash(), KeyEqual(), alloc) {}
(2) قالب:mark since c++14
template< class InputIt >

{{{1}}}( InputIt first, InputIt last,
         size_type bucket_count,
         const Hash& hash,
         const Allocator& alloc )
        : {{{1}}}(first, last,

            bucket_count, hash, KeyEqual(), alloc) {}
(2) قالب:mark since c++14
{{{1}}}( const {{{1}}}& other );
(3) (since C++11)
{{{1}}}( const {{{1}}}& other, const Allocator& alloc );
(3) (since C++11)
{{{1}}}( {{{1}}}&& other );
(4) (since C++11)
{{{1}}}( {{{1}}}&& other, const Allocator& alloc );
(4) (since C++11)
{{{1}}}( std::initializer_list<value_type> init,

         size_type bucket_count = /*implementation-defined*/,
         const Hash& hash = Hash(),
         const KeyEqual& equal = KeyEqual(),

         const Allocator& alloc = Allocator() );
(5) (since C++11)
{{{1}}}( std::initializer_list<value_type> init,

         size_type bucket_count,
         const Allocator& alloc )
        : {{{1}}}(init, bucket_count,

            Hash(), KeyEqual(), alloc) {}
(5) قالب:mark since c++14
{{{1}}}( std::initializer_list<value_type> init,

         size_type bucket_count,
         const Hash& hash,
         const Allocator& alloc )
        : {{{1}}}(init, bucket_count,

            hash, KeyEqual(), alloc) {}
(5) قالب:mark since c++14

Constructs new container from a variety of data sources. Optionally uses user supplied ‎bucket_count‎ as a minimal number of buckets to create, ‎hash‎ as the hash function, ‎equal‎ as the function to compare keys and ‎alloc‎ as the allocator.

1) Constructs empty container. Sets ‎max_load_factor()‎ to 1.0. For the default constructor, the number of buckets is implementation-defined.
2) constructs the container with the contents of the range ‎[first, last)‎. Sets ‎max_load_factor()‎ to 1.0.
3) copy constructor. Constructs the container with the copy of the contents of ‎other‎, copies the load factor, the predicate, and the hash function as well. If ‎alloc‎ is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator()).
4) move constructor. Constructs the container with the contents of ‎other‎ using move semantics. If ‎alloc‎ is not provided, allocator is obtained by move-construction from the allocator belonging to ‎other‎.
5) constructs the container with the contents of the initializer list ‎init‎, same as {{{1}}}(init.begin(), init.end()).

محتويات

[تعديل] Parameters

alloc - allocator to use for all memory allocations of this container
bucket_count - minimal number of buckets to use on initialization. If it is not specified, implementation-defined default value is used
hash - hash function to use
equal - comparison function to use for all key comparisons of this container
first, last - the range to copy the elements from
other - another container to be used as source to initialize the elements of the container with
init - initializer list to initialize the elements of the container with

قالب:par hreq قالب:par req concept

[تعديل] Complexity

1) constant
2) average case linear worst case quadratic in distance between ‎first‎ and ‎last‎
3) linear in size of ‎other‎
4) constant. If ‎alloc‎ is given and alloc != other.get_allocator(), then linear.
5) average case linear worst case quadratic in size of ‎init‎

[تعديل] Example

[تعديل] See also

قالب:dsc mem fun