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

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()函数的时间复杂度是常数级别的。

Camera课程

Python教程

Java教程

Web教程

数据库教程

图形图像教程

办公软件教程

Linux教程

计算机教程

大数据教程

开发工具教程

C++ 教程