C++ multiset 构造函数

2024年8月30日 | 阅读4分钟

multiset 构造函数有以下五种用法

默认（空）构造函数：用于构造一个不包含任何元素的空 multiset 容器。
范围构造函数：用于构造一个包含范围 [first, last) 内元素的容器。
复制构造函数：用于构造一个包含现有容器元素副本的 multiset。
移动构造函数：用于通过移动语义构造一个包含其他容器元素的容器。
初始化列表构造函数：用于构造一个包含初始化列表内容的 multiset。

语法

默认构造函数

explicit multiset (const key_compare& comp = key_compare(),
              const allocator_type& alloc = allocator_type());	            //until C++ 11

explicit multiset (const key_compare& comp = key_compare(),
              const allocator_type& alloc = allocator_type());
explicit multiset (const allocator_type& alloc);			//until C++ 14	

mutiset();
explicit multiset (const key_compare& comp,
                   const allocator_type& alloc = allocator_type());		//since C++ 14
explicit multiset (const allocator_type& alloc);

范围构造函数

template <class InputIterator>
  multiset (InputIterator first, InputIterator last,
       const key_compare& comp = key_compare(),
       const allocator_type& alloc = allocator_type());		//until C++ 11

template <class InputIterator>
  multiset (InputIterator first, InputIterator last,
       const key_compare& comp = key_compare(),
       const allocator_type& = allocator_type());			//until C++ 14	

template <class InputIterator>
  multiset (InputIterator first, InputIterator last,
            const key_compare& comp = key_compare(),
            const allocator_type& = allocator_type());
template <class InputIterator>
  multiset (InputIterator first, InputIterator last,
            const allocator_type& = allocator_type());		//since C++ 14

复制构造函数

multiset (const multiset& x);						//until C++ 11
	
multiset (const multiset& x);
multiset (const multiset& x, const allocator_type& alloc);			//since C++ 11

移动构造函数

multiset (multiset&& x);
multiset (multiset&& x, const allocator_type& alloc);			//since C++ 11

初始化列表构造函数

multiset (initializer_list<value_type> il,
     const key_compare& comp = key_compare(),
     const allocator_type& alloc = allocator_type());		//until C++ 14

multiset (initializer_list<value_type> il,
          const key_compare& comp = key_compare(),        
          const allocator_type& alloc = allocator_type());
multiset (initializer_list<value_type> il,
          const allocator_type& alloc = allocator_type());		//since C++ 14

参数

comp：一个比较函数对象，它接受两个键参数，如果第一个参数在第二个参数之前，则返回 true，否则返回 false。默认情况下，它使用 less<key_type> 谓词。

alloc：用于此容器所有内存分配的分配器对象。

first：范围中第一个位置的输入迭代器。

last：范围中最后一个位置的输入迭代器。

x：同类型的另一个 multiset 对象。

il：从中复制元素的初始化列表对象。

返回值

构造函数从不返回任何值。

复杂度

对于空构造函数和移动构造函数，复杂度将是常数。

对于所有其他情况，如果元素已排序，则复杂度将是迭代器之间距离的线性关系。

迭代器有效性

如果在移动构造函数中移动了 multiset 容器的元素，则与 x 相关的所有指针、迭代器和引用都将失效。

数据竞争

所有复制的元素都将被访问。

异常安全

如果抛出异常，则没有影响。

示例 1

让我们看一下默认构造函数的简单示例

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   // Default constructor
   multiset<char> s;
  
   int size = s.size(); 

   cout << "Size of multiset s = " << size;
   return 0;
}

输出

Size of multiset = 0

在上面的示例中，s 是一个空的 multiset，因此大小为 0。

示例 2

让我们看一下范围构造函数的简单示例

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   int evens[] = {2,6,6,8,10};
  
   // Range Constructor
   multiset<int> mymultiset (evens, evens+5);  

   cout << "Size of multiset container mymultiset is : " << mymultiset.size();
   return 0;
}

输出

Size of multiset container mymultiset is: 5

在上面的示例中，multiset mymultiset 是用 evens 的元素构造的。

示例 3

让我们看一下复制构造函数的简单示例

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   //Default Constructor
   multiset<int> s1;
   s1.insert(5);
   s1.insert(5);

   cout << "Size of multiset container s1 is : " << s1.size();
  
   // Copy constructor
   multiset<int> s2(s1);
   cout << "\nSize of new multiset container s2 is : " << s2.size();
   return 0;
}

输出

Size of multiset container s1 is: 2
Size of new multiset container s2 is: 2

在上面的示例中，s2 是 s1 multiset 的副本。

示例 4

让我们看一下移动构造函数的简单示例

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   // Default constructor
   multiset<char> s1;
   s1.insert('x');
   s1.insert('y');
   s1.insert('y');

   cout << "Size of multiset container s1 is : " << s1.size();

   // Move constructor
   multiset<char> s2(move(s1));
   cout << "\nSize of new multiset container s2 is : " << s2.size();
   return 0;
}

输出

Size of multiset container s1 is: 3
Size of new multiset container s2 is: 3

在上面的示例中，s1 的内容被移动到 s2 multiset。

示例 5

让我们看一下初始化列表构造函数的简单示例

#include <iostream>
#include <set>
#include <string>

using namespace std;

int main() {
   // Initializer list constructor
   multiset<string> fruit {"orange", "apple", "mango", "apple", "grape"};

   cout << "Size of multiset container fruit is: " << fruit.size();
   return 0;
}

输出

Size of multiset container fruit is: 5

上面的示例创建了一个以字符串为键的 multiset fruit，并使用 initializer_list 对其进行初始化。

下一个主题C++ multiset

← 上一个下一个 →

C++ multiset 构造函数

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

示例 5

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ multiset 构造函数

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

示例 5

相关帖子

multiset lower_bound() 函数

multiset emplace_hint() 函数

multiset count() 函数

multiset operator==

multiset size() 函数

multiset 析构函数

multiset emplace() 函数

multiset cbegin() 函数