STL set应用场景
时间: 2023-11-06 19:21:21 浏览: 78
STL中的set是一种有序集合,它的元素不重复且自动排序。set的应用场景主要包括以下几个方面:
1. 快速查找:由于set中的元素是有序的,可以使用二分查找算法快速查找某个元素是否存在于set中。这在需要频繁查找元素的情况下非常有用。
2. 去重:当需要从一组元素中去除重复的元素时,可以使用set来实现去重功能。set会自动按照元素的大小进行排序,并且只保留一个副本。
3. 排序:set会按照元素的大小自动进行排序,所以当需要按照一定规则对元素进行排序时,可以使用set。这在需要保持元素有序的情况下非常方便。
4. 统计元素个数:set可以快速统计元素个数,通过set的size()函数可以获取当前set中的元素个数。
综上所述,STL中的set在需要快速查找、去重、排序和统计元素个数的场景下有着广泛的应用。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [【C++ - STL】set、map、multiset、multimap 容器(介绍、使用、应用场景)](https://blog.csdn.net/weixin_48025315/article/details/125320130)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [Map和Set的区别](https://download.csdn.net/download/weixin_38556668/13749720)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]