set容器概念:所有容器在被插入时都会被自动排序 本质:set和multiset属于关联式容器,底层结构是用二叉树实现 set和multiset容器的区别:
注意:set容器无法使用[]和at方式访问
#include<iostream>
using namespace std;
#include<set>
void p(set<int>& s)
{
for (set<int>::iterator it = s.begin(); it != s.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
void test()
{
set<int> s1 = {1,2,3};
//插入数据,只有用insert方式
s1.insert(4);
s1.insert(6);
s1.insert(6);
s1.insert(5);
//所有的元素在插入的时候会被自动排序
//set容器不能插入重复值(即使插入了重复的值,也不会报错,但插入不成功)
p(s1);
//拷贝构造
set<int> s2(s1);
p(s2);
//operator =
set<int> s3;
s3 = s2;
p(s3);
}
int main()
{
test();
system("pause");
return 0;
}