对于STL集合,您似乎应该能够说:
if(s.find(x)) {
    //Something
}

而不是

if(s.find(x) != s.end()) {
    //Something
}

此外,如果set-iterators可以转换为bool(如果内部指针不为null,则为true),您将能够.为什么STL set迭代器没有这个简单的功能?故意遗漏了吗?

澄清:

或者,set可以只有一个set :: contains(x)方法直接返回一个bool,但这似乎也没有实现.我知道它只有几个字符,但是在s是某个函数的返回值的情况下,这可能会令人沮丧,因为需要创建一个临时变量,即(假设m的类型为map< int,set< int> ;&GT)

const set<int>& s = m[i];
return s.find(x) != s.end();

而不是

return m[i].contains(x);

要么

return m[i].find(x);

编辑:

我没有意识到count()方法可以用作contains().投票结束,因为这个问题没有正确地说出我真正应该问的问题:STL :: set是否有“包含”方法?

解决方法

C标准库中的迭代器不知道它们来自哪个容器,因此他们通常不知道它们是否已经到达终点.这是故意的,以便让迭代器尽可能轻量级 – 你不需要支付你不使用的东西. (迭代器概括了指针的思想,指针是迭代器.)

您始终可以将自己的自知迭代器构建为一对本机迭代器.

实际上,有些人认为这样的一对或范围是讨论集合的更自然的方式,并且有库和库适配器来实现范围(例如Boost.Range).

更新:迭代器比范围更低级,并且有争议的是哪个概念是更好的解决方案(尽管首先需要定义问题).迭代器更灵活;例如,如果在迭代容器时改变容器,则必须“更新”所有范围对以接收新的“结束”值. (或者以其他方式切换到完全“以范围为中心”的算法风格.)或者,您可以在迭代器中存储对容器的引用,并在每次需要时重新计算end().您已经可以看到有很多非平凡的细节,C标准库只是决定不为您做出这些选择,而只是为您提供构建块来编写最适合您自己问题的解决方案.

为什么不能将C set迭代器强制转换为bool?的更多相关文章

  1. Swift学习笔记(二)字符串和集合类型操作

    字符串操作创建字符串常量初始化空字符串//判断字符串是否为空遍历字符串String类型的值可以通过字符数组来进行构造初始化字符串拼接获取字符串的字符数字符串索引字符串插入字符串删除字符串比较集合操作Swift提供三种主要的集合类型:array,set,dictionary其存储的值的类型是明确的Array数组数组在一个有序链表里存储了多个类型相同的值。同一个值可以在数组的不同位置出现多次。

  2. Swift - 流程控制

    switch分支语句switch语句由一个控制表达式和多个case标签组成。不存在隐式贯穿与C语言和Objective-C中的switch语句不同,在Swift中,当匹配的case分支中的代码执行完毕后,程序会终止switch语句,而不会继续执行下一个case分支。For循环Swift提供两种for循环形式以来按照指定的次数多次执行一系列语句:for-in循环对一个集合里面的每个元素执行一系列语句。Swift有四种控制转移语句:continue、break、fallthrough、return、throw

  3. Swift数组、字典和集合

    数组是有序的数据集;集合是无序无重复的数据集;而字典是无序的键值对数组集。Swift的Array、Set和Dictionary类型被实现为泛型集合。集合的可变性如果创建一个Arrays、Sets或Dictionaries并且把它分配成一个变量,这个集合将会是可变的。Swift中的Array与Foundation中的NSArray是桥接的,可以相互转换。

  4. Swift流程控制

    Swift提供了所有c类语言的控制流结构。包括for和while循环来执行一个任务多次;if和switch语句来执行确定的条件下不同的分支的代码;break和continue关键字能将运行流程转到你代码的另一个点上。Swift的switch语句也比C语言的要强大很多。Swift中switch语句的case语句不会“掉入”下一个case,避免了c语言忘记写break语句产生的错误。然而与C不同的是,Swift不需要用括号把“初始化;条件;增量”的代码块包起来。

  5. The Swift Programming Language学习笔记五——集合类型

    字典是无序的键值对的集。Swift语言中的Arrays、Sets和Dictionaries中存储的数据值类型必须明确。Swift的Arrays、Sets和Dictionaries类型被实现为泛型集合。如此Swift编译器可以优化我们创建的集合。Swift的Array类型被桥接到Foundation中的NSArray类。数组的简单语法写Swift数组应该遵循像Array这样的形式,其中Element是这个数组中唯一允许存在的数据类型。Swift的所有基本类型默认都是可哈希化的,可以作为集合的值的类型或者字典

  6. Swift学习:2.5 控制流

    Swift的switch语句比C语言中更加强大。在C语言中,如果某个case不小心漏写了break,这个case就会贯穿至下一个case,Swift无需写break,所以不会发生这种贯穿的情况。Swift提供两种for循环形式:for-in用来遍历一个区间,序列,集合,系列里面所有的元素执行一系列语句。注意index在循环结束后最终的值是3而不是2。Swift提供两种while循环形式:while循环,每次在循环开始时计算条件是否符合;do-while循环,每次在循环结束时计算条件是否符合。

  7. 老司机带你深入浅出 Collection

    迭代器Iterator遵守Sequence协议。迭代器内部有一个称为Element的关联类型。标准库类型中的例子有String.CharacterView,这让字符串片段的使用更为方便。索引Index索引表示集合中的位置。因此,String.CharacterView.Index是一个不可见的值,指向字符串的内部存储缓冲区中的位置。索引距离IndexDistance索引距离是一个带符号的整型,表示两个索引之间的距离。索引范围Indices这是集合的indices属性的返回类型。如果数组的索引是一个整数类型

  8. 如何使用copy-on-write语义创建容器? (迅速)

    我有一个非常大的结构,我想确保不会被不必要地复制.如何为它创建一个写时复制容器?它与任何其他值类型一样安全,例如Int或Bool.

  9. 数组 – 为什么Swift迭代器比数组构建慢?

    这意味着,不知何故,迭代生成器比在内存中构造新数组花费更多的时间,然后迭代它.令人难以置信的是,它甚至比同一程序的python实现慢约5-70%,随着输入的减少而恶化.Swift是用-O标志构建的.这里有三个测试用例1.小输入,混合;2.大输入,[Int]显性,3.大输入,Int显性:迅速蟒蛇生成器和数组构建器:迅速蟒蛇基准测试结果:迅速蟒蛇显然,Swift非常非常擅长构建数组.但是为什么它的发生器在某些情况下如此慢,甚至比Python慢?

  10. 详解ES6 中的迭代器和生成器

    迭代器是一个统一的接口,它的作用是使各种数据结构可以被便捷的访问,它是通过一个键为Symbol.iterator的方法来实现,这篇文章主要介绍了ES6 中的迭代器和生成器,需要的朋友可以参考下

