检查可遍历在Scala中是否包含1个以上元素的有效方法

洛伦佐(LorenzoDematté)

我需要检查一个Traversable(我已经知道是nonEmpty)是否具有单个或多个元素。

我可以使用size,但是(如果我错了,请告诉我)我怀疑这可能是O(n),然后遍历集合进行计算。

我可以检查tail.nonEmpty是否.head != .last

两种方法的优缺点是什么?有没有更好的办法?(例如,是否还会.last进行完整的迭代?)

艾文

从收集开始和返回尾部切掉元素的所有方法都是无效的。例如,tailforList是O(1),而tailforArray是O(N)。与相同drop

我建议使用take

 list.take(2).size == 1 // list is singleton

take如果集合长度小于take的参数,则声明返回整个集合因此,如果collection为空或只有一个元素,就不会有错误。另一方面,如果集合很大,则take仍将在O(1)时间中运行。内部take将开始迭代您的集合,执行两个步骤并中断,然后将元素放入新集合中以返回。

UPD:我更改了条件以完全符合问题

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

知道字典中是否有两个以上相同值的有效方法

来自分类Dev

找出两个排序列表是否包含相同元素Java的有效方法。

来自分类Dev

在Scala中,检查数组是否单调的有效方法是什么?

来自分类Dev

检查pyspark中是否有NA的有效方法

来自分类Dev

Firebase Firestore查询包含10个以上元素的数组

来自分类Dev

检查DataReader中是否存在列的有效方法

来自分类Dev

在Scala中获取随机元素的有效方法?

来自分类Dev

在Scala中获取随机元素的有效方法?

来自分类Dev

确定两个列表中的元素是否相同的有效方法

来自分类Dev

在数组索引中放置 1 个以上元素的方法

来自分类Dev

检查给定的遍历是否有效的BST

来自分类Dev

检查整数列表中的所有元素是否为 0 的最有效的时间/空间方法

来自分类Dev

检查数组是否包含一个值[以有效的方式]

来自分类Dev

如何(有效)检查两个元素是否相差10

来自分类Dev

检查标头是否包含有效的UUID

来自分类Dev

检查字符串是否包含vector <string>值的有效方法?

来自分类Dev

检查范围是否包含在PQexecPrepared中损坏的值(在psql中有效)

来自分类Dev

检查列表中的数字是否可被另一个数字整除的最有效方法

来自分类Dev

如何检查DOM元素和/或属性是否有效?

来自分类Dev

检查归约迭代器是否指向有效元素

来自分类Dev

在Spliterator的.tryAdance()的实现中,使action .accept()成为一个以上元素是否存在任何危险?

来自分类Dev

如何有效检查元素是否在python的列表列表中

来自分类Dev

所有有效的电子邮件中是否至少包含一个@符号?

来自分类Dev

检查数组是否包含 1 个以上的等效值

来自分类Dev

检查 ArrayList 是否包含 1 个以上的相同整数并将它们从列表中删除?

来自分类Dev

一种检查3个变量是否全部唯一的有效方法

来自分类Dev

检查两个物体是否碰撞并减速的最有效方法是什么?

来自分类Dev

Pandas:检查 A 列中的值是否在 B 列中的值列表中的有效方法

来自分类Dev

在 Scala 中将 double 数组的每个元素除以一个常量的有效方法

Related 相关文章

  1. 1

    知道字典中是否有两个以上相同值的有效方法

  2. 2

    找出两个排序列表是否包含相同元素Java的有效方法。

  3. 3

    在Scala中,检查数组是否单调的有效方法是什么?

  4. 4

    检查pyspark中是否有NA的有效方法

  5. 5

    Firebase Firestore查询包含10个以上元素的数组

  6. 6

    检查DataReader中是否存在列的有效方法

  7. 7

    在Scala中获取随机元素的有效方法?

  8. 8

    在Scala中获取随机元素的有效方法?

  9. 9

    确定两个列表中的元素是否相同的有效方法

  10. 10

    在数组索引中放置 1 个以上元素的方法

  11. 11

    检查给定的遍历是否有效的BST

  12. 12

    检查整数列表中的所有元素是否为 0 的最有效的时间/空间方法

  13. 13

    检查数组是否包含一个值[以有效的方式]

  14. 14

    如何(有效)检查两个元素是否相差10

  15. 15

    检查标头是否包含有效的UUID

  16. 16

    检查字符串是否包含vector <string>值的有效方法?

  17. 17

    检查范围是否包含在PQexecPrepared中损坏的值(在psql中有效)

  18. 18

    检查列表中的数字是否可被另一个数字整除的最有效方法

  19. 19

    如何检查DOM元素和/或属性是否有效?

  20. 20

    检查归约迭代器是否指向有效元素

  21. 21

    在Spliterator的.tryAdance()的实现中,使action .accept()成为一个以上元素是否存在任何危险?

  22. 22

    如何有效检查元素是否在python的列表列表中

  23. 23

    所有有效的电子邮件中是否至少包含一个@符号?

  24. 24

    检查数组是否包含 1 个以上的等效值

  25. 25

    检查 ArrayList 是否包含 1 个以上的相同整数并将它们从列表中删除?

  26. 26

    一种检查3个变量是否全部唯一的有效方法

  27. 27

    检查两个物体是否碰撞并减速的最有效方法是什么?

  28. 28

    Pandas:检查 A 列中的值是否在 B 列中的值列表中的有效方法

  29. 29

    在 Scala 中将 double 数组的每个元素除以一个常量的有效方法

热门标签

归档