Почему [std :: multiset] не применяется [std :: unique]?

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 изменяет (путем смещения) элементы в диапазоне [первый, последний], передаваемый путем назначения перемещения. Это означает, что требуется, чтобы тип разыменованного итератора соответствовал требованиям MoveAssignable.

требования Тип

• ForwardIt должны соответствовать требованиям ForwardIterator.
• Тип разыменованного ForwardIt должен отвечать требованиям MoveAssignable.

Но итераторная std::multiset является сопзЬ итератор (с C++ 11), которая не соответствует требованиям. Элемент отложенного элемента не может быть назначен через них.

Answer 2

std::multiset является внутренне отсортированным контейнером, std::unique изменяет элементы в контейнере. std::unique использует container::iterator_type в своих реализациях и из-за того, что структура std::multiset является строгой, она имеет только const_iterator_type. Поэтому std::unique не может быть применен к типу std::multiset.

Перед внедрением C++ 11 внутренняя структура std::multimap может быть изменена, поэтому std::unique может применяться на таком контейнере.

Answer 3

std::unique не удаляет повторяющиеся значения из диапазона. Вместо этого он перемещает их до конца диапазона (путем замены двух элементов во входной последовательности). В std::multiset и других ассоциативных контейнерах порядок элементов определяется предикатом сортировки и не может быть изменен пользователем. Это ограничение достигается за счет того, что неконстантный итератор std::multiset несколько похож на его const_iterator (т. Е. Вы не можете изменить элемент std::multiset через его неконстантный итератор).