C указатели функции

Question

Я изучаю C от «C на K & R». Я проходил через раздел «Указатели функций». Был пример сортировки массива строк с помощью указателей на функции и указателей void (в частности, на стр. 100). У меня есть ясное понимание указателей на функции и указателей void.

Пример, приведенный здесь называет

qsort((void**) lineptr, 0, nlines-1,(int (*)(void*,void*))(numeric ? numcmp : strcmp)); 

И seemlessly использует пустое PTR, вроде как ниже для сравнения и обмена.

Я понимаю, что он принимает массив указателей, и каждый элемент сам по себе является указателем на пустоту. Как можно сравнивать, поменяйте пустоту ptr на другую.

void sort(void *v[],int i,int j) 
{ 
    id *temp; 
    temp = v[i]; 
    v[i] = v[j]; 
    v[j] = temp; 
} 

Может кто-нибудь объяснить концепцию этого.

Answer 1

Помните, что указатели - это просто переменные, которые хранят адрес памяти. Если между типами нет конфликта, я не понимаю, почему это невозможно! Единственное различие между void PTR и другим, что вы должны обратить внимание только во время разыменования (вам нужен бросок, чтобы закончить его) Например:

void *ptr; 
int m, n; 
ptr = &n; 
m = *((int *) ptr); 

Во всяком случае, не обращая внимания именно это, вы можете работать с void указателя обычно .. Вы можете, как ваш код показывает, например, поменять их так же, как они были int или других типов переменных

Answer 2

Как можно сравнивать, замещать void ptr с другой?

• Для сравнения: сравнение void ptr друг с другом не имеет смысла, так как их значения адреса.

• Swap: указатель представляет собой переменную, содержащую адрес. Изменяя значение указателя, вы меняете адрес, на который он указывает. Сами данные здесь даже не рассматриваются.

---

Примечание: недействительными указатели не интерпретирует данные, которые они указывают на. Вот почему вам требуется явное преобразование типов, когда вы их разыскиваете, так что существует соответствие между данными, на которые они указывают, и переменной, которой эти данные назначаются.

Answer 3

Указатель функции требуется qsort() имеет следующий вид

int (*compar)(const void *, const void *); 

это означает, что вы можете передавать указатели любого типа к этой функции, так как в cvoid * преобразуется в любой тип poitner без броска.

Внутри Comparision несильно, вы ДОЛЖНЫ «отливать» в void * poitners для того, чтобы иметь возможность разыменования них. Поскольку указатель void * не может быть разыменован.

Swaping pointers - это правильный способ сортировки массива poitners, так же, как swaping integers будет способом сортировки массива целых чисел. Другим способом, с массивом строк, например, было бы скопировать строку во временный буфер и выполнить обмен в плане копирования данных, и я думаю, что нет необходимости объяснять, почему это плохо.

---

_{Когда я говорю отливать я не имею в виду, что вам нужно «бросить », просто преобразовать в соответствующий тип poitner. Например:}

int compare_integers(const void *const x, const void *const y) 
{ 
    int *X; 
    int *Y; 

    X = x; 
    Y = y; 

    return (*X - *Y); 
} 

, хотя это, конечно, можно написать return (*((int *) x) - *((int *) y)).

Answer 4

В таких ситуациях часто полезно использовать typedef, чтобы получить лучшее понимание. Для целей иллюстрации, вы могли бы сделать

typedef void* address; //to emphasize that a variable of type void* stores an address 

Теперь ваша функция подкачки выглядит менее сложной,

void swap(address v[],int i,int j) //takes an array of addresses v 
{ 
    address temp; 
    temp = v[i]; 
    v[i] = v[j]; 
    v[j] = temp; 
} 

void *, однако, не содержит никакой информации о типе объекта, на которую он указывает. Поэтому, прежде чем разыменования его, вы должны привести его к правильному типу, что и strcmp и numcmp делать, например,

int strcmp(address a1, address a2) { //assumes a1 and a2 store addresses of strings 
    char *s1 = a1; 
    char *s2 = a2; 
    //s1 and s2 can be dereferenced and the strings they point to can be compared 
}