C++ STL之集合:set

偏执的太偏执、 2022-05-10 15:10 200阅读 0赞

集合:set

集合是常用的容器。set中的所有元素都会根据元素的建值自动排序，且每个元素最多中出现一次

注意: iterator是迭代器，是STL中的重要概念，类似于指针。

<table> 
 <tbody> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> set 中各个函数 </td> 
 <td style="vertical-align:top;width:207.4pt;"> 作用 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> begin() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 返回指向第一个元素的迭代器 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> end() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 返回指向最后一个元素的迭代器 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> count() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 返回某个值的个数 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> empty() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 如果集合为空，返回true </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> find() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 返回一个指向被查找到的元素的迭代器 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> insert() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 在集合中插入元素 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> size() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 返回集合中元素个数 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> swap() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 交换两个集合变量 </td> 
 </tr> 
 <tr> 
 <td style="vertical-align:top;width:207.4pt;"> upper_bound() </td> 
 <td style="vertical-align:top;width:207.4pt;"> 返回大于某个值元素的迭代器 </td> 
 </tr> 
 </tbody> 
</table>

#include <iostream>
 #include <set>
 using namespace std;
 
 int main()
 {
 	set<int> dict; //整形集合
 	for(int i = 100 ; i > 0 ; i-- )
 	{
 		dict.insert(i); //插入数据
 	}
 	cout << "set含有:" << dict.size() << "个元素" << endl; //集合个数
 	cout << "5在第" << *dict.find(5) << "个" << endl; //查询集合中位置5的迭代器
 	
 // iterator是一个迭代器，用法类似于指针
 for(set<int>::iterator it = dict.begin(); it != dict.end() ; ++it )
 	{
 		cout << *it << ends;
 	}
 	
 	return 0;	
 }