С моей точки зрения, оба списка и мультимножества представляют собой коллекции упорядоченных значений, значения которых могут возникать более одного раза. Есть ли разница?В чем разница между списком и мультимножеством?
Нет, списки и мультимножества различны. Порядок имеет значение в списках, а не в мультимножествах.
(list 1 2 3 2) != (list 2 1 3 2)
(multiset 1 2 2 3) == (multiset 1 3 2 2)
Помимо заказа, каждый контейнер имеет свой собственный набор доступных методов и их сложность. Например, поиск в списке - o(n) (вам нужно будет проверить каждый элемент, пока не найдете его). Поиск в multiset - o(log(n)). Он обычно применяется как красно-черное дерево для соответствия этому требованию