(C语言)指针进阶

问：

1. ( )，[ ]，->，++，--，. ，＊的操作符优先级是怎么样的？

2. Solve the problems：只有一个常量字符串与一个字符指针，该怎么打印常量字符串所有内容？

3. 常量字符串在内存里面是怎么样的？且怎么样？如果相同常量字符串被应用很多次，但内存里面怎么样？

4. 指针数组是什么？

5. 数组指针是什么？经常应用在什么地方？

6. 二维数组的首元素是什么？也就是什么？二维数组的数组名是什么？也就是什么？因此就是什么？

7. Solve the problems：已知一个二维数组，想计算它的行数与列数，并用数组指针打印二维数组该怎么办呀？

8. 函数指针是什么？函数指针数组是什么？函数指针数组的限制是什么？

9. Solve the problems：想用转移表来写一个简易的整数加减乘除计算器，该怎么写？

10. Solve the problems：想调用0地址处的一个函数该怎么办呀？

11. Solve the problems：想声明一个函数，该函数的两个参数分别是整型和函数指针，返回一个函数指针，该怎么办呀？

12. 画一张图解释一下什么是回调函数？

13. Solve the problems：有一堆整数，我想排序一下怎么办？

14. Solve the problems：有一些结构体，我想按照不同成员分别排序一下怎么办？

15. 对于void，可以用哪两个词语形容它？

16. qsort函数参数里面的比较函数的参数是什么？返回值是怎么确定的？

17. Solve the problems：我想用冒泡排序内核来实现qsort函数，该怎么办？

18. 画出有关指针与内存等的思考框架图？

---

答：

1. ( ) > [ ] > -> > ++ > -- > . > ＊

2.

//解决方法：
int main()
{
    char* p = &"Elon Musk";
    int sz = strlen("Elon Musk");
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%c", *(p + i));
    }
    return 0;
}

3. 连续存储的，无法修改，只会存一份。

4. 存放一个个指针的数组。

5. 指向数组的指针，二维数组。

6. 第一行，一个一维数组，首元素的地址，一维数组的地址，数组指针。

7.

//解决方法
int main()
{
    int arr[][3] = { 1,4,5,2,3,4,5,1,2,7,9,7,5,0 };
    int row = sizeof(arr) / sizeof(arr[0]);
    int col = sizeof(arr[0]) / sizeof(arr[0][0]);
    int i = 0;
    int j = 0;
    for (i = 0; i < row; i++)
    {
        for (j = 0; j < col; j++)
        {
            printf("%d ", *(*(arr + i) + j));
        }
        printf("\n");
    }
    return 0;
}

8. 指向函数的指针，存放一个个函数指针的数组，每个函数指针指向的函数其“规格”要一模一样。

9.

//解决方法：
int add(int x, int y)
{
    return x + y;
}
int sub(int x, int y)
{
    return x - y;
}
int mul(int x, int y)
{
    return x * y;
}
int div(int x, int y)
{
    return x / y;
}
void menu()
{
    printf("*******  1. add  2. sub  3. mul  4. div  0. exit  *******\n");
}
int main()
{
    int x = 0;
    int y = 0;
    int ret = 0;
    int(*arr[5])(int, int) = { 0,add,sub,mul,div };
    int input = 0;
    do
    {
        menu();
        printf("请输入：");
        scanf("%d", &input);
        if (input == 0)
        {
            printf("退出成功\n");
            break;
        }
        else if (input > 4)
        {
            printf("输入错误，重新输入\n");
        }
        else
        {
            printf("请输入两个操作数：");
            scanf("%d %d", &x, &y);
            ret = (*(arr + input))(x, y);
            printf("结果为：%d\n", ret);
        }
    } while (input);
    return 0;
}

10.

(*(void(*)())(0))();

11.

void(*signal(int, void(*)(int)))(int);

12.

13.

//解决方法
int cmp_int(const void* e1, const void* e2)
{
    return (*(int*)e1) - (*(int*)e2);
}
int main()
{
    int arr[] = { 12,34,23,67,54,90,78,99,21,53,70 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_int);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%d ", *(arr + i));
    }
    return 0;
}

14.

//解决方法
struct Stu
{
    char name[20];
    int age;
    float score;
};
int cmp_by_score(const void* e1, const void* e2)
{
    return ((struct Stu*)e1)->score - ((struct Stu*)e2)->score;
}
int cmp_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int main()
{
    struct Stu arr[5] = { {"wang",23,95.2} ,{"ye",20,96.3} ,{"shen",29,91.2} ,{"hu",25,90.8} ,{"Elon",51,99.9} };
    int sz = sizeof(arr) / sizeof(arr[0]);
    qsort(arr, sz, sizeof(arr[0]), cmp_by_score);
    printf("按成绩排名：\n");
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%7s %3d %.3f\n", (*(arr + i)).name, (*(arr + i)).age, (*(arr + i)).score);
    }
    qsort(arr, sz, sizeof(arr[0]), cmp_by_name);
    printf("按姓名排名：\n");
    for (i = 0; i < sz; i++)
    {
        printf("%7s %3d %.3f\n", (*(arr + i)).name, (*(arr + i)).age, (*(arr + i)).score);
    }
    return 0;
}

15. 瞎子，垃圾桶。

16. 相邻数组元素的起始地址，根据要比较的实际数据大小确定。

17.

//解决方法
void Swap(char* e1, char* e2, size_t width)
{
    int i = 0;
    for (i = 0; i < width; i++)
    {
        char tmp = *(e1 + i);
        *(e1 + i) = *(e2 + i);
        *(e2 + i) = tmp;
    }
}
void my_qsort(void* base, size_t num, size_t width, int(*cmp)(const void*, const void*))
{
    int i = 0;
    int j = 0;
    for (i = 0; i < (num - 1); i++)
    {
        for (j = 0; j < (num - i - 1); j++)
        {
            if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
            {
                Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
            }
        }
    }
}
struct Stu
{
    char name[20];
    int age;
    float score;
};
int cmp_by_score(const void* e1, const void* e2)
{
    return ((struct Stu*)e1)->score - ((struct Stu*)e2)->score;
}
int cmp_by_name(const void* e1, const void* e2)
{
    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
int main()
{
    struct Stu arr[5] = { {"wang",23,95.2} ,{"ye",20,96.3} ,{"shen",29,91.2} ,{"hu",25,90.8} ,{"Elon",51,99.9} };
    int sz = sizeof(arr) / sizeof(arr[0]);
    my_qsort(arr, sz, sizeof(arr[0]), cmp_by_score);
    printf("按成绩排名：\n");
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        printf("%7s %3d %.3f\n", (*(arr + i)).name, (*(arr + i)).age, (*(arr + i)).score);
    }
    my_qsort(arr, sz, sizeof(arr[0]), cmp_by_name);
    printf("按姓名排名：\n");
    for (i = 0; i < sz; i++)
    {
        printf("%7s %3d %.3f\n", (*(arr + i)).name, (*(arr + i)).age, (*(arr + i)).score);
    }
    return 0;
}

18.