多类型数组中的查找问题

ccccccup 2020-05-22 10:26:36

这样一个数组



[

{type:1,id:1,...},

{type:1,id:2,...}

,...

{type:2,id:1,...},

{type:2,id:2,...},

...,

{type:3,id:1,...},

{type:3,id:2,...},

{type:3,id:3,...},

...

...

]

数组比较大，如何有效的进行type和id的查询呢

...全文

87 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

潇湘忆梦 2020-05-22

打赏
举报

那我接个分？

ccccccup 2020-05-22

打赏
举报

想到了，结了

在数组中查找元素1. 查找元素的索引数组操作基本上都是由Array类来负责，因而该类也提供了一系列方法来用于在数组中进行查找。这些方法按照查找结果划分，大体可以分为两类，下面将分别介绍。 1. 查找元素的索引此种查找方式将返回被查找到的元素的索引，如果未找到，就返回-1。有两种方法可用：第一组是按照单个元素值来查找；第二组方法则比较灵活，可以通过System.Predicate委托来自定义查找过程。如下: 第一组： IndexOf() —— 查找指定元素的索引，只要遇到符合条件的元素就停止查找。如

数组的查找方法数组的两种查找方法分别是线性查找、二分查找； 1、**线性查找：**线性查找是一种在数组中查找数据的算法。即使数据没有按照顺序存储，也可以使用线性查找，只要在数组中从头开始依次往下查找即可，数组存储的数据类型没有限制。如数组a=[9，8，5，6，7，4，2]，试试查找数字7吧。 **具体方法：**从最左边开始，将其与7比较，如果结果一致，则结束查找，如果不一致，则向右检查下一个数字。 **时间复杂度解析：**线性查找需要从头按照顺序检查数据，如果数据量比较大且目标数据靠后，或者目标数据不存

7-1 在数组中查找指定元素输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：输入一个正整数 n (1<n<=10)，然后输入n个整数存入数组a中，再输入一个整数x，在数组a中查找x，如果找到则输出相应元素的最小下标，否则输出"Not found"。要求定义并调用函数search(list, n, x)，它的功能是在数组list中查找元素x，若找到则返回相应元素的最小下标，否则返回-1，函数形参 list 的类型是整型指针，形参n和x的..

Arrays类的binarySearch()方法，可以使用二分搜索法来搜索指定的数组。该方法返回要搜索元素的索引值。binarySearch()方法提供多种重载形式，用于满足各种类型数组的查找需要。 1 binarySearch(Object[], Object key) 第一个参数: 要搜索的数组第二个参数：要搜索的值示例代码 import java.util.Arrays; import java.util.Scanner; public class test { public static v

题目：输入10个整数，保存在一个数组中，在数组中查找某个数，给出是否找到的信息。如果找到了，要求输出该数在数组中所处的位置；如果找不到，输出“没有找到！”。解析：十个整数中可能有多个重复的数字，而且正是你要查找的，此时需要输出全部的位置，如果都查找了，没有找到的话就是没有找到。 #include int main(int argc,const char *argv[]) { int

JavaScript

87,903

社区成员

224,614

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章