c - 对动态分配的数组进行二分查找

Question

我正在开发一个程序，该程序从重定向文件中获取输入，并将该文件中的整数存储到动态数组中，直到读取 -999 为止，如果我们尝试将更多值放入其中，则该数组应该会增长它当前的大小。

我将这些值粘贴到一个执行二分搜索的函数中，该函数返回找到的位置以及查找所需的比较量。

但是，当我运行它时，我获取了数组中的所有值，包括所有空白区域中的零。因此，我的位置变量和比较变量被抛弃。它不是函数，因为它与硬编码数组完美配合。

所以我的问题是，有没有办法摆脱数组的那部分？ 谢谢

int var;
int counter = 0;

int *orgarr;
int size = 10;
orgarr = (int *) malloc (size * sizeof(int) );


int *tempo;
tempo = (int *) malloc (size * 2 * sizeof(int));
int i;
for ( i = 0 ; i < size ; i++)
    tempo[i] = orgarr[i];
    free (orgarr);
orgarr = tempo;
size = size * 2;

while (var != -999) {
    scanf("%i", &var);
    if (var != -999){
    orgarr[counter] = var;
    }
    counter++;
}

for (i = 0; i < size; i++) {
    printf("%i", orgarr[i]);
}

Answer 1

您可以使用 realloc 来更改数组的大小。
如果指针设置为 NULL，realloc 在第一次分配内存时的行为将与 malloc 相同。
考虑使用“%d”。如果有任何带有前导零的值(例如 08)，“%i”将尝试将它们读取为八进制值。在 08 的情况下，它将失败，011 将被读取为 9。但如果您实际上有一些八进制值，您会希望继续使用“%i”。
这将在每个输入上重新分配，您可以使用 counter 变量一次重新分配 10 个或根据需要将分配量加倍。
您还可以首先分配 10,000，然后在读取所有输入后重新分配到正确的大小。

int var = 0;
int size = 0;
int *tempo = NULL;
int *orgarr = NULL;
while ( ( scanf ( "%d", &var)) == 1) {//invalid input or EOF will end loop
    if ( var != -999) {
        size++;
        tempo = realloc ( orgarr, size * sizeof ( int));
        if ( tempo) {
            orgarr = tempo;
            orgarr[size - 1] = var;
        }
        else {
            //realloc failed
            // return or break but somehow handle the problem
        }
    }
    else {
        break;//read -999
    }
}