📜  C++ STL中的unordered_set size()函数(1)

📅  最后修改于: 2023-12-03 15:29:51.223000             🧑  作者: Mango

C++ STL中的unordered_set size()函数

在 C++ 中,unordered_set 是一种无序容器,其元素的访问和插入的时间复杂度都是 O(1)。在使用 unordered_set 时,我们经常需要获取当前 set 中的元素数量。这时候就可以使用 unordered_set 的 size() 函数。

函数定义

size() 函数的定义如下:

size_type size() const;

其中,size_type 是一个无符号整数类型,可以表示当前容器中元素的个数。

函数使用

使用 size() 函数非常简单,只需要在 unordered_set 对象后跟一个点,然后紧跟着 size() 函数即可。例如:

unordered_set<int> mySet;
int size_of_set = mySet.size();

上面的代码创建了一个 unordered_set 对象 mySet,然后通过 size() 函数获取了当前 set 中元素的数量,并将其赋值给了变量 size_of_set。

函数注意事项

使用 size() 函数时需要注意以下几点:

  • size() 函数的时间复杂度为 O(1),不会随着 unordered_set 中元素的数量而增加。
  • 此函数是 const 函数,不会修改当前 unordered_set 对象。
  • 如果需要判断 unordered_set 是否为空,可以使用 empty() 函数,而不是通过判断 size() 是否为 0。
总结

综上所述,size() 函数是 unordered_set 中常用的一个函数,用于获取当前 set 中元素的数量。在使用时需要注意其时间复杂度和使用方法。