- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试完成一个只包含一组股票报价的循环缓冲区程序。但是,在缩小循环缓冲区时,我似乎无法正确输出。
收缩缓冲区的条件是如果缓冲区中有 3/4 的空间是空闲的,则将缓冲区收缩 1/2。我的缩小/放大代码如下:
void cbuf_update(cbuf *cb_ptr, unsigned int time, double rate){
int threeFourths;
threeFourths = (cb_ptr->maxSize/4)*3;
if((cb_ptr->maxSize != startSize) && cb_ptr->freeSlots >= threeFourths){
printf("Shrinking!\n");
int newSize;
newSize = (cb_ptr->maxSize/2)-1;
cbuf *newBuffer = malloc(sizeof(cbuf) + newSize * sizeof(quote));
newBuffer ->maxSize = (cb_ptr->maxSize/2);
newBuffer ->freeSlots = newBuffer->maxSize - (cb_ptr->maxSize - cb_ptr->freeSlots);
int x;
int counter;
int y;
counter = 0;
if(cb_ptr->end > cb_ptr->start){
for(x = cb_ptr->end; x < cb_ptr->maxSize; x ++){
if(cb_ptr->quoteBuffer[x].time != -1){
newBuffer->quoteBuffer[counter].time = cb_ptr->quoteBuffer[x].time;
newBuffer->quoteBuffer[counter].rate = cb_ptr->quoteBuffer[x].rate;
counter ++;
}
}
for(y = 0; y < cb_ptr->start; y++){
if(cb_ptr->quoteBuffer[y].time != -1){
newBuffer->quoteBuffer[counter].time = cb_ptr->quoteBuffer[y].time;
newBuffer->quoteBuffer[counter].rate = cb_ptr->quoteBuffer[y].rate;
counter++;
}
}
}
if(cb_ptr->end < cb_ptr->start){
//printf("second condition\n");
for(x = cb_ptr->end; x < cb_ptr->start; x ++){
if(cb_ptr->quoteBuffer[x].time != -1){
newBuffer->quoteBuffer[counter].time = cb_ptr->quoteBuffer[x].time;
newBuffer->quoteBuffer[counter].rate = cb_ptr->quoteBuffer[x].rate;
counter ++;
}
}
}
newBuffer->start = counter;
newBuffer->end = 0;
cbuf_dump(newBuffer);
*cb_ptr = *newBuffer;
}
if(cb_ptr->freeSlots == 0){
printf("EXPANDING CIRCULAR BUFFER!\n");
int newSize;
newSize = (cb_ptr->maxSize * 2) - 1;
cbuf *newBuffer = malloc(sizeof(cbuf) + newSize * sizeof(quote));
newBuffer->maxSize = cb_ptr->maxSize * 2;
newBuffer->start = cb_ptr->start;
newBuffer->end = cb_ptr->end;
newBuffer->freeSlots = newBuffer->maxSize - cb_ptr->maxSize;
int x;
int counter;
counter = 0;
for(x = cb_ptr->end; x < cb_ptr->maxSize; x ++){
newBuffer->quoteBuffer[counter].time = cb_ptr->quoteBuffer[x].time;
newBuffer->quoteBuffer[counter].rate = cb_ptr->quoteBuffer[x].rate;
counter ++;
}
int y;
for(y = 0; y < cb_ptr->start; y ++){
newBuffer->quoteBuffer[counter].time = cb_ptr->quoteBuffer[y].time;
newBuffer->quoteBuffer[counter].rate = cb_ptr->quoteBuffer[y].rate;
counter++;
}
newBuffer->start = cb_ptr->maxSize;
newBuffer->end = 0;
*cb_ptr = *newBuffer;
}
//If the start pointer has reached the end of the array and there are still free slots back at the beginning of the array, loop back.
if(cb_ptr->start == cb_ptr->maxSize && cb_ptr->freeSlots > 0){
//printf("Cannot insert time: %d\n", time);
cb_ptr->start = 0;
};
cb_ptr->quoteBuffer[cb_ptr->start].time = time;
cb_ptr->quoteBuffer[cb_ptr->start].rate = rate;
cb_ptr->start = cb_ptr->start +1;
cb_ptr->freeSlots = cb_ptr->freeSlots -1;
//If any quote in the array is older than 5 minutes when compared to the current quote, flag it as null and move the end pointer up one.
//Also, clear up a freeSlot.
int x;
for(x = cb_ptr->end; x < (cb_ptr->start); x ++){
if((time) - (cb_ptr->quoteBuffer[x].time) >= fiveMin){
cb_ptr->end = cb_ptr->end + 1;
cb_ptr->quoteBuffer[x].time = -1;
cb_ptr->quoteBuffer[x].rate = -1.00;
cb_ptr->freeSlots = cb_ptr->freeSlots +1;
}
}
}
转储缓冲区(打印)的代码如下:
void cbuf_dump(cbuf *cb_ptr){
printf("*****\t DUMPING \t*****\n");
if(cb_ptr->start > cb_ptr->end){
//printf("first dump cond.\n");
printf("start: %d\t end:%d\n", cb_ptr->start, cb_ptr->end);
int x;
for(x = cb_ptr->end; x<(cb_ptr->start); x++){
printf("%d.) time = %d, \t rate = %f\n",x,(cb_ptr->quoteBuffer[x].time),(cb_ptr->quoteBuffer[x].rate));
}
}
/*
If the start pointer has been wrapped back around to the beginning of the circular buffer, then the end pointer must be at an index that is greater than the start index. For this, we need to print out the data ranging from the end pointer to the end of the array, and then the data from the start pointer to the end pointer provided the data isn't flagged as null (having -1 for both entries in the quote struct).
*/
if(cb_ptr->end >= cb_ptr->start){
//printf("Secondary condition\n");
int x;
for(x=cb_ptr->end; x < cb_ptr->maxSize; x ++){
printf("%d.) time = %d, \t rate = %f\n",x,(cb_ptr->quoteBuffer[x].time),(cb_ptr->quoteBuffer[x].rate));
}
int y;
for(y = 0; y < cb_ptr->start; y ++){
if(cb_ptr->quoteBuffer[y].time != -1){
printf("%d.) time = %d, \t rate = %f\n",y,(cb_ptr->quoteBuffer[y].time),(cb_ptr->quoteBuffer[y].rate));
}
}
}
//printf("freeslots = %d\n", cb_ptr->freeSlots);
}
最后,我的主要是:
int main(){
cbuf *cb1 ;
cb1 = cbuf_init() ;
cbuf_update(cb1, 60, 1.291) ;
cbuf_update(cb1, 63, 1.287) ;
cbuf_update(cb1, 63, 1.231) ;
cbuf_update(cb1, 69, 1.229) ;
cbuf_update(cb1, 72, 1.247) ;
cbuf_update(cb1,361,1.291);
cbuf_update(cb1, 411, 1.291) ;
cbuf_update(cb1, 412, 1.281) ;
cbuf_update(cb1, 413, 1.292) ;
cbuf_update(cb1, 414, 1.284) ;
cbuf_update(cb1, 414, 1.290) ;
cbuf_update(cb1, 511, 1.241) ;
cbuf_update(cb1, 512, 1.251) ;
cbuf_update(cb1, 513, 1.232) ;
cbuf_update(cb1, 514, 1.202) ;
cbuf_update(cb1, 517, 1.119) ;
cbuf_update(cb1, 551, 1.080) ;
cbuf_update(cb1, 552, 1.081) ;
cbuf_update(cb1, 553, 1.079) ;
cbuf_update(cb1, 554, 1.088) ;
cbuf_update(cb1, 561, 1.072) ;
cbuf_update(cb1, 562, 1.113) ;
cbuf_update(cb1, 563, 1.091) ;
cbuf_update(cb1, 564, 1.092) ;
cbuf_update(cb1, 571, 1.089) ;
cbuf_update(cb1, 572, 1.073) ;
cbuf_update(cb1, 573, 1.061) ;
cbuf_update(cb1, 574, 1.111) ;
cbuf_update(cb1, 581, 1.119) ;
cbuf_update(cb1, 582, 1.123) ;
cbuf_update(cb1, 583, 1.151) ;
cbuf_update(cb1, 584, 1.153) ;
cbuf_dump(cb1);
cbuf_update(cb1, 750, 1.200) ;
cbuf_dump(cb1) ;
cbuf_update(cb1, 818, 1.210) ;
cbuf_dump(cb1) ;
cbuf_update(cb1, 868, 1.230) ;
cbuf_dump(cb1) ;
cbuf_update(cb1, 878, 1.230) ;
cbuf_dump(cb1) ;
cbuf_update(cb1, 900, 1.240) ;
cbuf_dump(cb1) ;
cbuf_update(cb1, 2000, 1.240) ;
cbuf_dump(cb1) ;
return 0;
}
最后的输出应该是:
*** Circular Buffer Dump ***
size = 11, max = 40
start = 19, end = 29
19: time = 571, rate = 1.089000
20: time = 572, rate = 1.073000
21: time = 573, rate = 1.061000
22: time = 574, rate = 1.111000
23: time = 581, rate = 1.119000
24: time = 582, rate = 1.123000
25: time = 583, rate = 1.151000
26: time = 584, rate = 1.153000
27: time = 750, rate = 1.200000
28: time = 818, rate = 1.210000
29: time = 868, rate = 1.230000
****************************
Shrinking circular buffer: old max = 40, new max = 20
*** Circular Buffer Dump ***
size = 8, max = 20
start = 3, end = 10
3: time = 581, rate = 1.119000
4: time = 582, rate = 1.123000
5: time = 583, rate = 1.151000
6: time = 584, rate = 1.153000
7: time = 750, rate = 1.200000
8: time = 818, rate = 1.210000
9: time = 868, rate = 1.230000
10: time = 878, rate = 1.230000
****************************
Shrinking circular buffer: old max = 20, new max = 10
*** Circular Buffer Dump ***
size = 5, max = 10
start = 1, end = 5
1: time = 750, rate = 1.200000
2: time = 818, rate = 1.210000
3: time = 868, rate = 1.230000
4: time = 878, rate = 1.230000
5: time = 900, rate = 1.240000
****************************
*** Circular Buffer Dump ***
size = 1, max = 10
start = 6, end = 6
6: time = 2000, rate = 1.240000
****************************
但是,我的输出一直这样结束:
***** DUMPING *****
start: 30 end:19
19.) time = 571, rate = 1.089000
20.) time = 572, rate = 1.073000
21.) time = 573, rate = 1.061000
22.) time = 574, rate = 1.111000
23.) time = 581, rate = 1.119000
24.) time = 582, rate = 1.123000
25.) time = 583, rate = 1.151000
26.) time = 584, rate = 1.153000
27.) time = 750, rate = 1.200000
28.) time = 818, rate = 1.210000
29.) time = 868, rate = 1.230000
***** DUMPING *****
start: 31 end:23
23.) time = 581, rate = 1.119000
24.) time = 582, rate = 1.123000
25.) time = 583, rate = 1.151000
26.) time = 584, rate = 1.153000
27.) time = 750, rate = 1.200000
28.) time = 818, rate = 1.210000
29.) time = 868, rate = 1.230000
30.) time = 878, rate = 1.230000
Shrinking!
***** DUMPING *****
start: 9 end:8
8.) time = 900, rate = 1.240000
Shrinking!
***** DUMPING *****
start: 2 end:1
1.) time = 2000, rate = 1.240000
显然格式不同,但数字应该匹配。我不太明白为什么一旦将 900 的时间添加到我的缓冲区,它似乎认为时间代码 581-878 都比 900 大了五分钟(打印标准只打印最近的报价在 5 分钟的时间跨度内)。我意识到 581-600 显然要被丢弃,但其余部分仍应保留在缓冲区中。
最佳答案
试试这个:
#include <stdio.h>
#include <stdlib.h>
enum { startSize = 0 };
enum { fiveMin = 5 * 60 };
typedef struct quote { int time; double rate; } quote;
typedef struct cbuf { int maxSize; int freeSlots; int start; int end; quote quoteBuffer[]; } cbuf;
static void cbuf_dump(cbuf *cb_ptr);
static void cbuf_update(cbuf **cb_dblptr, unsigned int time, double rate)
{
cbuf *cb_ptr = *cb_dblptr;
int threeFourths = (cb_ptr->maxSize/4)*3;
if (cb_ptr->maxSize != startSize && cb_ptr->freeSlots >= threeFourths)
{
printf("Shrinking!\n");
int newSize;
newSize = (cb_ptr->maxSize/2)-1;
cbuf *newBuffer = malloc(sizeof(cbuf) + newSize * sizeof(quote));
newBuffer->maxSize = (cb_ptr->maxSize/2);
newBuffer->freeSlots = newBuffer->maxSize - (cb_ptr->maxSize - cb_ptr->freeSlots);
int counter = 0;
if (cb_ptr->end > cb_ptr->start)
{
for (int x = cb_ptr->end; x < cb_ptr->maxSize; x++)
{
if (cb_ptr->quoteBuffer[x].time != -1)
newBuffer->quoteBuffer[counter++] = cb_ptr->quoteBuffer[x];
}
for (int y = 0; y < cb_ptr->start; y++)
{
if (cb_ptr->quoteBuffer[y].time != -1)
newBuffer->quoteBuffer[counter++] = cb_ptr->quoteBuffer[y];
}
}
if (cb_ptr->end < cb_ptr->start)
{
for (int x = cb_ptr->end; x < cb_ptr->start; x++)
{
if (cb_ptr->quoteBuffer[x].time != -1)
newBuffer->quoteBuffer[counter++] = cb_ptr->quoteBuffer[x];
}
}
newBuffer->start = counter;
newBuffer->end = 0;
cbuf_dump(newBuffer);
*cb_dblptr = cb_ptr = newBuffer;
}
if (cb_ptr->freeSlots == 0)
{
printf("EXPANDING CIRCULAR BUFFER!\n");
int newSize;
newSize = (cb_ptr->maxSize * 2) - 1;
cbuf *newBuffer = malloc(sizeof(cbuf) + newSize * sizeof(quote));
newBuffer->maxSize = cb_ptr->maxSize * 2;
newBuffer->start = cb_ptr->start;
newBuffer->end = cb_ptr->end;
newBuffer->freeSlots = newBuffer->maxSize - cb_ptr->maxSize;
int counter = 0;
for (int x = cb_ptr->end; x < cb_ptr->maxSize; x++)
newBuffer->quoteBuffer[counter++] = cb_ptr->quoteBuffer[x];
for (int y = 0; y < cb_ptr->start; y++)
newBuffer->quoteBuffer[counter++] = cb_ptr->quoteBuffer[y];
newBuffer->start = cb_ptr->maxSize;
newBuffer->end = 0;
*cb_dblptr = cb_ptr = newBuffer;
}
if (cb_ptr->start == cb_ptr->maxSize && cb_ptr->freeSlots > 0)
cb_ptr->start = 0;
cb_ptr->quoteBuffer[cb_ptr->start].time = time;
cb_ptr->quoteBuffer[cb_ptr->start].rate = rate;
cb_ptr->start = cb_ptr->start +1;
cb_ptr->freeSlots = cb_ptr->freeSlots -1;
for (int x = cb_ptr->end; x < (cb_ptr->start); x++)
{
if ((time) - (cb_ptr->quoteBuffer[x].time) >= fiveMin)
{
cb_ptr->end = cb_ptr->end + 1;
cb_ptr->quoteBuffer[x].time = -1;
cb_ptr->quoteBuffer[x].rate = -1.00;
cb_ptr->freeSlots = cb_ptr->freeSlots +1;
}
}
}
static void cbuf_dump(cbuf *cb_ptr)
{
printf("*****\t DUMPING \t*****\n");
if (cb_ptr->start > cb_ptr->end)
{
printf("start: %d\t end:%d\n", cb_ptr->start, cb_ptr->end);
for (int x = cb_ptr->end; x < cb_ptr->start; x++)
{
printf("%d.) time = %d, \t rate = %f\n",x,(cb_ptr->quoteBuffer[x].time),(cb_ptr->quoteBuffer[x].rate));
}
}
if (cb_ptr->end >= cb_ptr->start)
{
for (int x = cb_ptr->end; x < cb_ptr->maxSize; x++)
{
printf("%d.) time = %d, \t rate = %f\n",x,(cb_ptr->quoteBuffer[x].time),(cb_ptr->quoteBuffer[x].rate));
}
for (int y = 0; y < cb_ptr->start; y++)
{
if (cb_ptr->quoteBuffer[y].time != -1)
{
printf("%d.) time = %d, \t rate = %f\n",y,(cb_ptr->quoteBuffer[y].time),(cb_ptr->quoteBuffer[y].rate));
}
}
}
}
static cbuf *cbuf_init(void)
{
return calloc(1, sizeof(cbuf));
}
int main(void)
{
cbuf *cb1;
cb1 = cbuf_init() ;
cbuf_update(&cb1, 60, 1.291) ;
cbuf_update(&cb1, 63, 1.287) ;
cbuf_update(&cb1, 63, 1.231) ;
cbuf_update(&cb1, 69, 1.229) ;
cbuf_update(&cb1, 72, 1.247) ;
cbuf_update(&cb1,361,1.291);
cbuf_update(&cb1, 411, 1.291) ;
cbuf_update(&cb1, 412, 1.281) ;
cbuf_update(&cb1, 413, 1.292) ;
cbuf_update(&cb1, 414, 1.284) ;
cbuf_update(&cb1, 414, 1.290) ;
cbuf_update(&cb1, 511, 1.241) ;
cbuf_update(&cb1, 512, 1.251) ;
cbuf_update(&cb1, 513, 1.232) ;
cbuf_update(&cb1, 514, 1.202) ;
cbuf_update(&cb1, 517, 1.119) ;
cbuf_update(&cb1, 551, 1.080) ;
cbuf_update(&cb1, 552, 1.081) ;
cbuf_update(&cb1, 553, 1.079) ;
cbuf_update(&cb1, 554, 1.088) ;
cbuf_update(&cb1, 561, 1.072) ;
cbuf_update(&cb1, 562, 1.113) ;
cbuf_update(&cb1, 563, 1.091) ;
cbuf_update(&cb1, 564, 1.092) ;
cbuf_update(&cb1, 571, 1.089) ;
cbuf_update(&cb1, 572, 1.073) ;
cbuf_update(&cb1, 573, 1.061) ;
cbuf_update(&cb1, 574, 1.111) ;
cbuf_update(&cb1, 581, 1.119) ;
cbuf_update(&cb1, 582, 1.123) ;
cbuf_update(&cb1, 583, 1.151) ;
cbuf_update(&cb1, 584, 1.153) ;
cbuf_dump(cb1);
cbuf_update(&cb1, 750, 1.200) ;
cbuf_dump(cb1) ;
cbuf_update(&cb1, 818, 1.210) ;
cbuf_dump(cb1) ;
cbuf_update(&cb1, 868, 1.230) ;
cbuf_dump(cb1) ;
cbuf_update(&cb1, 878, 1.230) ;
cbuf_dump(cb1) ;
cbuf_update(&cb1, 900, 1.240) ;
cbuf_dump(cb1) ;
cbuf_update(&cb1, 2000, 1.240) ;
cbuf_dump(cb1) ;
return 0;
}
关于C 缩小循环缓冲区的大小,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16291959/
我是 PHP 新手。我一直在脚本中使用 for 循环、while 循环、foreach 循环。我想知道 哪个性能更好? 选择循环的标准是什么? 当我们在另一个循环中循环时应该使用哪个? 我一直想知道要
我在高中的编程课上,我的作业是制作一个基本的小计和顶级计算器,但我在一家餐馆工作,所以制作一个只能让你在一种食物中读到。因此,我尝试让它能够接收多种食品并将它们添加到一个价格变量中。抱歉,如果某些代码
这是我正在学习的一本教科书。 var ingredients = ["eggs", "milk", "flour", "sugar", "baking soda", "baking powder",
我正在从字符串中提取数字并将其传递给函数。我想给它加 1,然后返回字符串,同时保留前导零。我可以使用 while 循环来完成此操作,但不能使用 for 循环。 for 循环只是跳过零。 var add
编辑:我已经在程序的输出中进行了编辑。 该程序要求估计给定值 mu。用户给出一个值 mu,同时还提供了四个不等于 1 的不同数字(称为 w、x、y、z)。然后,程序尝试使用 de Jaeger 公式找
我正在编写一个算法,该算法对一个整数数组从末尾到开头执行一个大循环,其中包含一个 if 条件。第一次条件为假时,循环可以终止。 因此,对于 for 循环,如果条件为假,它会继续迭代并进行简单的变量更改
现在我已经习惯了在内存非常有限的情况下进行编程,但我没有答案的一个问题是:哪个内存效率更高;- for(;;) 或 while() ?还是它们可以平等互换?如果有的话,还要对效率问题发表评论! 最佳答
这个问题已经有答案了: How do I compare strings in Java? (23 个回答) 已关闭 8 年前。 我正在尝试创建一个小程序,我可以在其中读取该程序的单词。如果单词有 6
这个问题在这里已经有了答案: python : list index out of range error while iteratively popping elements (12 个答案) 关
我正在尝试向用户请求 4 到 10 之间的整数。如果他们回答超出该范围,它将进入循环。当用户第一次正确输入数字时,它不会中断并继续执行 else 语句。如果用户在 else 语句中正确输入数字,它将正
我尝试创建一个带有嵌套 foreach 循环的列表。第一个循环是循环一些数字,第二个循环是循环日期。我想给一个日期写一个数字。所以还有另一个功能来检查它。但结果是数字多次写入日期。 Out 是这样的:
我想要做的事情是使用循环创建一个数组,然后在另一个类中调用该数组,这不会做,也可能永远不会做。解决这个问题最好的方法是什么?我已经寻找了所有解决方案,但它们无法编译。感谢您的帮助。 import ja
我尝试创建一个带有嵌套 foreach 循环的列表。第一个循环是循环一些数字,第二个循环是循环日期。我想给一个日期写一个数字。所以还有另一个功能来检查它。但结果是数字多次写入日期。 Out 是这样的:
我正在模拟一家快餐店三个多小时。这三个小时分为 18 个间隔,每个间隔 600 秒。每个间隔都会输出有关这 600 秒内发生的情况的统计信息。 我原来的结构是这样的: int i; for (i=0;
这个问题已经有答案了: IE8 for...in enumerator (3 个回答) How do I check if an object has a specific property in J
哪个对性能更好?这可能与其他编程语言不一致,所以如果它们不同,或者如果你能用你对特定语言的知识回答我的问题,请解释。 我将使用 c++ 作为示例,但我想知道它在 java、c 或任何其他主流语言中的工
这个问题不太可能帮助任何 future 的访问者;它只与一个小的地理区域、一个特定的时间点或一个非常狭窄的情况有关,这些情况并不普遍适用于互联网的全局受众。为了帮助使这个问题更广泛地适用,visit
我是 C 编程和编写代码的新手,以确定 M 测试用例的质因数分解。如果我一次只扫描一次,该功能本身就可以工作,但是当我尝试执行 M 次时却惨遭失败。 我不知道为什么 scanf() 循环有问题。 in
这个问题已经有答案了: JavaScript by reference vs. by value [duplicate] (4 个回答) 已关闭 3 年前。 我在使用 TSlint 时遇到问题,并且理
我尝试在下面的代码中添加 foreach 或 for 循环,以便为 Charts.js 创建多个数据集。这将允许我在此折线图上创建多条线。 我有一个 PHP 对象,我可以对其进行编码以稍后填充变量,但
我是一名优秀的程序员,十分优秀!