zoukankan      html  css  js  c++  java
  • #include <boost/unordered_set.hpp>

    boost.unordered在C++标准容器std::set,std::multiset,std::map和std::multimap的基础上多实现了四个容器:boost::unordered_set,boost::unordered_multiset,boost::unordered_map和boost::unordered_multimap。那些名字很相似的容器之间并没有什么不同,甚至还提供了相同的接口。在很多情况下,替换这两种容器(std和boost)对你的应用不会造成任何影响。

    小结:它里面的库与原有C++标准库中的map、set等相对应,只是内部数据结构改红黑树为hash表来实现,虽然会使得对象的存储空间增大不少,但是查找的平均复杂度却由O(logN)变成O(1),大大提升查找效率。对于需要频繁进行索引查找的应用来说,是极好的选择(当然你还需要考虑效费比,主要是存储空间)。

     1 #include <iostream>
     2 #include <boost/unordered_set.hpp>
     3 
     4 void main()
     5 {
     6     boost::unordered_set<std::string>myhashset;
     7 
     8     myhashset.insert("ABC");
     9     myhashset.insert("DEF");
    10     myhashset.insert("GHI");
    11 
    12     for (auto ib = myhashset.begin(); ib != myhashset.end(); ib++)
    13     {
    14         std::cout << *ib << std::endl;
    15     }
    16 
    17     std::cout << (myhashset.find("GHI") != myhashset.end()) << std::endl;//如果查找成功,返回1,否则返回0
    18 }
  • 相关阅读:
    PHP登入
    PHP注册
    PHP数据访问
    php实现人员的权限管理
    PHP实现简单的评论与回复功能还有删除信息
    php文件的管理
    文件的操作
    文件上传及预览
    ajax分页
    三级联动
  • 原文地址:https://www.cnblogs.com/denggelin/p/5769567.html
Copyright © 2011-2022 走看看