头文件:
#include<set>
set multiset
set<int> s;
set<double> ss;
基础操作:
s.begin() // 返回指向第⼀个元素的迭代器
s.clear() // 清除所有元素
s.empty() // 如果集合为空,返回true(真)
s.end() // 返回指向最后⼀个元素之后的迭代器,不是最后⼀个元素
s.erase() // 删除集合中的元素
s.find() // 返回⼀个指向被查找到元素的迭代器
s.insert() // 在集合中插⼊元素
s.lower_bound() // 返回指向⼤于(或等于)某值的第⼀个元素的迭代器
s.max_size() // 返回集合能容纳的元素的最⼤限值
s.size() // 集合中元素的数⽬
s.upper_bound() // 返回⼤于某个值元素的迭代器
代码示例1
1 #include<iostream> 2 #include<set> 3 using namespace std; 4 int main() 5 { 6 set<int> ss; 7 set<int>::iterator ite; 8 int i; 9 int a[10]={5,80,9,6,15,665,58,6,56,8}; 10 for(i=0;i<10;i++) 11 ss.insert(a[i]); 12 for(ite=ss.begin();ite!=ss.end();ite++) 13 cout<<*ite<<" "; 14 return 0; 15 }
代码示例2
1 #include<iostream> 2 #include<set> 3 using namespace std; 4 int main() 5 { 6 set<int> ss; 7 set<int>::iterator ite; 8 int i; 9 int a[10]={5,80,9,6,15,665,58,6,56,8}; 10 for(i=0;i<10;i++) 11 ss.insert(a[i]); 12 int f; 13 while(1) 14 { 15 cout<<"请输入要查找的数字:"; 16 cin>>f; 17 ite = ss.find(f); 18 if(ite!=ss.end()) 19 cout<<*ite<<endl; 20 else 21 cout<<"Not Find"<<endl; 22 } 23 24 return 0; 25 }
代码示例3
1 #include<iostream> 2 #include<set> 3 using namespace std; 4 int main() 5 { 6 set<int> ss; 7 set<int>::iterator ite; 8 int i; 9 int a[10]={5,80,9,6,15,665,58,6,56,8}; 10 for(i=0;i<10;i++) 11 ss.insert(a[i]); 12 ite = ss.lower_bound(16); 13 cout<<*ite<<endl; 14 ite = ss.upper_bound(5); 15 cout<<*ite<<endl; 16 17 return 0; 18 }
注意: