c++ unordered_set 函数参考

最新推荐文章于 2024-10-12 07:00:00 发布

supermax2020

最新推荐文章于 2024-10-12 07:00:00 发布

阅读量1.9k

点赞数 2

分类专栏： C++ 文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/weixin_46183779/article/details/119979647

版权

C++ 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文详细介绍了C++标准库中的unordered_set容器，包括empty()、size()、max_size()等基本操作，重点讲解了find()、count()及insert()、emplace()、erase()等插入、查找和删除方法的使用。通过实例解析了这些函数的工作原理，帮助开发者更好地理解和运用unordered_set。

摘要由CSDN通过智能技术生成

empty() ：空则返回true

size(): unordered_set中的元素个数

max_size(): unordered_set的最大容量(因为unordered_set是线性存储的，会有大小上限)

find()：查找

iterator find ( const key_type& k ); const_iterator find ( const key_type& k ) const;
如果能找到，则返回迭代器
如果找不到，则返回unordered_set::end()

count()

size_type count ( const key_type& k ) const;
返回与k的哈希值相同的元素个数

k存在
$\longleftrightarrow$
find(k)!=unoredered_set::end()
$\longleftrightarrow$
count(k)>0

insert()

返回值为pair<iterator,bool>

emplace()

与insert的区别是：将插入和构造合并了，减少了中间变量的产生
比如:
insert(String("hello"))
和
emplace("hello")是差不多的
但是后者减少了中间临时变量的构造。

erase() 删除

//by position (1)	

iterator erase ( const_iterator position );//返回值是被删元素的下一个元素的迭代器

//by key (2)	

size_type erase ( const key_type& k );//返回值是被删元素的下一个元素的迭代器

//range (3)	

iterator erase ( const_iterator first, const_iterator last );//参数既可以是值也可以是指针，返回值是列表中被成功删掉的元素个数