set 简介
set是STL中一种标准关联容器,其键值就是实值,实值就是键值,不可以有重复,所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列,支持集合的交(set_intersection),差(set_difference) 并(set_union),对称差(set_symmetric_difference) 等一些集合上的操作,如果需要集合中的元素允许重复那么可以使用multiset。
set 初始化
set<int> seta;
cout << "初始化前set的大小:" << seta.size() << endl;
cout << "初始化前set是否为空: " << seta.empty() << endl;
//初始化set
//用insert函数初始化
for(int i = 0; i < 10; i++)
{
seta.insert(i);
}
/*
//这里也可以使用数组来赋值进行初始化
int a[10] = {0, 1, 2,