2015HW校招笔试：C语言与指针难题解析

"HW公司在2015年的校园招聘笔试题目，主要涉及C语言的基础知识，包括宏定义、异常处理、指针类型、函数指针、数组以及内存操作等。" 在2015年的HW公司校园招聘笔试中，C语言是考察的重点。以下是基于题目描述的详细知识点讲解： 1. **宏定义**： 宏定义是C语言预处理器的一个功能，允许我们创建简短的符号来替代复杂的表达式。题目中提到的`swap(x, y)`，通常使用宏定义来交换两个变量的值，但宏定义不会检查参数类型，可能导致类型不匹配的问题。正确的宏定义如下： ```c #define SWAP(x, y) do { int temp = (x); (x) = (y); (y) = temp; } while (0) ``` 2. **自定义函数**： 题目要求编写一个类似`strcpy`的函数，需要处理异常情况。`strcpy`用于复制字符串，但不检查目标缓冲区是否足够，可能会导致溢出。安全的做法是使用`strncpy`或自定义函数检查目标缓冲区大小。 3. **指针与数组**： - `int(*p)[5]`：这是一个指向包含5个整数的数组的指针。 - `int*p[5]`：这是一个包含5个整数指针的数组。 4. **函数指针**： - `int f(int i, int j)`：定义了一个函数`f`，接收两个整数参数，返回整数。 - `int (*p)(int i, int j)`：定义了一个指向接受两个整数参数并返回整数的函数的指针`p`。 5. **指针与const关键字**： - `char*const p`：`p`是一个常量指针，它指向的地址不能改变，但可以通过指针修改所指向的字符。 - `char const* p`：`p`是一个指向常量字符的指针，不能通过指针修改所指向的字符，但指针本身可以改变。 - `const char* p`：同上，这是C++中的写法，但在C语言中也等价于`char const* p`。 6. **数组与指针**： - `int*p[n]`：这是不合法的，C语言中数组的维度必须是常量表达式。 - `int(*p)[n]`：`p`是一个指针，它指向一个包含`n`个整数的数组。 - `int*p()`和`int(*p)()`：这两个都是函数指针，分别表示无参数返回整数的函数指针和接受未知参数返回整数的函数指针。 7. **内存操作**： - 代码段`for(i=0;i<MAX;i++) A[i]=i;`，当`MAX`大于255时，如果`unsigned char A[MAX]`未初始化，可能导致访问未分配内存，引发未定义行为。 - `swap`函数中，未正确传递参数类型，`int*p`应该替换为`int*temp`，并且交换操作应使用临时变量，以防止出现错误的交换结果。 8. **快速排序算法**： 快速排序是一种高效的排序算法，采用分治策略。其基本步骤包括选择一个基准元素，将数组分为两部分，一部分的所有元素都小于基准，另一部分的所有元素都大于基准，然后对这两部分递归进行快速排序。在最坏情况下，快速排序的时间复杂度为O(n²)，但平均情况下为O(n log n)。 这些知识点涵盖了C语言的基础和高级特性，对于理解和解答笔试题目的要求至关重要。