33、C语言字符串处理：指针数组、字符操作与转换

C语言字符串处理：指针数组、字符操作与转换

1. 指针数组在字符串排序中的应用

在处理字符串排序时，传统的方法可能会涉及大量的字符复制操作，这不仅效率低下，还可能导致原始数据的丢失。而使用指针数组可以很好地解决这些问题。

1.1 传统字符串交换的问题

在对字符串数组进行排序时，若采用传统的字符串交换方式，会有大量的字符从一个内存单元复制到另一个内存单元。例如，交换两个字符串需要三次完整的字符串复制操作，排序完成后原始列表可能会丢失。以下是交换字符串元素的代码：

strcpy(temp, list[index_of_min]);
strcpy(list[index_of_min], list[fill]);
strcpy(list[fill], temp);

1.2 指针数组的解决方案

指针数组为排序问题提供了一种替代方法。例如，有一个指针数组 alphap ，其每个元素存储一个字符串的起始地址：

alphap[0]      address of      "daisy"
alphap[1]      address of      "marigold"
alphap[2]      address of      "petunia"
alphap[3]      address of      "rose"
alphap[4]      address of      "tulip"

通过遍历这个指针数组