如何优雅地实现判断一个值是否在一个集合中?

本文转载自公众号“编程珠玑”(ID：shouwangxiansheng)。

如何判断某变量是否在某个集合中?注意，这里的集合可能并不是指确定的常量，也可能是变量。

版本0

 
 
 

  
  
  
#include  
  
  
  
int main(){ 
  
  
  
    int a = 5; 
  
  
  
    if(a == 1 || a == 2 || a == 3 || a == 4 || a == 5){ 
  
  
  
        std::cout<<"find it"<
  
  
  
    } 
  
  
  
    return 0; 
  
  
  
} 
 
 
 

常规做法，小集合的时候比较方便，观感不佳。

版本1

 
 
 

  
  
  
#include  
  
  
  
#include  
  
  
  
int main(){ 
  
  
  
    int a = 5; 
  
  
  
    std::set con_set = {1, 2, 3, 4, 5};  
  
  
  
    if(con_set.find(a) != con_set.end()){ 
  
  
  
        std::cout<<"find it"<
  
  
  
    } 
  
  
  
    return 0; 
  
  
  
} 
 
 
 

不够通用;不是常数的情况下，还要临时创建set，性能不够，性价比不高。当然通用一点你还可以这样写：

 
 
 

  
  
  
std::set con_set = {1, 2, 3, 4, 5}; 
 
 
 

版本2

 
 
 

  
  
  
#include  
  
  
  
// 单参 
  
  
  
template  
  
  
  
inline bool IsContains(const T& target) { 
  
  
  
  return false; 
  
  
  
} 
  
  
  
 
  
  
  
template  
  
  
  
inline bool IsContains(const T& target, const T& cmp_target, const Args&... args) { 
  
  
  
  if (target == cmp_target) 
  
  
  
    return true; 
  
  
  
  else 
  
  
  
    return IsContains(target, args...); 
  
  
  
} 
  
  
  
int main(){ 
  
  
  
    int a = 6; 
  
  
  
    if(IsContains(a,1,2,3,4,5)){ 
  
  
  
        std::cout<<"find it"<
  
  
  
    } 
  
  
  
    return 0; 
  
  
  
} 
 
 
 

模板，通用做法。

版本3

需要C++17支持:，涉及的特性叫做fold expression，可参考：

https://en.cppreference.com/w/cpp/language/fold

 
 
 

  
  
  
#include  
  
  
  
template  
  
  
  
inline bool IsContains(const T& target, const Args&... args) { 
  
  
  
    return (... || (target == args)); 
  
  
  
} 
  
  
  
int main(){ 
  
  
  
    int a = 5; 
  
  
  
    if(IsContains(a,1,2,3,4,5)){ 
  
  
  
        std::cout<<"find it"<
  
  
  
    } 
  
  
  
    return 0; 
  
  
  
} 
 
 
 

当前文章：如何优雅地实现判断一个值是否在一个集合中?
链接地址：http://www.shufengxianlan.com/qtweb/news23/370673.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联