set与multiset
set与multiset
set和multiset分别为“有序集合”和“有序多重集”,即前者元素不能重复,后者可以包含若干个相等的元素。这两个容器的内部原理都是红黑树,支持的函数相同,下面以set为例。
声明:
set<int> s1;
struct node{ int a,b; };
set<node> s2;
multiset<double>s3;
其中存储结构体的set必须重载小于号运算符:
il bool operator < (const node &a
原创
2021-10-28 12:28:51 ·
224 阅读 ·
0 评论