В чем проблема в программе

[Андрей8Андрей]

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

bool binSearch(const double *a, int n, double x, int *idx);

void swap(double *p, double *q);
int compareDouble(const void* k, const void* l);

int main() {
    int n, idx, i;
    double *a = NULL, x;
    while (true) {
        printf ("n:\n");
        if (scanf ("%d", &n) <1 || n<=0)
            break;
        
        delete[] a;
        a=new double [n];
        
        for (i=0; i<n; ++i) {
            a[i]=(double)(rand () %100);
        }
        qsort (a, n, sizeof(double), &compareDouble);
        
        for (i=0; i<n; ++i){
            printf ("%6.1lf", a[i]);
            if ((i+1)%10==0)
                printf ("\n");
        }
        while (true) {
            printf ("x:\n");
            if (scanf ("%lf", &x) < 1 || x<= (-100.))
                break;
            
            bool found = binSearch(a, n,x, &idx);
            
            if (found) {
                printf("Found.  ");
            } else {
            printf("Not Found.  ");
            }
            printf("IDX=%d\n", idx);
        }
    }
    delete[] a;
    return 0;
}

bool binSearch(const double *a, int n, double x, int *idx) {
    if (n==0 || x<=a[0]) {
        *idx = 0;
        return (x>=a[0]);         // x==a[0]
        } else if (x>a[n-1]) {
        *idx = n;
            return false;
        } else {
            assert (n>0&& a[0] < x && x<=a[n-1]);
            int beg = 0; int end = n-1;
            while (end-beg>1) {
                assert (a[beg]<x && x<=a[end]);
                int c=(beg<c && c<end);
                if (a[c]<x) {
                    beg=c;
                } else if (a[c]>x) {
                    end=c;
                } else {
                    //assert(x==a[c]);
                    *idx = c;
                    return true;
                 }
            }
            assert (end-beg==1 && a[beg]<x && x<=a[end]);
            *idx = end;
            return (x >= a[end]);            // x==a[end]
        }
    }
    void swap (double *p, double *q) {
    double tmp = *p;
    *p=*q; *q=tmp;
    }
    int comandDouble (const void* k, const void *l) {
     double r=*((double*) k);
        double s=*((double*) l);
        if (r>s)
            return 1;
        else if (r<s)
            return (-1);
        else
            return 0;
    }

______________________
Используйте тег [CODE] (кнопка [CODE] в форме сообщения) при вставке кода на форум. Подробнее в FAQ

[Serge_Bliznykov]

что делает программа и в чём именно проблема предлагается угадать самостоятельно?

[p51x]

 qsort (a, n, sizeof(double), &compareDouble);

Зачем?

[Андрей8Андрей]

Сообщение от Serge_Bliznykov

что делает программа и в чём именно проблема предлагается угадать самостоятельно?

Программа поиска. Проблема в этом D:\Desktop\C++ project\1\main.cpp|24|undefined reference to `compareDouble(void const*, void const*)'|
||error: ld returned 1 exit status|

[Андрей8Андрей]

Сообщение от p51x

 qsort (a, n, sizeof(double), &compareDouble);

Зачем?

Так должно быть, по моему.

[p51x]

Ну так вы вынесите swap и comandDouble из binSearch. Ну или скобки посчитайте правильно.

Сообщение от Андрей8Андрей

Так должно быть, по моему.

Ну раз по вашему так, то ладно.

[Serge_Bliznykov]

Сообщение от Андрей8Андрей

Программа поиска. Проблема в этом D:\Desktop\C++ project\1\main.cpp|24|undefined reference to `compareDouble(void const*, void const*)'|

и где Вы описали функцию compareDouble ?
Компилятор не может найти такую в вашем коде.
у Вас она ошибочно в коде называется comandDouble

[p51x]

Сообщение от Serge_Bliznykov

и где Вы описали функцию compareDouble ?

Это comandDouble. Она просто маскируется.

[Serge_Bliznykov]

Сообщение от p51x

Это comandDouble. Она просто маскируется.

точно! Спасибо.
я уже догадался

[Андрей8Андрей]

Сообщение от Serge_Bliznykov

и где Вы описали функцию compareDouble ?
Компилятор не может найти такую в вашем коде.
у Вас она ошибочно в коде называется comandDouble

Спасибо)))