为什么[std :: unique]不能适用于[std :: multiset]？

Question

#include <set>
#include <algorithm>

using namespace std;

int main()
{
        multiset<int> coll{ 1, 1, 2 };
        unique(coll.begin(), coll.end()); // error
}

为什么不能std::unique申请std::multiset？

Answer 1

因为std :: unique改变(通过移动)移动赋值传入的[first,last]范围内的元素.这意味着它需要取消引用迭代器的类型必须满足MoveAssignable的要求.

类型要求

• ForwardIt必须满足的要求ForwardIterator.
• 该型反引用ForwardIt必须满足的要求MoveAssignable.

但是std :: multiset的迭代器是const迭代器(因为C++ 11),它不符合要求.不能通过它们移动分配引用的元素.