加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

C++ unordered_map

发布时间:2020-12-16 09:17:12 所属栏目:百科 来源:网络整理
导读:是一种特殊的map,查询键值的复杂度为O(1),但是map查询键值的复杂度为O(log N) 有的编译器使用时要加入下面的头文件: #if (__cplusplus == 201103L) #include unordered_map #include unordered_set #else #include tr1/unordered_map #include tr1/unorde

是一种特殊的map,查询键值的复杂度为O(1),但是map查询键值的复杂度为O(log N)

有的编译器使用时要加入下面的头文件:

#if(__cplusplus == 201103L)
#include <unordered_map>
#include <unordered_set>
#else
#include <tr1/unordered_map>
#include <tr1/unordered_set>
namespace std
{
    using std::tr1::unordered_map;
    using std::tr1::unordered_set;
}
#endif

下面看几个函数:

#include <bits/stdc++.h>
#if(__cplusplus == 201103L)
#include <unordered_map>
#include <unordered_set>
#else
#include <tr1/unordered_map>
#include <tr1/unordered_set>
namespace std
{
    using std::tr1::unordered_map;
    using std::tr1::unordered_set;
}
#endif
using namespace std;
const int maxn = 1e5 + 100;
unordered_map<int,int> fa;
int main() {
    fa[1]=2;
    fa[2]=3;
    fa[3]=4;
    fa[4]=0;
    //count函数 查询键值是否有值  返回0或者1 
    cout<<fa.count(5)<<endl;//0
    cout<<fa.count(4)<<endl;//1
    cout<<fa.count(3)<<endl;//1
    if(fa.find(1)==fa.end()) cout<<"不存在"<<endl;//存在 
    else cout<<"存在"<<endl;
    if(fa.find(4)==fa.end()) cout<<"不存在"<<endl;//存在 
    else cout<<"存在"<<endl;  
    if(fa.find(5)==fa.end()) cout<<"不存在"<<endl;//不存在 
    else cout<<"存在"<<endl; 
    
    //遍历fa
    unordered_map<int,int>::iterator it;
    for(it=fa.begin();it!=fa.end();)
    {
        cout<<it->first<<" "<<it->second<<endl;
        ++it;
     } 
     cout<<endl<<endl;
     //移除某个键值为奇数的元素 
     for(it=fa.begin();it!=fa.end();)
    {
        if(it->first%2==1) it=fa.erase(it); //删除之后指向下一个 
        else ++it;
     } 
     for(it=fa.begin();it!=fa.end();)
    {
        cout<<it->first<<" "<<it->second<<endl;
        ++it;
     } 
    return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读