如何在C语言中使用指针算术来操作数组和字符串？

在C语言中，指针和数组紧密相关，使用指针算术来操作数组和字符串是一种常见且有效的手段。指针算术基于几个关键原则：指针加一（ptr + 1）将指向下一个数据元素，而不是下一个字节，这取决于指针所指向的数据类型的大小。

以下是使用指针算术来操作数组和字符串的一些方法：

操作数组

1. 遍历数组
   通过增加指针的值来遍历数组中的元素。

示例代码:

int arr[] = {1, 2, 3, 4, 5};
int *ptr = arr; // 指向数组第一个元素
int size = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < size; ++i) {
    printf("%d ", *(ptr + i)); // 使用指针访问数组元素
}

        2、修改数组元素
        通过解引用加上索引的组合，可以修改数组元素的值。

示例代码:

int arr[] = {1, 2, 3, 4, 5};
int *ptr = arr;
ptr[2] = 30; // 修改数组第三个元素的值

操作字符串

1. 字符串长度
   使用指针算术来计算一个字符串的长度，即到达 null 终止符 '\0' 的距离。

示例代码:

const char *str = "Hello, World!";
const char *ptr = str;
int len = 0;
while (*ptr != '\0') {
    len++;
    ptr++;
}
printf("Length of the string: %d\n", len);

        2、字符串复制
        使用指针算术复制一个字符串。

示例代码:

const char *src = "Hello, World!";
char dest[50];
char *ptr = dest;
while (*src) {
    *ptr++ = *src++; // 复制字符并移动指针
}
*ptr = '\0'; // 添加字符串结束符
printf("Destination string: %s\n", dest);

        3、字符串比较
        通过指针逐个比较字符串中的字符。

示例代码:

const char *str1 = "Hello";
const char *str2 = "World";
while (*str1 && (*str1 == *str2)) {
    str1++;
    str2++;
}
int diff = *(const unsigned char*)str1 - *(const unsigned char*)str2;
printf("Comparison result: %d\n", diff);

        4、字符串连接
        两个字符串可以通过指针算术进行连接。

示例代码:

char str1[20] = "Hello, ";
char str2[] = "World!";
char *ptr = str1 + strlen(str1); // 移动指针到str1的结尾
while (*ptr++ = *str2++); // 复制str2到str1的末尾
printf("Concatenated string: %s\n", str1);

练习

如何使用指针算术来查找字符串中的子字符串的位置？

答案

在C语言中，你可以使用指针算术来编写一个函数，找到子字符串在字符串中的位置，类似于标准函数库中的 strstr() 函数。以下是一个简单示例，可以找到子字符串 needle 在字符串 haystack 中的首次出现的位置：

#include <stdio.h>

const char *find_substring(const char *haystack, const char *needle) {
    if (*needle == '\0') {
        return haystack; // 如果needle是空字符串则直接返回haystack
    }

    for (; *haystack != '\0'; ++haystack) {
        if (*haystack == *needle) { // 如果首字母匹配，开始查找
            const char *h = haystack;
            const char *n = needle;
            while (*h && *n && *h == *n) {
                ++h;
                ++n;
            }
            if (*n == '\0') { // 如果所有的needle字符都匹配了
                return haystack; // 返回开始匹配的位置
            }
        }
    }
    return NULL; // 如果没有找到匹配则返回NULL
}

int main() {
    const char *haystack = "This is a simple string";
    const char *needle = "simple";
    const char *found = find_substring(haystack, needle);

    if (found) {
        printf("Sub-string found at index: %ld\n", found - haystack);
    } else {
        printf("Sub-string not found.\n");
    }

    return 0;
}

这个函数 find_substring 通过外部循环查找起始匹配点，并在内部循环中尝试匹配整个 needle 字符串。如果与 needle 不匹配的话，外部循环继续在 haystack 中查找下一个潜在的匹配点。

如果找到子字符串，函数返回其在母字符串中的指针；如果没有找到，则返回 NULL。通过减去 haystack 字符串的起始指针，我们可以得到子字符串的起始索引位置。

这个示例假设字符串是以 '\0' 终止的，并且函数仅查找非空子字符串（除非 needle 是一个空字符串）。在实际应用中，你可能需要处理更复杂的情况，包括字符的大小写敏感度、多字节字符、以及字符串的其他特性。