目录
一、指针与数组：亲密无间的伙伴
1.1 指针是数组的 “快捷通道”
1.2 数组名与指针：微妙的差别
1.3 动态数组：指针大显身手
二、指针与字符串：千丝万缕的联系
2.1 字符指针与 C 风格字符串
2.2 指针与 std::string 类
2.3 字符串常量与指针
三、指针在数组和字符串操作中的实际应用
3.1 字符串操作函数中的指针运用
3.2 数组排序：指针优化效率
3.3 复杂数据结构构建：指针串联数组与字符串
四、总结与展望
一、指针与数组：亲密无间的伙伴
在 C++ 的编程世界里，指针与数组就像一对亲密无间的伙伴，它们之间的关系既紧密又微妙。理解它们之间的关系，是掌握 C++ 编程的关键。
1.1 指针是数组的 “快捷通道”
在 C++ 中，指针可以被看作是访问数组元素的 “快捷通道”。从内存层面来看，数组在内存中是连续存储的，数组名实际上就是数组首元素的地址。这就意味着，我们可以通过指针来直接访问数组元素，而不需要通过数组下标来进行间接访问。这种方式不仅提高了访问效率，还为我们提供了更加灵活的操作方式。
例如，我们有一个整型数组arr，可以定义一个指针p指向数组的首元素：
int arr[5] = {1, 2, 3, 4, 5};int *p = arr;通过指针p，我们可以使用*p来访问数组的第一个元素，使用*(p + 1)来访问数组的第二个元素，以此类推。这种方式与使用数组下标arr[0]、arr[1]等效果是一样的，但在某些情况下，指针操作更加高效。比如，在遍历数组时，使用指针可以避免每次都进行数组下标的计算，从而提高程序的执行速度：
for (int i = 0; i < 5; i++) {cout << *p << " ";p++;}1.2 数组名与指针：微妙的差别
虽然数组名和指针在很多情况下表现得极为相似，但它们之间还是存在一些微妙的差别。数组名本质上是一个常量指针，它指向数组的首元素，并且这个指针的值是固定不变的。这意味着我们不能对数组名进行赋值操作，也不能对其进行自增、自减等改变其值的操作。
例如，下面的代码是错误的：
int arr[5] = {1, 2, 3, 4, 5};arr++; // 错误，数组名是常量，不能自增int *p = arr;p++; // 正确，指针是变量，可以自增另外，当我们使用sizeof运算符时，对数组名和指针的计算结果也不同。对数组名使用sizeof，得到的是整个数组占用的内存大小；而对指针使用sizeof，得到的是指针本身的大小（通常在 32 位系统上是 4 个字节，在 64 位系统上是 8 个字节）。
int arr[5] = {1, 2, 3, 4, 5};int *p = arr;cout << sizeof(arr) << endl; // 输出数组占用的内存大小，例如20（假设int占4个字节）cout << sizeof(p) << endl; // 输出指针的大小，例如4或81.3 动态数组：指针大显身手
在 C++ 编程中，我们常常需要根据实际需求动态地分配和释放内存，这时候指针就大显身手了。通过使用new和delete运算符，我们可以利用指针来创建和销毁动态数组。
例如，下面的代码展示了如何使用指针动态分配一个包含 10 个整数的数组：
int *dynamicArray = new int[10];这里，new int[10]在堆内存中分配了一块连续的空间，用于存储 10 个整数，并返回指向这块空间首地址的指针，将其赋值给dynamicArray。在使用完动态数组后，我们必须使用delete[]来释放分配的内存，以避免内存泄漏：
delete[] dynamicArray;内存管理是 C++ 编程中的一个重要环节，如果我们忘记释放动态分配的内存，就会导致内存泄漏，这可能会使程序的性能逐渐下降，甚至导致程序崩溃。因此，在使用动态数组时，一定要养成及时释放内存的好习惯。
二、指针与字符串：千丝万缕的联系
在 C++ 编程中，指针与字符串之间也有着千丝万缕的联系。无论是 C 风格的字符串，还是 C++ 标准库中的std::string类，指针都在其中扮演着重要的角色。
