cpp►STL容器-＞排序容器-＞multiset

Posted 2021-06-30 itzyjr

目录

• • • • • • 描述
          • 容器属性(Container properties)
          • 成员函数

描述

std::multiset

template <class T, class Compare = less<T>, class Alloc = allocator<T>> 
class multiset;

multiset是按特定顺序存储元素的容器，其中多个元素可以具有相等的值。

在multiset中，元素的值也标识它(值本身是key，类型为T)。multiset中元素的值不能在容器中被修改(元素总是const)，但可以从容器中插入或删除它们。

在内部，multiset中的元素总是按照其内部比较对象(Compare类型)指示的特定严格弱排序标准进行排序。

multiset容器通常比unordered_multiset容器通过它们的key访问单个元素的速度慢，但是它们允许基于它们的顺序对子集进行直接迭代。

multiset通常作为二进制搜索树的典型实现。

容器属性(Container properties)

• Associative
  关联容器中的元素由其key引用，而不是由其在容器中的绝对位置引用。
• Ordered
  容器中的元素始终遵循严格的顺序。所有插入的元素都按此顺序给定一个位置。
• Set
  元素的value也是用来标识它的key。
• Multiple equivalent keys
  容器中的多个元素可以具有相等的key。
• Allocator-aware
  容器使用分配器对象动态处理其存储需求。

成员函数

构造函数：

// constructing multisets
#include <iostream>
#include <set>
bool fncomp(int lhs, int rhs) {
	return lhs < rhs;
}
struct classcomp {
	bool operator() (const int& lhs, const int& rhs) const {
		return lhs < rhs;
	}
};
int main() {
	std::multiset<int> first;// empty multiset of ints
	int myints[] = { 10,20,30,20,20 };
	std::multiset<int> second(myints, myints + 5);// pointers used as iterators
	std::multiset<int> third(second);// a copy of second
	std::multiset<int> fourth(second.begin(), second.end());// iterator ctor.
	std::multiset<int, classcomp> fifth;// class as Compare

	bool(*fn_pt)(int, int) = fncomp;
	std::multiset<int, bool(*)(int, int)> sixth(fn_pt);// function pointer as Compare
	return 0;
}

一个简单例子：

// multiset::begin/end
#include <iostream>
#include <set>
int main() {
    int myints[] = { 42,71,71,71,12 };
    std::multiset<int> mymultiset(myints, myints + 5);
    std::multiset<int>::iterator it;
    std::cout << "mymultiset contains:";
    for (std::multiset<int>::iterator it = mymultiset.begin(); it != mymultiset.end(); ++it)
        std::cout << ' ' << *it;
    return 0;
}

mymultiset contains: 12 42 71 71 71