扩展阅读
  • linux c/c++ IP字符串转换成可比较大小的数字
  • 在win分区上安装linux和独立分区安装linux有什么区别?可以同时安装吗?(两个linux系统)
  • linux哪个版本好?linux操作系统版本详细介绍及选择方案推荐
  • 在虚拟机上安装的linux上,能像真的linux系统一样开发linux程序么?
  • secureCRT下Linux终端汉字乱码解决方法
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在有linux的盘)
  • Linux c字符串中不可打印字符转换成16进制
  • 红旗Linux主机可以通过127.0.0.1访问,但如何是连网的Win2000机器通过Linux的IP去访问Linux
  • Linux常用命令介绍:更改所属用户群组或档案属性
  • 安装vmware软件,不用再安装linux系统,就可以模拟linux系统了,然后可以在其上学习一下LINUX下的基本操作 了?
  • linux命令大全详细分类介绍及常用linux命令文档手册下载
  • 我重装window后,把linux的引导区覆盖了,进不了linux怎么办?急啊,望热心的人帮助 (现在没有linux的盘,只有DOS启动盘)
  • Linux Kernel 'sctp_v6_xmit()'函数信息泄露漏洞
  • 如何让win2000和linux共存。我装好WIN2000,再装LINUX7.0,但LILO只能找到LINUX,不能引导WIN2000
  • linux c下利用srand和rand函数生成随机字符串
  • 在windows中的VMware装了个linux,主板有两个串口,能做windows和linux的串口通信测试么,怎么测试这两个串口在linux是有效
  • Docker官方镜像将会使用Alpine Linux替换Ubuntu
  • 我们网站的服务器从windows2000迁往linux,ASP程序继续使用,可是我连LINUX的皮毛都不了解,大家告诉我LINUX下怎么建网站??
  • Linux下c基于openssl生成MD5的函数
  • 中文Linux与西文Linus分别哪一个版是权威?I认为是:中科软的白旗Linux与西文的绿帽子Linux!大家的看法呢?
  • linux僵尸(zombie)进程介绍及清除
  • Windows2000和Linux双操作系统,Linux系统有问题,我直接把Linux分区删除后,Windows2000进不去了,怎么办???
  •  
    当前位置:  编程语言>c/c++

    Linux c++库boost unordered_map数据插入及查找代码举例

     
        发布时间:2013-9-3  


        本文导语:  Linux c++库boost中unordered_map是基于hash的无序集合,每一个元素包括是由成对的key和value组成。如何插入数据及实现unordered_map的快速查找呢?插入数据使用 insert方法,查找则使用find方法,find方法返回unordered_map的iterator,如果...

      linux c++boostunordered_map是基于hash的无序集合,每一个元素包括是由成对的keyvalue组成。如何插入数据及实现unordered_map的快速查找呢?插入数据使用 insert方法,查找则使用find方法,find方法返回unordered_map的iterator,如果返回为end()表示未查找到,否则表示查找到。boost::unordered_map是计算元素的hash值,根据hash值判断元素是否相同。所以,对unordered_map进行遍历,结果是无序的。

    boost库中unordered_map定义如下:

    template <
           class Key, class Mapped,
           class Hash = boost::hash<Key>,
           class Pred = std::equal_to<Key>,
           class Alloc = std::allocator<Key> >
       class unordered_map;


    下面的代码给出了一个示例:

    #include "stdio.h"
    #include <iostream>
    #include <unordered_set>
    #include <unordered_map>
    #include <string>
    #include <utility>
    #include <boost/lexical_cast.hpp>
    using namespace std;
    using namespace boost;
    // g++ -o test_unordered_map test_unordered_map.cpp -std=c++0x
    int main(int argc,char *argv[])
    {
       unordered_map<string,int> mymap;
       unordered_map<string,int>::iterator it;  
       for(int i=0;i<100;i++)
       {
            try
            {
                mymap[lexical_cast<string>(i)]=i;
            }
            catch(bad_lexical_cast &)
            {
                printf("lexical_cast<string>(i) error!");
            }
       }
       for(int i=90;i<110;i++)
       {
            try
            {
                it=mymap.find(lexical_cast<string>(i));
                printf("%drn",(it==mymap.end()));
            }
            catch(bad_lexical_cast &)
            {
                printf("lexical_cast<string>(i) error!");
            }
       }
       return 0;
    }


    再附加一段来自网上的示例代码供参考:

    #include<string>
    #include<iostream>
    #include<boost/unordered_map.hpp>
    using namespace std;
    struct person
    {
    string name;
    int age;
    person(string name, int age)
    {
    this->name =  name;
    this->age = age;
    }
    bool operator== (const person& p) const
    {
    return name==p.name && age==p.age;
    }
    };
    size_t hash_value(const person& p)
    {
    size_t seed = 0;
    boost::hash_combine(seed, boost::hash_value(p.name));
    boost::hash_combine(seed, boost::hash_value(p.age));
    return seed;
    }
    int main()
    {
    typedef boost::unordered_map<person,int> umap;
    umap m;
    person p1("Tom1",20);
    person p2("Tom2",22);
    person p3("Tom3",22);
    person p4("Tom4",23);
    person p5("Tom5",24);
    m.insert(umap::value_type(p3, 100));
    m.insert(umap::value_type(p4, 100));
    m.insert(umap::value_type(p5, 100));
    m.insert(umap::value_type(p1, 100));
    m.insert(umap::value_type(p2, 100));
    for(umap::iterator iter = m.begin(); iter != m.end(); iter++)
    {
    cout<<iter->first.name<<"t"<<iter->first.age<<endl;
    }
    return 0;
    }


    相关文章推荐:


    站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3