C++ STL中的unordered_multiset size()函数
在C++ STL中,unordered_multiset
是一个无序的关联容器,它可以存储相同的元素,而不需要按照固定的顺序排序。unodered_multiset
可以使用size()
函数获取当前元素的数量。
unordered_multiset的定义
使用unordered_multiset
需要先定义该类型的变量,定义方法为:
#include <unordered_set>
std::unordered_multiset<int> myUnset;
上述代码定义了一个无序的int
类型的unordered_multiset
,变量名为myUnset
。
使用size()函数获取元素数量
size()
函数用来获取当前unordered_multiset
中元素的数量,代码如下:
#include <iostream>
#include <unordered_set>
int main()
{
std::unordered_multiset<int> myUnset;
for (int i=0; i<10; i++) {
myUnset.insert(i);
}
std::cout << "size of myUnset: " << myUnset.size() << std::endl;
return 0;
}
上述代码中,先通过一个for循环向myUnset
中插入整数元素,然后使用size()
函数获取该无序关联容器中的元素个数。输出结果如下:
size of myUnset: 10
unordered_multiset size()函数的时间复杂度分析
size()
函数的时间复杂度是常数级别的,因为unordered_multiset
中已经存储了元素的数量,直接返回即可。
结论
C++ STL中的unordered_multiset
是一个无序的关联容器,使用size()
函数可以获取当前元素的数量。size()
函数的时间复杂度是常数级别的。