Deduction guides

Where possible, constructors of concurrent_multiset support class template argument deduction (since C++17):

template <typename InputIterator,
          typename Compare = std::less<iterator_value_t<InputIterator>>,
          typename Allocator = tbb_allocator<iterator_value_t<InputIterator>>>
concurrent_multiset( InputIterator, InputIterator, Compare = Compare(), Allocator = Allocator() )
-> concurrent_multiset<iterator_value_t<InputIterator>,
                       Compare,
                       Allocator>;

template <typename InputIterator,
          typename Allocator>
concurrent_multiset( InputIterator, InputIterator, Allocator )
-> concurrent_multiset<iterator_value_t<InputIterator>,
                       std::less<iterator_key_t<InputIterator>>,
                       Allocator>;

template <typename T,
          typename Compare = std::less<T>,
          typename Allocator = tbb_allocator<T>>
concurrent_multiset( std::initializer_list<T>, Compare = Compare(), Allocator = Allocator() )
-> concurrent_multiset<T, Compare, Allocator>;

template <typename T,
          typename Allocator>
concurrent_multiset( std::initializer_list<T>, Allocator )
-> concurrent_multiset<T, std::less<Key>, Allocator>;

Where the type alias iterator_value_t is defined as follows:

template <typename InputIterator>
using iterator_value_t = typename std::iterator_traits<InputIterator>::value_type;

Example

#include <tbb/concurrent_set.h>
#include <vector>

int main() {
    std::vector<int> v;

    // Deduces cs1 as concurrent_multiset<int>
    tbb::concurrent_multiset cs1(v.begin(), v.end());

    // Deduces cs2 as concurrent_multiset<int>
    tbb::concurrent_multiset cs2({1, 2, 3});
}