multiset属于什么迭代器

multiset是C++标准库中的一个容器，其迭代器属于双向迭代器（Bidirectional Iterator）。双向迭代器是一种能够在容器中向前和向后遍历元素的迭代器，支持++、--等操作。multiset是一个有序容器，允许存储重复的元素，并且按照元素的值自动进行排序。利用multiset，我们可以方便地实现集合的操作，例如求并集、交集、差集等。

相关问题

multiset返回指定位置的迭代器

multiset::iterator multiset::find(const value_type& val) 可以返回multiset中等于val的元素的迭代器，如果没有找到，则返回multiset的end()迭代器。如果想返回multiset中指定位置的迭代器，可以使用multiset::iterator的advance()函数或者std::next()函数来实现。例如，要返回第3个元素的迭代器，可以使用advance或者std::next实现：

multiset<int> s = { 1, 2, 3, 4 }; multiset<int>::iterator it = s.begin(); std::advance(it, 2); // it现在指向3 std::next(s.begin(), 2); // 也可以用这个函数实现，返回的是一个迭代器

stl的容器,迭代器和算法具有哪些子概念？vector、depque、list,set,multiset,map,multimap各容器的迭代器分别属于哪种迭代器

STL的容器、迭代器和算法都有一些子概念，具体如下：

1. 容器：

- 序列式容器：元素按照线性顺序排列，比如vector、deque、list。
- 关联式容器：元素按照某种特定的规则进行排序，比如set、multiset、map、multimap。
- 容器适配器：用来修改现有容器接口的类模板，比如stack、queue。

2. 迭代器：

- 输入迭代器：只能读取容器中的元素，不能修改，比如istream_iterator、const T*。
- 输出迭代器：只能写入容器中的元素，不能读取，比如ostream_iterator、T*。
- 前向迭代器：可以读取和修改容器中的元素，支持++运算符，比如list::iterator。
- 双向迭代器：可以读取和修改容器中的元素，支持++和--运算符，比如deque::iterator。
- 随机访问迭代器：可以读取和修改容器中的元素，支持所有迭代器运算符，比如vector::iterator。

3. 算法：

STL算法包括很多功能，比如查找、排序、拷贝、替换、合并、反转等等。

下面是各容器的迭代器类型：

- vector、deque、array：支持随机访问迭代器（random access iterator）。
- list、forward_list：支持双向迭代器（bidirectional iterator）。
- set、multiset、map、multimap：支持双向迭代器（bidirectional iterator）。
- unordered_set、unordered_multiset、unordered_map、unordered_multimap：支持前向迭代器（forward iterator）。