【发布时间】:2020-03-03 17:10:37
【问题描述】:
我的问题一般与函数调用有关,但我想到了 当我使用堆编写优先级队列时。只是为了提供一些上下文(不是很重要),我的堆从上到下从左到右存储项目,我将堆表示为结构数组。插入新项目后,我只是将其放在堆中的最后一个位置,然后调用底部的函数“fix_up”,它将将该项目移动到堆中的正确位置。我想知道如果不是做...
fix_up(pQueue->heap, pQueue->size);
pQueue->size++;
...我可以做...
fix_up(pQueue->heap, pQueue->size++);
出于几个原因,我不确定这是否可行。
1) 由于 pQueue->size 在函数调用中,我什至不确定它实际上是 pQueue->size 还是存储在 pQueue->size 中的整数的副本。如果它是一个副本,那么显然我不会将 1 添加到实际的 pQueue->size 中,所以这样做没有意义。
2) 因为它是一个函数调用,所以它会进入函数 fix_up 并执行那里的所有代码。我想知道这是否会产生意想不到的后果,即当它进入 fix_up 时,它会增加 1,并且我的索引会比我在执行 fix_up 时的预期高 1?或者它会做它应该做的事情并等到 fix_up 完成执行之后?
3) 即使没问题,它是否被认为是 C 语言的良好编码习惯?
Status priority_queue_insert(PRIORITY_QUEUE hQueue, int priority_level, int data_item)
{
Priority_queue *pQueue = (Priority_queue*)hQueue;
Item *temp_heap;
int i;
/*Resize if necessary*/
if (pQueue->size >= pQueue->capacity) {
temp_heap = (Item*)malloc(sizeof(Item) * pQueue->capacity * 2);
if (temp_heap == NULL)
return FAILURE;
for (i = 0; i < pQueue->size; i++)
temp_heap[i] = pQueue->heap[i];
pQueue->capacity *= 2;
}
/*Either resizing was not necessary or it successfully resized*/
pQueue->heap[pQueue->size].key = priority_level;
pQueue->heap[pQueue->size].data = data_item;
/*Now it is placed as the last item in the heap. Fixup as necessary*/
fix_up(pQueue->heap, pQueue->size);
pQueue->size++;
//continue writing function code here
}
【问题讨论】:
标签: c function post-increment