C++map容器,优势：查找

最新推荐文章于 2025-07-09 15:31:41 发布

原创最新推荐文章于 2025-07-09 15:31:41 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++map容器 #优势：查找

博客围绕C++ map容器展开，着重介绍其在查找方面的优势，虽无具体内容，但可知核心聚焦于C++ map容器查找特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<map>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
const int n=100000;
class Map//优势：排序
{
private:
    map<int,int>a;//第一个int不能重复
    map<int,int>::iterator p;//第一个int不能重复
public:
    Map()
    {
        srand(time(0));
        for(int i=0;i<n;++i)
        {
            a.insert(pair<int,int>(i,rand()%n));
        }
    }
    void browse()
    {
        for(p=a.begin();p!=a.end();++p)
        {
            cout<<p->first<<"-"<<p->second<<endl;
        }
    }
    void find_m()
    {
        clock_t t1,t2;
        t1=clock();
        for(int i=0;i<100000;++i)
        {
            p=a.find(20);
        }
        t2=clock();
        cout<<t2-t1;
    }
};
int main()
{
    Map m;
    m.find_m();
    return 0;
}