扩展阅读
  • 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_set数据插入及查找代码举例

     
        发布时间:2013-9-4  


        本文导语:  Linux c++库boost中unordered_set是基于hash的无序集合,只有key没有value。如何插入数据及实现unordered_set的快速查找呢?插入数据使用 insert方法,查找则使用find方法,find方法返回unordered_set的iterator,如果返回为end()表示未查找到,...

      linux c++boostunordered_set是基于hash的无序集合,只有key没有value。如何插入数据及实现unordered_set的快速查找呢?插入数据使用 insert方法,查找则使用find方法,find方法返回unordered_set的iterator,如果返回为end()表示未查找到,否则表示查找到。

      boost库中unordered_set 定义如下:

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


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


    #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 test_unordered.cpp -std=c++0x
    int main(int argc,char *argv[])
    {
       unordered_set<string> myset;
       unordered_set<string>::iterator it;
       for(int i=0;i<100;i++)
       {
            try
            {
                myset.insert(lexical_cast<string>(i));
            }
            catch(bad_lexical_cast &)
            {
                printf("lexical_cast<string>(i) error!");
            }
       }
       for(int i=90;i<110;i++)
       {
            try
            {
                it=myset.find(lexical_cast<string>(i));
                printf("%drn",(it==myset.end()));
            }
            catch(bad_lexical_cast &)
            {
                printf("lexical_cast<string>(i) error!");
            }
       }
       return 0;
    }


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

    #include <boost/unordered_set.hpp>
    #include <boost/assign.hpp>
    #include <boost/typeof/typeof.hpp>   
    using namespace boost;
    using namespace std;
    template<typename T>
    void hash_func()
    {
      T s = (boost::assign::list_of(1),2,3,4,5);  /* 初始化数据 */
      for (BOOST_AUTO(p, s.begin()); p != s.end(); ++p)
      //for (T::iterator p = s.begin(); p!= s.end(); ++p)
       {
          cout << *p << " ";
       }
       cout << endl;
       cout << s.size() << endl;
       s.clear();
       cout << s.empty() << endl;
       s.insert(8);
       s.insert(45);
       cout << s.size() << endl;
       cout << *s.find(8) << endl;
       s.erase(45);
     }
     int main(void)
     {
      //hash_func<ext::hash_set<int> >();   /* stlport的hash_set 偶没安装 */
       hash_func<unordered_set<int> >();
     }


    • 本站(WWW.169IT.COM)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
      本站(WWW.169IT.COM)站内文章除注明原创外,均为转载,整理或搜集自网络.欢迎任何形式的转载,转载请注明出处.
      转载请注明:文章转载自:[169IT-IT技术资讯]
      本文标题:Linux c++库boost unordered_set数据插入及查找代码举例
    相关文章推荐:


    站内导航:


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

    ©2012-2019,169IT.COM,E-mail:www_169it_com#163.com(请将#改为@)

    浙ICP备11055608号