在C++ STL中的multimap size()函数

在C++ STL中，multimap是一个关联容器，它可以存储键-值对，并允许键可以重复，每个键对应一个或多个值。在这样一个容器中，我们可以使用size()函数获取multimap中键-值对的数量。

multimap size()函数的用法

multimap的size()函数是一个成员函数，我们可以直接通过一个multimap对象来调用它。它的作用是返回multimap中键-值对的数量，可以通过下面的代码示例来理解它的用法。

#include <iostream>
#include <map>

int main() {
    std::multimap<char, int> mymultimap;
    mymultimap.insert(std::pair<char, int>('a', 1));
    mymultimap.insert(std::pair<char, int>('a', 2));
    mymultimap.insert(std::pair<char, int>('b', 3));
    mymultimap.insert(std::pair<char, int>('c', 4));
    mymultimap.insert(std::pair<char, int>('c', 5));

    std::cout << "The size of mymultimap is: " << mymultimap.size() << std::endl;

    return 0;
}

在上面的代码中，我们首先创建了一个multimap对象mymultimap并向其中插入了5个键-值对，我们可以通过调用size()函数来获取mymultimap中键-值对的数量。

multimap size()函数的输出结果

在上面的代码示例中，输出的结果如下：

The size of mymultimap is: 5

从输出结果中可以看出，mymultimap中的键-值对数量为5。

multimap size()函数的时间复杂度

multimap的size()函数的时间复杂度为O(1)，因为multimap在内部维护了一个计数器来追踪它中的键-值对数量。因此，无论multimap的大小是多少，size()函数的运行时间都是相同的。

结论

在C++ STL中，multimap的size()函数用于获取multimap中键-值对的数量。它的时间复杂度为O(1)，可用于任何大小的multimap。