随机推荐

  1. 从C到C#的zlib(如何将byte []转换为流并将流转换为byte [])

    我的任务是使用zlib解压缩数据包(已接收),然后使用算法从数据中生成图片好消息是我在C中有代码,但任务是在C#中完成C我正在尝试使用zlib.NET,但所有演示都有该代码进行解压缩(C#)我的问题:我不想在解压缩后保存文件,因为我必须使用C代码中显示的算法.如何将byte[]数组转换为类似于C#zlib代码中的流来解压缩数据然后如何将流转换回字节数组?

  2. 为什么C标准使用不确定的变量未定义?

    垃圾价值存储在哪里,为什么目的?解决方法由于效率原因,C选择不将变量初始化为某些自动值.为了初始化这些数据,必须添加指令.以下是一个例子:产生:虽然这段代码:产生:你可以看到,一个完整的额外的指令用来移动1到x.这对于嵌入式系统来说至关重要.

  3. 如何使用命名管道从c调用WCF方法?

    更新:通过协议here,我无法弄清楚未知的信封记录.我在网上找不到任何例子.原版的:我有以下WCF服务我输出添加5行,所以我知道服务器是否处理了请求与否.我有一个.NET客户端,我曾经测试这一切,一切正常工作预期.现在我想为这个做一个非托管的C客户端.我想出了如何得到管道的名称,并写信给它.我从here下载了协议我可以写信给管道,但我看不懂.每当我尝试读取它,我得到一个ERROR_broKEN_P

  4. “这”是否保证指向C中的对象的开始?

    我想使用fwrite将一个对象写入顺序文件.班级就像当我将一个对象写入文件时.我正在游荡,我可以使用fwrite(this,sizeof(int),2,fo)写入前两个整数.问题是:这是否保证指向对象数据的开始,即使对象的最开始可能存在虚拟表.所以上面的操作是安全的.解决方法这提供了对象的地址,这不一定是第一个成员的地址.唯一的例外是所谓的标准布局类型.从C11标准:(9.2/20)Apointe

  5. c – 编译单元之间共享的全局const对象

    当我声明并初始化一个const对象时.两个cpp文件包含此标头.和当我构建解决方案时,没有链接错误,你会得到什么如果g_Const是一个非const基本类型!PrintInUnit1()和PrintInUnit2()表明在两个编译单元中有两个独立的“g_Const”具有不同的地址,为什么?

  6. 什么是C名称查找在这里? (&amp;GCC对吗?)

    为什么在第三个变体找到func,但是在实例化的时候,原始变体中不合格查找找不到func?解决方法一般规则是,任何不在模板定义上下文中的内容只能通过ADL来获取.换句话说,正常的不合格查找仅在模板定义上下文中执行.因为在定义中间语句时没有声明func,并且func不在与ns::type相关联的命名空间中,所以代码形式不正确.

  7. c – 在输出参数中使用auto

    有没有办法在这种情况下使用auto关键字:当然,不可能知道什么类型的.因此,解决方案应该是以某种方式将它们合并为一个句子.这可用吗?解决方法看起来您希望默认初始化给定函数期望作为参数的类型的对象.您无法使用auto执行此操作,但您可以编写一个特征来提取函数所需的类型,然后使用它来声明您的变量:然后你就像这样使用它:当然,只要你重载函数,这一切都会失败.

  8. 在C中说“推动一切浮动”的确定性方式

    鉴于我更喜欢将程序中的数字保留为int或任何内容,那么使用这些数字的浮点数等效的任意算术最方便的方法是什么?说,我有我想写通过将转换放在解析的运算符树叶中,无需将表达式转化为混乱是否可以使用C风格的宏?应该用新的类和重载操作符完成吗?解决方法这是一个非常复杂的表达.更好地给它一个名字:现在当您使用整数参数调用它时,由于参数的类型为double,因此使用常规的算术转换将参数转换为double用C11lambda……

  9. objective-c – 如何获取未知大小的NSArray的第一个X元素?

    在objectiveC中,我有一个NSArray,我们称之为NSArray*largeArray,我想要获得一个新的NSArray*smallArray,只有第一个x对象…

  10. c – Setprecision是混乱

    我只是想问一下setprecision,因为我有点困惑.这里是代码:其中x=以下:方程的左边是x的值.1.105=1.10应为1.111.115=1.11应为1.121.125=1.12应为1.131.135=1.14是正确的1.145=1.15也正确但如果x是:2.115=2.12是正确的2.125=2.12应为2.13所以为什么在一定的价值是正确的,但有时是错误的?请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部