小编Jor*_*e S的帖子

嵌入式系统C中最快的阵列查找算法?

假设我有一个定义大小为22的常量浮点数,如下所示:

array[0]= 0;
array[1]= 0.5;
array[2]= 0.7;
array[3]= 1.8;
...
...
array[21]= 4.2;
Run Code Online (Sandbox Code Playgroud)

这个数组的值是单调的,也就是说,它们总是随索引而增加(array [0] <= array [1] <= array [2] <= .... <= array [21]).

我想要一个给定一个浮点数的函数,它找到数值的索引,其值正好在输入浮点数之下(因此,下一个索引的值紧接在上面)

例如,在前一种情况下,如果函数的输入值为0.68,则函数的输出应为1,因为数组[1] <= 0.68

现在,这很容易实现,但我正在处理嵌入式系统中代码的一个非常时间关键的部分,我真的需要一个非常优化的算法,它避免了循环(以避免开销).

我现在使用的最简单的方法就是用if-elses展开循环,就是这样.

例:

if(input >= array[size-1])
    return size-1;
else if(input>= array[size-2])
    return size-2;
else if(input >= array[size-3])
    return size-3;
...
...
Run Code Online (Sandbox Code Playgroud)

但这里的问题是我有抖动,因为不同输入的路径需要明显不同的时间.

所以我的问题是:是否有最快,更确定(更少抖动)的方式来实现它?

谢谢.乔治.

c arrays embedded algorithm

2
推荐指数
1
解决办法
909
查看次数

如何为C中的其他模块设置多个全局变量只读?

假设我有moduleA.c moduleB.c和moduleC.c,而模块B和C需要从moduleA.h读取变量,但是我想阻止它们写这些变量,只有A可以.

在寻找一段时间后,我发现的唯一解决方案是使用"get"函数,但我当然有许多变量.有没有比为每个变量创建"get"函数更快的方法?

c

0
推荐指数
1
解决办法
69
查看次数

标签 统计

c ×2

algorithm ×1

arrays ×1

embedded ×1