Set

Set

一． 理论：

1. Set的特性是，所有元素都会根据元素的键值自动被排序，Set 的元素不像Map那样可以同时拥有实值和键值，Set 元素的键值就是实值，实值就是键值。Set 不允许两个元素有相同的键值。

2. 因为Set 元素值就是其键值，关系到 Set 元素的排列规则。如果任意改变Set 的元素值，会严重的破坏Set组织。

一． 实际应用：

1. 初始化

可以定义一个数组，将数组直接赋值给Set的元素。这时把数组中的重复元素删除。

Int a[5]={1,2,3,4,5};

Set<int> iset(a,a + 5);

 

2..insert(要插入的值);

3.erase(要删除的值);

4.find(要查找的值);

5.count(要数的值);//返回该值的数值

6.clear();

7.lower_bound();

8.upper_bound();

#include<iostream>
#include<set>
using namespace std;


int main()
{
	int arr[]={2,2,3,5,1,6,5,5};
	set<int> st(arr,arr+6);
	set<int>::iterator ite=st.begin();
	while(ite!=st.end())
	{
	    cout<<*ite<<" ";
		++ite;
	
	}
	system("pause");
	return 0;
}