【问题标题】:Regarding question about function pointer in C?关于C中函数指针的问题?
【发布时间】:2021-10-29 19:31:59
【问题描述】:

我正在阅读有关函数指针的内容。它包含指令的地址。在那里我遇到了一个使用函数指针在数组中查找元素的问题。这是代码。

#include <stdio.h>
#include <stdbool.h>

bool compare(const void* a, const void* b)
{
    return (*(int*)a == *(int*)b);
}

int search(void* arr, int arr_size, int ele_size, void* x, bool compare(const void*, const void*))
{
    char* ptr = (char*)arr; // Here why not int *ptr = (int*)arr;
    int i;

    for (i = 0; i < arr_size; i++)
    {
        if (compare(ptr + i * ele_size, x))
        {
            return i;
        }
    }
    return -1;
}

int main()
{
    int arr[] = { 2, 5, 7, 90, 70 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 7;
    printf("Returned index is %d ", search(arr, n, sizeof(int), &x, compare));
    return 0;
}

在搜索功能中使用char *ptr = (char*)arr;,它给出了完美的答案=2。
但是当我使用int *ptr = (int*)arr; 时,它会给出-1 作为答案。 为什么是这样?谁能解释一下?

【问题讨论】:

    标签: c function pointers function-pointers void-pointers


    【解决方案1】:

    char 是任何 C 程序中最小的可寻址单元,在大多数系统上它对应于单个字节。它将数组视为通用字节序列,并使用ele_size 计算每个元素的字节位置ptr + i*ele_size。

    如果你使用int *ptr,那么字节位置的计算将会出错sizeof(int)(通常是4),因为指针运算将以基类型为单位进行(而不是int char)。

    【讨论】:

    • 但是 int* 有什么问题?
    • char 对应一个字节by defintion。一个字节不一定是 octet,即 8 位。有些机器没有寻址模式,一次只能抓取 8 位。
    • "但是 int* 有什么问题?"提问前请阅读全文。
    • 问题是它指向一个整数类型。评论前请阅读答案。
    【解决方案2】:

    函数search不知道void *类型的指针arr所指向的数组元素的类型。

    因此将指针转换为int * 类型没有任何意义。如果这样做,那么使用指针算法的表达式ptr + i*ele_size 将产生不正确的结果。

    【讨论】:

    • 所以基本上我们不能对指向任何void类型指针的char以外的指针变量进行指针运算。
    • @Hashinclude 我们不能将表达式 ptr + i*ele_size 与指向除 char、signed char 或 unsigned char 之外的任何其他类型的指针一起使用。
    • 这背后有什么原因吗?
    • @Hashinclude 因为对于类型为 int * 的指针,表达式 i *ele_size 将不是数组中第 i 个元素的索引。
    • 例如:假设 int* ptr 中的基地址为 2000。由于它是一个数组,因此下一个元素将在 2004 处,因为 i = 1 表达式将是 (2000+1*4),相当于2004年等等?这个评价有错吗?
    【解决方案3】:

    它包含指令的地址

    普通(对象)指针和函数指针之间存在细微差别。无法访问函数的单个指令 - 它们的长度不同。

    对于其他指针,增量(算术)适用于类型,无论是p[i] 或p + i 还是*(p+i)。

    旁注:调用链底部还有int:

    return (*(int*)a == *(int*)b);
    

    【讨论】:

      猜你喜欢
      • 2013-03-11
      • 2014-05-13
      • 1970-01-01
      • 2023-01-08
      • 1970-01-01
      • 1970-01-01
      • 2011-02-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多