为什么有List <T> .BinarySearch(...)？
为什么有List <T> .BinarySearch(...)？
List <T> .BinarySearch(...)是一种在List中查找指定元素的算法，它使用了二分查找的方法，可以在O(log n)的时间复杂度内查找到元素的位置。这种方法在处理大量数据时非常高效，因为它可以快速地缩小搜索范围，避免了逐个遍历的低效方式。
List <T> .BinarySearch(...)的优势：
- 高效：二分查找的时间复杂度为O(log n)，比线性查找的O(n)更快。
- 有序：二分查找要求列表中的元素是有序的，这使得它可以在有序列表中高效地查找元素。
- 通用：List <T> .BinarySearch(...)可以用于任何实现了IComparable接口的类型，这使得它非常通用。
List <T> .BinarySearch(...)的应用场景：
- 大量数据的搜索：当需要在大量数据中查找指定元素时，使用二分查找可以大大提高搜索效率。
- 有序列表的搜索：当列表中的元素已经按照某种顺序排列时，使用二分查找可以快速找到指定元素。
- 数据排序和去重：在需要对数据进行排序或去重时，可以使用二分查找来判断元素是否已经存在于列表中。
推荐的腾讯云相关产品：
- 腾讯云云服务器：提供可靠的云计算服务，可以满足各种应用场景的需求。
- 腾讯云数据库：提供各种类型的数据库服务，可以满足不同应用场景的需求。
- 腾讯云API网关：提供API管理和调用服务，可以帮助用户更好地管理API接口。
产品介绍链接地址：
相关·内容
2回答
例如，java.util.Collections中的check方法为什么我可以这样定义它：
public static <T> int binarySearch(List</em
浏览 0提问于2010-12-17得票数 4
回答已采纳
以下是Java中Collections.binarySearch的定义：static <T> int binarySearch(List<? extends T> list,
浏览 0提问于2016-10-22得票数 1
回答已采纳
1回答
我尝试使用列表扩展函数binarySearchval a0 = list.binarySearch("text", stringComparator
浏览 5提问于2019-12-08得票数 0
super T> c) {} public static <T> int binarySearch(List<?extends T> list, T key, Comparator<?super T> c) { return binarySearch
浏览 2提问于2020-12-23得票数 0
当项目不存在时，我对List<T>的List<T>方法感到困惑。我有theList.BInarySearch(0)返回0，theList.BInarySearch(3)按预期返回1。然而，theList.BinarySearch(1)返回的是-2，而不是我所期望的-1。我在这里错过了什么，为什么是theLi
浏览 1提问于2010-08-15得票数 8
回答已采纳
我想将List.BinarySearch()与自定义项目类型一起使用。定制类型不实现IComparable<T>；相反，我调用了几个静态Comparison<T>函数，因为我想在不同的地方根据不同的条件对列表进行排序。我想使用我的一个比较函数，结果发现List.BinarySearch()没有接受Comparison<T>的重载，只有IComparer<T>。为什么除了IComparer
浏览 3提问于2011-12-07得票数 6
回答已采纳
2回答
类型型迭代器不是类型
、、、
我已经发现了许多问题，如果您将迭代器与模板一起使用，您需要如何键入迭代器，所以我想知道为什么它仍然不能工作。#pragma once
#include <list>class Quack std::list<T> data;
typename std::list
浏览 3提问于2015-04-01得票数 0
回答已采纳
让我们从列表BinarySearch的重载开始：众所周知，在使用IComparer之前，应该使用已批准的BinarySearch对列表进行排序。但是，要搜索列表，您必须提供一个T项。当您习惯于根据这些项的属性(即使用Linq或委托/谓词)在列表中搜索项时，这是相当出乎意料的。因为当我已经有了我的T物品，我就不用搜索它了
浏览 1提问于2011-02-08得票数 10
回答已采纳
在Scala中有没有替代Java的int Arrays.binarySearch(Object[] array, object)的方法？
浏览 0提问于2010-11-20得票数 30
回答已采纳
还是有什么东西是我忽略的？
当然，我想在O(log(n))中得到结果，所以请不要使用LINQ迭代和过滤魔术。(一般来说，我希望有一些类似于NavigableMap功能的特性，比如在排序的地图/字典上进行高效的迭代，但是现在，对上述问题的回答就足够了，我可以从那里以某种方式“扩展-方法”)
浏览 2提问于2012-01-27得票数 5
回答已采纳
public int ID {get; set;} public string Variation {get; set;}在使用BinarySearch之前，我可以通过SQL Order By [Variation]对列表进行排序，并按Server进行排序，或者通过List<T>.Sort()使用Web进行排序。Server: T，Web Server: IIS.
浏览 2提问于2017-04-12得票数 0
回答已采纳
2回答
.NET中的泛型.NET有一个方法。BinarySearch()是一种搜索大型数据集的有效算法。我想我读过，如果世界上的每个人都列在电话簿上，那么二进制搜索可以在35步内找到任何一个人。在什么情况下，BinarySearch()应该在List上使用，而不是在lambda中使用标准的.Where子句？在从Where切换到BinarySearch之前，数据集应该有多大？
浏览 2提问于2016-06-16得票数 4
回答已采纳
我尝试实现binarySearch()方法的一个简单版本，这个方法也可以在Collections类中找到。我查找了方法签名，它是这样的： // definition如果要将方法定义更改为以下内容，那么上面的方法是否仍然接受相同的数据类
浏览 3提问于2021-08-25得票数 4
回答已采纳
我可以使用Collections.binarySearch()方法在PriorityQueue中搜索元素吗？否则，如何将搜索算法应用于PriorityQueue？public void removeEventos(Evento evento){
}
我得到了这样的错误：“类型集合中的方法binarySearch(List>，T)不适用于参数(Prio
浏览 0提问于2010-05-22得票数 0
回答已采纳
我有一个按升序排列的时间戳列表：现在，给定一个输入时间戳Instant我承认理论上可以有多个这样的t，所以搜索可以任意选择。我的想法是使我提供给Collections.binarySearch(...)的Collections.binarySearch(...)在谓词保持时返回0：
public class Timesta
浏览 1提问于2018-08-01得票数 0
回答已采纳
除了转换ArrayList.BinarySearch之外，一切都进行得相当顺利。虽然List有一个相应的方法，但ArrayList.BinarySearch有一个接受的重载，而List.BinarySearch需要一个。下面是一个例子。如何才能有效地用List替换此ArrayList功能？或者我必须自己滚？} void DoStuff() {
ArrayList alPods
浏览 2提问于2013-02-20得票数 3
在一个案例中，我从List.BinarySearch得到了一个奇怪的结果。在存在"$in“的列表中搜索"$in”时，结果是-4。下面是一个突出问题的测试用例。只有寻找"$in“的案例才失败。[TestMethod] List<string> operators = new List<string>( new[]( "$eq" ) );
Assert.AreEqual(
浏览 4提问于2016-02-04得票数 1
回答已采纳
int binarySearch(sequence& seq, int low, int high, T& item) //..int binarySearch(const sequence& seq, const T& item) if (seq.size() == 0)
浏览 3提问于2015-01-18得票数 0
回答已采纳
我的书“”有下面的例子，让我感到困惑。(以下是准确的抄本)public static int BinarySearchCountAll<T>(this List<T> myList, T searchValue) // Search for the fi
浏览 4提问于2016-03-28得票数 2
2回答
short binarySearch(person key, person list[], short n) size_t mid; returnbinarySearch(key, list, mid); return binarySearch(key, list+mid+1, n-mid-1);更新：我用这种方式解决了问题(多亏了“mevets和@selbie”)：
in
浏览 3提问于2020-12-21得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
