使用对象的二进制搜索
是一种在计算机科学中常用的搜索算法，用于在一个有序的对象集合中查找特定的对象。该算法通过将目标对象与集合中间的对象进行比较，从而确定目标对象在集合中的位置，然后根据比较结果缩小搜索范围，直到找到目标对象或确定目标对象不存在。
优势：
- 高效性：使用对象的二进制搜索算法可以在有序集合中快速定位目标对象，其时间复杂度为O(log n)，相比于线性搜索算法的O(n)效率更高。
- 适用性广泛：该算法适用于各种有序集合，包括数组、链表、树等数据结构。
- 简单易懂：二进制搜索算法的实现相对简单，只需要对集合进行适当的划分和比较即可。
应用场景：
- 数据库查询：在数据库中，使用对象的二进制搜索可以加快查询速度，特别是对于大型数据集合。
- 排序算法：在排序算法中，二进制搜索可以用于查找插入位置或判断元素是否存在。
- 游戏开发：在游戏中，二进制搜索可以用于查找特定的游戏对象或实现快速的碰撞检测。
推荐的腾讯云相关产品： 腾讯云提供了多种云计算相关产品，以下是一些推荐的产品：
- 云数据库 TencentDB：腾讯云的云数据库服务，提供高可用、高性能的数据库解决方案，适用于各种应用场景。 产品介绍链接：https://cloud.tencent.com/product/cdb
- 云服务器 CVM：腾讯云的云服务器服务，提供弹性计算能力，可根据业务需求灵活调整配置。 产品介绍链接：https://cloud.tencent.com/product/cvm
- 人工智能平台 AI Lab：腾讯云的人工智能平台，提供丰富的人工智能算法和工具，帮助开发者快速构建智能应用。 产品介绍链接：https://cloud.tencent.com/product/ailab
请注意，以上推荐的产品仅为示例，实际选择产品时应根据具体需求进行评估和选择。
相关·内容
我试图用这个SQL查询在搜索文件夹上应用DASL过滤器自定义视图：
“'000000001CF4984B1BD06249A3C1E9DBBE2C6F65E4C82200‘”=
我只想通过他们的入口in选择邮件，这是我在之前的搜索中发现的。搜索文件夹绝对包含带有该entryID的邮件。
把像这样的东西放在同一个文件夹上
"http://schemas.microsoft.com/mapi/proptag/0x10810003" = '102'
很管用。
难道不可能这样做吗？还是我的SQL查询不正确？
浏览 2提问于2012-01-17得票数 0
回答已采纳
1回答
库目录的搜索和链接顺序
、、、
我很难理解搜索目录链接到库的顺序。我有一个CentOS6系统和3个版本的gcc，4.4.7，4.7.2，4.9.2。系统版本为4.4.7，4.7.2和4.9.2为模块。在/etc/ld.so.conf.d/中有两个文件，gcc-4.7.2.conf和gcc-4.9.2.conf，它们包含4.7.2和4.9.2库的路径。
我创建了一个简单的C++程序，main.cpp
#include <cstdio>
#include <iostream>
using namespace std;
int main(void)
{
cout << "H
浏览 2提问于2016-03-15得票数 4
“头搜索路径”和“库搜索路径”有什么区别？什么时候应该将路径添加到一个路径而不是另一个路径？
我注意到，当我将我的二进制文件链接到一个库时，Xcode会自动将该库的搜索路径添加到“库搜索路径”中。我还对交叉引用的项目使用了“头搜索路径”。还有比这更多的东西吗？
浏览 5提问于2012-06-02得票数 1
1回答
我已经使用objcopy -o二进制文件创建了一个原始二进制文件。是否可以将其按给定的偏移量重新定位？我认为我正在搜索的效果类似于使用--更改地址选项，然后将其转换为二进制。
提前谢谢你
浏览 2提问于2017-02-19得票数 0
2回答
我正在做一个在XML文件中有书名的项目。然后对它们进行分析，并将其转换为book对象的数组列表。现在我要搜索它们。我已经成功地实现了Collections.binarySearch()。现在的问题是，由于搜索寻找一个确切的匹配，它只会打开一本书，如果拼写正确。例如，如果我输入"Harry“，我就不会得到任何拼写错误的东西。我需要知道的是几件事：
我将如何创建一个系统，它可以为一个足够接近数组中某个内容的输入显示结果。例如：
ArrayList<Book> library = new ArrayList<Book>();
为了使这个简单，让我们假设我向数组中添
浏览 0提问于2018-09-18得票数 0
大家好！这里的第一个问题，所以请温文点:)。我对Objective-C比较熟悉，但在细节方面遇到了一些问题。简而言之，我想知道如何在NSDictionaries的NSMutableArray上执行二进制搜索，并在搜索中查找部分字符串语法。我有一个NSDictionaries的NSMutableArray，其中数组是一个联系人列表，每个NSDictionary是一个联系人(包含四条信息)。我设法使用以下命令对数组进行排序
NSSortDescriptor *descriptor = [[NSSortDescriptor alloc] initWithKey:type ascending:YES
浏览 0提问于2011-02-23得票数 2
回答已采纳
1回答
这可能是一个非常愚蠢的问题，但老实说，我在Python 3中找不到文件对象API的文档。
用于使用或返回文件对象(如open或sys.stdin )的Python有指向术语表的链接，并提供了高级介绍。它没有列出由这样的对象公开的函数，我不知道，我能用它们做什么。我试过搜索文件对象文档，但是搜索引擎似乎不明白，我在找什么。
我对Python很陌生，但一般不熟悉编程。到目前为止，我使用对象的方法是找到完整的API引用，看看它能做什么，然后选择在我的代码中使用的方法。这是Python世界中的错误思维吗？有什么可供选择的？
浏览 0提问于2018-04-17得票数 8
回答已采纳
从集合中获取对象的速度更快的是什么？
a.使用[dictionary objectForKey:key];或在NSDictionary中搜索
b.使用[NSPredicate predicateWithFormat:@"someKey like %@",someKeyValue];在NSArray中搜索
在这两种情况下，我都创建了集合。
致以问候！
浏览 4提问于2011-09-14得票数 4
回答已采纳
我是R编程语言的新手。我正在下载一些归档为zip的科学数据。在解压时，它会给出一些具有.rbin扩展名的文件，这些文件实际上是二进制文件。当我在谷歌上搜索".rbin“这个词时，我找不到使用它们的方法。有人能给我看一下如何使用这些.rbin文件的指南吗？
浏览 1提问于2012-08-14得票数 0
回答已采纳
2回答
在有序对结构数组上实现二进制搜索
、、、、
我正在为家庭作业编写一些代码，其中包括接收有序对的列表，先按升序x顺序对它们排序，对于相同的x值，通过升序y排序。我已经成功地完成了这件事，没有问题。假设我已经排序了一个有序对结构数组。
我需要以命令对的形式接收来自用户的输入，并执行二进制搜索，以确定用户的有序对是否存在于我的数组中。然而，我对二进制搜索的理解仅限于ints数组，而不是结构。
我是否需要使用二进制搜索来查找与用户具有相同x值的所有有序对，然后才在这些排序对中搜索以匹配y值？
看看我过去为二进制搜索写的东西，我把我的数组中间和我正在搜索的东西做了比较，但是这个比较对于有序的对来说是分崩离析的。我不能说一个顺序对是“小于”或“大于
浏览 0提问于2019-07-09得票数 2
回答已采纳
因为这些符号，我很难在谷歌上搜索。
num & 8，num >> 8和num >> 8 & 64在javascript中是什么意思？
浏览 2提问于2011-12-01得票数 1
4回答
二进制搜索和二叉树有什么区别？
是一样的吗？阅读互联网，它似乎第二只为树(多达2个子节点)和二进制搜索不遵循这条规则。我不太明白。
浏览 1提问于2014-02-05得票数 38
回答已采纳
1回答
我在移动应用程序中工作，在移动应用程序中，我需要脱机存储数据。我在网上搜索，找到了三种离线存储数据的方法。
共享对象
SQlLite数据库
二进制文件存储
现在，我想知道哪种方法适合在flex中进行脱机存储。如果我喜欢在离线存储中存储像视频、音频和文本这样的大数据。
为什么这种方法更适合存储数据呢？
浏览 1提问于2014-05-30得票数 0
回答已采纳
2回答
考虑以下情况
struct Base {};
struct A : Base;
struct B : Base;
struct C : Base;
struct D : Base;
....
Base* createFromIndex(size_t index) {
if (0 == index) return new A();
if (1 == index) return new B();
if (2 == index) return new C();
....
}
我想知道如果Base子级的数量变得足够大，有什么方法可以让函数更快吗？例如，除了硬编码二进制搜
浏览 0提问于2016-04-08得票数 2
2回答
1)什么是c++中的二进制封装，c++支持二进制封装吗？
我做了一些搜索，但我找到的只是封装，大致就是将数据和方法包装在一个类中。
2)那么封装和二进制封装的区别是什么？
浏览 2提问于2012-10-09得票数 0
回答已采纳
我有一个任务是在outlook中获取用户联系人的照片。我们将EWS soap API用于exchange 2007版本。 我发现了如何在知道联系人的ItemId的情况下获取照片(先给GetItem打电话，然后给GetAttachment打电话)。但是当我在Active Directory搜索范围内使用ResolveNames操作时，它会给我一些信息，但是既没有与照片相关的数据(AttachmentId)，也没有联系人的ItemId。我想这是因为我使用Active Directory作用域，因为如果我使用帐户的联系人作为搜索作用域，那么ItemId将正确显示。也许只有账户联系人列表中的项目才有
浏览 40提问于2019-06-25得票数 1
回答已采纳
1回答
我有很多32位C++代码要在Compute Service中运行。代码已经打包到COM服务器中，因此我想从服务外部请求的托管代码中使用该服务器。
我搜索了一下，但找不到有关如何在Windows Azure下部署COM服务器的任何详细信息。我该怎么做？有导游吗？有哪些限制？
浏览 2提问于2011-05-12得票数 3
回答已采纳
在我的adapter of recyclerView中，我比较了两个列表，如下所示：
for (int i = 0; i < existImages.size(); i++) {
if (jsonInstagramList.get(position).getId().equalsIgnoreCase(existImages.get(i).getImageID())) {
holder.insertedProduct.setVisibility(View.VISIBLE);
break;
} else {
holder.insertedProduct.set
浏览 1提问于2017-07-25得票数 1
回答已采纳
2回答
您将使用二进制堆而不是二进制搜索树的场景有哪些？
我对每个结构都有一个基本的了解。如果可能的话，我希望你能对此发表意见。
浏览 2提问于2018-09-17得票数 0
22回答
每个程序员都被教导二进制搜索是搜索有序数据列表的一种很好的、快速的方法。有许多使用二进制搜索的玩具教科书示例，但在实际编程中又如何呢:二进制搜索在现实程序中实际使用的位置在哪里？
浏览 0提问于2009-02-12得票数 38
2回答
假设您有一个大的未排序的 List<MyClass> of
public class MyClass
{
public Guid Id { get; set; }
public string Name { get; set; }
}
我想用LINQ搜索一个项目。使用以下简单子句：where my.Id == id。您推荐什么东西来加快查询速度吗？IComparable？
编辑：，我的意思是我使用普通的linq，还是有一个更快的选项？例如，编写自定义IComparable和二进制搜索？
谢谢!
更新:我知道字典是拥有唯一ID的最快选项。
浏览 4提问于2011-09-01得票数 0
回答已采纳
1回答
搜索未排序的列表
、、
我有一个未排序的对象列表。每个对象都包含一个唯一的搜索键。下面是一些示例代码：
import java.util.*;
class Dog {
private final String nameKey;
private final String owner;
private final int age;
private final int weight;
Dog(String n, String o, int a, int w) {
nameKey = n;
owner = o;
age = a;
浏览 1提问于2015-02-21得票数 0
3回答
我在我的网站上使用了一个小的搜索脚本。
在发布搜索表单之后，我得到了这个变量：
$var = $_GET[$q] ;
$trimmed = trim($var);
然后我尝试在数据库中搜索：
$query = "select * from test where acc like \"%$trimmed%\"";
$numresults=mysql_query($query);
$numrows=mysql_num_rows($numresults);
.......
我试着搜索“test”这个词。(在我的数据库中，我有一行包含“Test”的单词。)但一无所获
浏览 5提问于2009-10-08得票数 0
5回答
我将对象存储在ArrayList中，我的pojo是作为
public class POJOSortableContacts {
private Long id;
private String displayName;
public POJOSortableContacts(Long id, String displayName) {
super();
this.id = id;
this.displayName = displayName;
}
//Setter and Get
浏览 2提问于2011-03-07得票数 0
回答已采纳
我正在编写一个需要了解libmysqlclient.so.15/16/18 .so文件的脚本。它通常位于/usr/lib/、/usr/lib 64/或上述目录的mysql/子目录中。
我试过几样东西。首先，有时可以在/etc/ld.so.con.d/ mysql *中的mysql文件中找到位置，但在许多服务器上并非如此。
另一种可能是在上面的目录中搜索这些文件。我将知道使用的是哪个版本的MySQL，因此我可以搜索合适的.so文件，但不幸的是，许多人似乎安装了多个. so。例如，两者都可能存在：
/usr/lib/libmysqlclient.so.15
/usr/lib64 64/libmys
浏览 0提问于2011-11-01得票数 6
回答已采纳
我创建了一个基于lucene 4.5.1的搜索项目
大约有100万个文档，每个文档大约只有几kb，我用字段对它们进行索引:docname(存储)、lastmodified、content。索引文件夹的总体大小约为1.7GB
我使用一个文档(原始文档)作为示例，并根据索引查询该文档的内容。现在的问题是，每个查询结果都是缓慢出现的。经过一些测试后，我发现我的查询太大了，虽然我删除了停止词，但是我不知道如何减少查询字符串的大小。此外，查询字符串的大小越小，结果就越不准确。
这不仅限于特定的文件，因为我还用其他原始文件进行了测试，搜索的性能相对较慢(通常为1-8秒)。
此外，我还试图在搜索时将整个索引
浏览 3提问于2013-12-20得票数 3
我在与Visual Studio Enterprise 2015和我的ARM在Debian8 (BeagleBone Black)下交叉编译时遇到了问题。
一切都很好，代码编译，至少对象的链接。我有这样一条消息：
Project/lib/libmysqlcppconn-static.a: error adding symbols: File format not recognized
1> collect2: error: ld returned 1 exit status
我搜索过了，大多数时候，这似乎是一个架构问题。但我尝试了32位版本。
作为参考，我在相同的上下文中编译了相同的程
浏览 2提问于2017-07-12得票数 0
我有大约100,000项的大型数组，以及大约1,000个项目的小数组。我需要在大数组中搜索小数组中的每个字符串，并且需要返回字符串的索引。(所以我需要搜索100 k数组1000次)
大型数组已经被排序，所以我想某种二进制chop类型的搜索比使用foreach循环(在找到时使用‘large’来中断循环)要高效得多，这就是我开始的工作。(这第一次尝试导致了大约30米的比较！)
是否有一个内置的搜索方法将产生一个更有效的结果，或者我需要手动编码一个二进制搜索？我还想避免使用外部模块。
为了解决这个问题，假设我需要在大型排序数组中找到单个字符串的索引。(我只提到1000项来说明规模)
浏览 4提问于2017-08-28得票数 0
3回答
从我所读到的来看，它似乎总是以string=string&string=string...的形式存在(所有的字符串都被编码以排除&和=)，但是，搜索它(例如维基百科，所以，.)我还没有发现这是一个明确的限制。
(当然，可以发送复杂对象二进制的base64字符串。这不是问题。)但是：
POST可以直接包含复杂的对象，还是全部作为字符串发送？
浏览 1提问于2013-09-30得票数 0
回答已采纳
1回答
反序列化二进制数据
、、、、
目前，我正在逆转mmorpg的二进制网络协议。我正在用java实现协议。
对于每个数据包类型，我将创建一个表示二进制数据的类。
例如，聊天包("asd")
header = 0c75
03 00 61 73 64 00 . . a s d .
java代码：
public class Chat {
private short length;
private String msg;
}
是否有一个库可以直接将字节数组反序列化到对象中。基本上，类似于杰克逊或OrmLite的二进制数据。
有人知道是否有一个可以使用的库吗？我已经搜索了这里和谷歌，但没有找到我要找的东西。我
浏览 6提问于2016-05-18得票数 3
7回答
可以使用'grep‘命令搜索多个pdf文件吗？它似乎不起作用，人们如何在多个pdf文件上搜索内容？
浏览 0提问于2010-04-22得票数 3
回答已采纳
1回答
假设我们在二进制搜索树中有介于1和100之间的数字，并且想要搜索数字55。以下哪些序列不能是所检查的节点序列？
A) 10, 75, 64, 43, 60, 57, 55
B) 90, 12, 68, 34, 62, 45, 55
C) 9, 85, 47, 68, 43, 57, 55
D) 79, 14, 72, 56, 16, 53, 55
浏览 0提问于2019-11-21得票数 0
我为一个链表dvd清单程序编写了代码，该程序允许我使用for循环遍历列表，并将列表中的每个dvd标题与用户输入的dvd标题进行比较。如果书名匹配，它将打印出该书目的库存份数。代码如下：
movieToCommand = input.substring(2, input.length()).toLowerCase();
for (int i = 1; i <= movies.length(); i++) {
if (movies.get(i).getTitle().equals(inputMovie)) {
System.out.println("There are
浏览 1提问于2013-11-20得票数 0
1回答
我需要执行图像平滑。我已经在网上搜索过了，但我什么也没找到--我试过的每一件事都不像我想要的那样。
例如：
如你所见，有凸起或楼梯之类的东西，那么我该怎么做才能让线条变得笔直呢？
谢谢……
浏览 2提问于2011-06-10得票数 2
回答已采纳
5回答
我刚刚意识到，在我的4+编程(主要是桌面应用程序)的岁月里，我从来没有使用过数组类中的二进制搜索方法来实现任何实用。一次都没有。我能想到的一些原因：
100%的时间，你可以逃脱线性搜索，地图或其他不是二进制搜索。
传入的数据几乎从不排序，使其排序需要额外的排序步骤。
所以我想知道是只有我，还是很多人从来不使用二进制搜索？二进制搜索的一些好的，实用的例子是什么？
浏览 2提问于2011-02-10得票数 2
回答已采纳
我有一个相当简单的问题，那就是如何从NSNumber中获取字节，并将它们转换回NSNumber。所以基本上我要找的是Objective-c的等价物，相当于C#的Bitconverter.GetBytes()和BitConverter.ToInt32(startIndex，length)
我花了一些时间在网上搜索，但还没有真正找到我想要的东西，所以我真的很感激任何形式的帮助。
谢谢
浏览 2提问于2011-02-22得票数 0
我正在为我的ML/DL项目收集img数据。
我需要面部数据，所以，我必须探测到脸，并在它周围裁剪。
我在网上搜索了一堆img网址。
通常，我会使用请求库将它们保存在一个文件中，但是是否可以在内存中这样做呢？
response = requests.get(IMG_URL)
img_byte = response.content
# Do image processing without saving to a file
我查看了python中的一些映像库，如PIL或OpenCV，
但它们似乎都是从文件中加载图像的。
我想如果我不保存临时文件，我可以加快进程。(I/O是一个大瓶颈)
我试着玩By
浏览 0提问于2021-11-05得票数 3
回答已采纳
我知道二进制搜索比排序列表和大列表中的线性搜索更有效，但是如果我们有一个大列表而没有排序，那么我们使用线性搜索还是二进制搜索呢？
浏览 4提问于2017-07-23得票数 3
回答已采纳
问题是stdin不支持avro所需的搜索，所以我们将所有内容读入缓冲区，然后将其提供给avro_wrapper。它在Python 2中工作，但在Python 3中不工作。我尝试过一些解决方案，但它们都没有工作。
# stdin doesn't support seek which is needed by avro... so this hack worked in python 2. This does not work in Python 3.
# Reading everything to buffer and then giving this to avro_wrapper.
浏览 0提问于2018-02-23得票数 1
回答已采纳
1回答
我正在我的ActionMailer继承类中处理一个after_filter回调，该类应该获取传出消息，并使用Paperclip将其附件存储到AWS。问题是，我不知道如何从Mail::Part对象中提取文件，以便将其传递给Paper剪贴纸。
我原以为这会很简单，但几个小时的搜索还没有找到任何线索。
浏览 3提问于2015-10-09得票数 0
回答已采纳
嗨，朋友们，我正在开发一个电子书使用网页视图，我正在加载document.Now格式的网页视图我想开发的搜索功能，但我不是不知道如何实现it.So好心给我一个解决方案，
提前谢谢。
浏览 1提问于2009-11-18得票数 2
我一直试图使用搜索键来获取这个二进制搜索程序中的值。如果我将"CCC“作为元素之一，并尝试使用搜索参数搜索it，它将成功地获取，但当我从元素列表中删除"CCC”并将搜索键更改为其他任何元素时，它不会获取任何结果。
static String[] books = {
"Rome", "King Arthur", "The Johnson's", "Romeo and Juliet", "Hoodlums", "Baptist",
浏览 6提问于2020-12-02得票数 0
回答已采纳
1回答
在理解二进制搜索只在您正在搜索的列表被排序时才能工作的前提下，假设如果要在应用程序中多次搜索，则需要维护一个排序列表。线性搜索，0(n)总是快于排序然后搜索，0(nlog(n)) + log(n)。
然而，在我的研究中，我发现，对于小数据集，线性搜索，0(n)比对数搜索0(log(n))更快。在我正在阅读的一本书中建议，当搜索少于20个项的数据集时，由于二进制实现中的开销，线性搜索的性能要好于二进制搜索。(用C++第6版编程和解决问题)
合并排序和快速排序的显著优化实现了一个截止值，当列表大小变得足够小时，该值切换到插入排序。15项左右。
可以对二进制搜索做类似的事情吗..。当列表的大小变得足
浏览 1提问于2022-02-12得票数 0
回答已采纳
1回答
我想为不可执行的二进制文件生成一个控制流图。目的是对生成的Linux内核二进制文件进行静态分析。有没有什么工具可以做到这一点呢？我通过搜索找到的工具只针对可执行文件。
我使用obj-dump将二进制文件反汇编成程序集。目前，我对汇编基本块进行分析，但在这种方法中，我不能保证是否覆盖了所有的执行路径。
浏览 6提问于2017-10-10得票数 0
1回答
我上周缺课了，所以我在看在线讲座(我的教授记录了他的讲座)，他一直提到“包装器”。
我不记得他解释过什么是包装器。他这么说是什么意思？我用谷歌搜索了一下，但一无所获。我们学习数据结构的语言是C。谢谢！
浏览 0提问于2013-04-08得票数 1
回答已采纳
我正在使用Cordova在iOS上创建一个移动应用程序。我想上传多个文件到服务器，但不是一个接一个地发送。我想把这些文件压缩成一个'.zip‘文件并上传到服务器。
我搜索了一个Cordova插件，但是我发现只有这些插件不能解决我的问题：
可以在iOS上压缩和解压缩文件，但是没有关于如何使用它的文档或示例。
只能在安卓平台上压缩和解压缩文件。
请帮助我找到一个在iOS上压缩文件和文件夹的插件，或者给我一个使用第一个插件的例子。
浏览 10提问于2015-08-08得票数 0
根据的说法，我尝试设置SQL Server来索引和搜索MS Word和PDF文件
但是，当我在SQL Server中设置后，我发现一些单词在SQL Server中无法搜索。SQL Server索引这些文件时似乎出现了问题。
以前有没有人经历过同样的事情？我可以使用哪些替代方法来索引和搜索MS Word和PDF文件中的内容？
浏览 0提问于2011-04-24得票数 1
回答已采纳
在Html5 indexedDB API中，有两种搜索方法，IDBObjectStore opencursor和IDBIndex opencursor
这两个接口有什么区别？哪个有更好的性能？
提前感谢
浏览 1提问于2013-07-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
