如何快速查找一个结构体数组中的特定元素

2013-01-21 12:35:55 1.6k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

二维数组，二分法查找数组元素下标快速查找数组最大值数组作为实参的问题二维数组，二分法查找数组元素下标快速查找数组最大值数组作为实参的问题阅读详情

如题，首先，我定义了一个结构体，结构体里面有一个名字叫APPID的整型成员。然后我又calloc了这种结构体为元素的结构体数组，数组大小为200.现在，我想快速查找数组中某一个元素的APPID为特定值（比如0x4000）的元素。目前我的方法是从头遍历，但是速度是很慢的，如何才能快速查找？

...全文

r语言svr模型_R语言初探强化学习中的马尔可夫模型强化学习大家这几年应该不陌生，从AlphaGo到AlphaZero让大家见识到了强化学习的力量。我们今天给大家介绍一个在强化学习中核心思维马尔可夫决策过程(MDP)。马尔科夫决策过程是基于马尔科夫论的随机动态系统的最优决策过程。它是马尔科夫过程与确定性的动态规划相结合的产物，故又称马尔科夫型随机动态规划，属于运筹学中数学规划的一个分支。今天我们给大家介绍下马尔可夫决策过程中用到一些算法以... 阅读详情

VNROOY

Linux/Unix社区 23,224 成员 74,535 内容

+ 关注 + 加入社区

切换为时间正序

xxjnetwork 2013-01-22

打赏
举报

引用 5 楼 goodboy1881 的回复:

引用 4 楼 zhou19891113 的回复:楼主，你问的问题不就是一个查找的问题吗？关于查找有很多快速的方法，如果你的结构一定要用数组，你有两个选择： 1：构造一个从小到大排序的数组，然后二分查找，这样速度就比顺序查找快多了。 2：如果内存空间够大，你可以使用hash。这样查找速度更快。如果你的结构不一定要用数组，那么你的选择就更多了，这里就不一一……

那也得看看吧，如果你是取的次数多，存一次，那排序下了二分法的开销还是值得的

积木 2013-01-22

打赏
举报

引用 4 楼 zhou19891113 的回复:

楼主，你问的问题不就是一个查找的问题吗？关于查找有很多快速的方法，如果你的结构一定要用数组，你有两个选择： 1：构造一个从小到大排序的数组，然后二分查找，这样速度就比顺序查找快多了。 2：如果内存空间够大，你可以使用hash。这样查找速度更快。如果你的结构不一定要用数组，那么你的选择就更多了，这里就不一一介绍了。

这样的方法，你要先排序，而如果计算上排序的时间规模，就不一定哪个更好了。就要case by case的看。

Ericz 2013-01-22

打赏
举报

楼主，你问的问题不就是一个查找的问题吗？关于查找有很多快速的方法，如果你的结构一定要用数组，你有两个选择： 1：构造一个从小到大排序的数组，然后二分查找，这样速度就比顺序查找快多了。 2：如果内存空间够大，你可以使用hash。这样查找速度更快。如果你的结构不一定要用数组，那么你的选择就更多了，这里就不一一介绍了。

积木 2013-01-21

打赏
举报

从头到尾遍历一次的代价几乎肯定要花的，没什么有好的方法。

VNROOY 2013-01-21

打赏
举报

尽量优化算法嘛

louyong0571 2013-01-21

打赏
举报

数组大小才200，不至于很慢吧。

如何快速查找一个结构体数组中的特定元素

相关推荐